Abstract | ||
---|---|---|
The exponential weight algorithm has been introduced in the framework of discrete time on-line problems. Given an observed process $$\{X_m\}_{m=1,2,\ldots}$$ the input at stage m + 1 is an exponential function of the sum $$S_m = \sum_{\ell = 1}^m X_{\ell}$$. We define the analog algorithm for a continuous time process X t and prove similar properties in terms of external or internal consistency. We then deduce results for discrete time from their counterpart in continuous time. Finally we compare this approach to another continuous time approximation of a discrete time exponential algorithm based on the average sum S m /m. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/s10107-007-0111-y | Math. Program. |
Keywords | Field | DocType |
average sum,m x,analog algorithm,exponential weight algorithm · continuous time · consistency,continuous time process x,exponential weight algorithm,discrete time exponential algorithm,discrete time,continuous time approximation,exponential function,continuous time | Discrete mathematics,Mathematical optimization,Exponential function,Algorithm,Discrete time and continuous time,Mathematics,Exponential growth | Journal |
Volume | Issue | ISSN |
116 | 1 | 1436-4646 |
Citations | PageRank | References |
23 | 1.31 | 7 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sylvain Sorin | 1 | 300 | 49.48 |