View Document Preview and Link Document Date: 2014-05-18 19:03:26 Open Document File Size: 334,64 KB Share Result on Facebook
City Beijing / / Company Neural Information Processing Systems / SIAM Journal / PT / / Country China / / IndustryTerm perceptron algorithm / online preconditioning / online gradient descent / inner product / Online variance minimization / adaptive algorithm / online learning / on-line learning / machinery / online mirror descent / online learning algorithms / non-stationary online learning / adaptive subgradient algorithm / online adaptation / online matrix prediction / adaptive mirror descent algorithm / gradient algorithms / linear-threshold algorithm / mirror descent algorithm / main additional tool / Online optimization / weighted majority algorithm / gradient algorithm / computing / generalized online mirror descent / analysis tool / online conditioning / / NaturalFeature ηMt / mt Initialize β1 / mt Initialize / / Organization Stanford University / Hertz Foundation / / Person Yoram / Manfred K. Exponentiated / Manfred K. Tracking / Jonathan Huggins / Mansour / Karthik / Peter L. Adaptive / Bt / Colin J. Inequality / Chao-Kai / Jacob Steinhardt Percy Liang / Paul Christiano / / Position Followthe-Regularized-Leader / first author / author / Follow-the-Regularized-Leader / Singer / / Product Mt / / ProvinceOrState California / / PublishedMedium Machine Learning / Physical Review / SIAM Journal on Computing / Pacific Journal of Mathematics / Journal of Machine Learning Research / Journal of Mathematical Physics / The Journal of Machine Learning Research / Theory of Computing / / SportsLeague Stanford University / / Technology Nearoptimal algorithms / FTRL algorithm / AEG-Path algorithm / second-order perceptron algorithm / Improved Exponentiated Gradient Algorithm / adaptive subgradient algorithm / Machine Learning / Winnow algorithm / Optimistic MW algorithms / majority algorithm / adaptive mirror descent algorithm / adaptive EG algorithm / Follow-theRegularized-Leader algorithm / linear-threshold algorithm / weighted majority algorithm / gradient algorithms / mirror descent algorithm / B. Our algorithm / adaptive algorithm / online learning algorithms / FTRL-K. This algorithm / gradient algorithm / / SocialTag 
Adaptivity and Optimism: An Improved Exponentiated Gradient Algorithm Jacob Steinhardt Percy Liang Stanford University, 353 Serra Street, Stanford, CAUSA