Lower bounds for finding stationary points I (Q2205972)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lower bounds for finding stationary points I
scientific article

    Statements

    Lower bounds for finding stationary points I (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    21 October 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    non-convex optimization
    0 references
    information-based complexity
    0 references
    dimension-free rates
    0 references
    gradient descent
    0 references
    cubic regularization of Newton's method
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references