research
∙
02/13/2023
Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD
This work considers the problem of finding a first-order stationary poin...
share
research
∙
02/11/2022
The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variance
We study convergence rates of AdaGrad-Norm as an exemplar of adaptive st...
research
∙
11/04/2021
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
We study single-sample prophet inequalities (SSPIs), i.e., prophet inequ...
research
∙
03/24/2021
Single-Sample Prophet Inequalities Revisited
The study of the prophet inequality problem in the limited information r...
research
∙
07/23/2019