Skip to main content

> 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: