> ML_LITERATURE // DUCHI-2011-ADAPTIVE-SUBGRADIENT-METHODS-ONLINE-OPTIMIZATION_v1.0
Adaptive Subgradient Methods for Online Learning and Stochastic Optimization (AdaGrad)
John Duchi, Elad Hazan, Yoram Singer · Journal of Machine Learning Research (JMLR) (2011)
algorithm2011industry-standardthirdPartyReproduced
Principal Contribution
Invented AdaGrad, adapting learning rates per parameter inversely proportional to the square root of the sum of historical squared gradients, excelling in sparse feature domains.
Operational Relevance
Serves as qualified reference for implementing task-regression, task-text-classification in production systems.
Assumptions
- Underlying computational topology and mathematical bounds adhere to established convexity/smoothness guarantees
Limitations
- Hardware runtime speedups, privacy budgets, and convergence depend on hyperparameters and network communication limits
Connected Algorithms, Architectures & Tools
Related Algorithms:
Related Architectures:
Implementing Libraries:
