3 citations · 9 across the 9 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2022★ 1 cited
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity
Sally Dong, Haotian Jiang, Yin Tat Lee +2
Many fundamental problems in machine learning can be formulated by the convex program \[ \min_{θ\in R^d}\ \sum_{i=1}^{n}f_{i}(θ), \] where each is a convex, Lipschitz functio…
math.OC2021★ 3 cited
A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions
Damek Davis, Dmitriy Drusvyatskiy, Yin Tat Lee +2
Zhang et al. introduced a novel modification of Goldstein's classical subgradient method, with an efficiency guarantee of for minimizing Lipschitz functions.…