Transcription of Adaptive Subgradient Methods for Online Learning and ...
{{id}} {{{paragraph}}}
Journal of Machine Learning Research 12 (2011) 2121-2159 Submitted 3/10; Revised 3/11; Published 7/11 Adaptive Subgradient Methods forOnline Learning and Stochastic Optimization John Science DivisionUniversity of California, BerkeleyBerkeley, CA 94720 USAElad - Israel Institute of TechnologyTechnion CityHaifa, 32000, IsraelYoram Amphitheatre ParkwayMountain View, CA 94043 USAE ditor:Tong ZhangAbstractWe present a new family of Subgradient Methods that dynamically incorporate knowledge of thegeometry of the data observed in earlier iterations to perform more informative gradient-basedlearning. Metaphorically, the adaptation allows us to find needles in haystacks in the form of verypredictive but rarely seen features. Our paradigm stems from recent advances in stochastic op-timization and Online Learning which employ proximal functions to control the gradient steps ofthe algorithm.
Keywords: subgradient methods, adaptivity, online learning, stochastic convex optimization 1. Introduction In many applications of online and stochastic learning, the input instances are of very high di-mension, yet within any particular instance only a …
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}