Back to Search
Start Over
Exponential weight algorithm in continuous time.
- Source :
- Mathematical Programming; Jan2009, Vol. 116 Issue 1/2, p513-528, 16p
- Publication Year :
- 2009
-
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 <subscript> t </subscript> 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 <subscript> m </subscript>/ m. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00255610
- Volume :
- 116
- Issue :
- 1/2
- Database :
- Complementary Index
- Journal :
- Mathematical Programming
- Publication Type :
- Academic Journal
- Accession number :
- 32730560
- Full Text :
- https://doi.org/10.1007/s10107-007-0111-y