AdaGrad

E565192

AdaGrad is an adaptive gradient descent optimization algorithm that adjusts learning rates for individual parameters based on their historical gradients, often improving convergence in sparse settings.

All labels observed (3)

Label Occurrences
AdaGrad canonical 10
AMSGrad 1
Adaptive Gradient Algorithm 1

How this entity was disambiguated

Statements (47)

Predicate Object
instanceOf adaptive learning rate method ⓘ
optimization algorithm ⓘ
appliedIn computer vision ⓘ
natural language processing ⓘ
online learning ⓘ
recommender systems ⓘ
stochastic gradient descent variants ⓘ
basedOn gradient descent ⓘ
category first-order optimization method ⓘ
comparedWith Adam ⓘ
RMSProp ⓘ
SGD ⓘ
defines G_t as sum of past squared gradients ⓘ
describedIn Adaptive Subgradient Methods for Online Learning and Stochastic Optimization ⓘ
fullName Adaptive Gradient Algorithm ⓘ
linked to: AdaGrad
hasProperty accumulates squared gradients ⓘ
adaptive learning rate ⓘ
diagonal preconditioning ⓘ
element-wise parameter updates ⓘ
monotonically decreasing learning rates ⓘ
no need for manual learning rate decay schedule ⓘ
often improves convergence in sparse settings ⓘ
per-parameter learning rates ⓘ
scale-invariant to gradient magnitude ⓘ
sensitive to learning rate hyperparameter ⓘ
well-suited for sparse data ⓘ
implementedIn PyTorch ⓘ
TensorFlow ⓘ
scikit-learn ⓘ
influenced Adadelta ⓘ
Adam ⓘ
RMSProp ⓘ
introducedIn 2011 ⓘ
limitation learning rate can become too small over time ⓘ
may converge slowly in non-sparse settings ⓘ
operatesOn model parameters ⓘ
stochastic gradients ⓘ
proposedBy Elad Hazan ⓘ
John Duchi ⓘ
Yoram Singer ⓘ
publishedAt Journal of Machine Learning Research ⓘ
linked to: JMLR
updateRule theta_t = theta_{t-1} - (eta / (sqrt(G_t) + epsilon)) * g_t ⓘ
usedFor optimizing objective functions ⓘ
stochastic optimization ⓘ
training machine learning models ⓘ
uses epsilon for numerical stability ⓘ
global initial learning rate ⓘ

How these facts were elicited

Referenced by (12)

Full triples — surface form annotated when it differs from this entity's canonical label.

RMSProp → relatedTo → AdaGrad ⓘ
RMSProp → improvesOn → AdaGrad ⓘ
Adam optimizer → relatedTo → AdaGrad ⓘ
Adam optimizer → inspiredBy → AdaGrad ⓘ
Adam optimizer → hasVariant → AMSGrad ⓘ
linked to: AdaGrad
MXNet → supportsOptimization → AdaGrad ⓘ
Lasagne → supports → AdaGrad ⓘ
Blocks → supports → AdaGrad ⓘ
AdaGrad → fullName → Adaptive Gradient Algorithm ⓘ
linked to: AdaGrad
AdaDelta → comparedWith → AdaGrad ⓘ
Adam → comparedWith → AdaGrad ⓘ