Skip to content

Dan Garber

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

6

Active years

2013–2025

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2025COLTBlackwell's Approachability with Approximation Algorithms.Dan Garber, Mhna Massalha
2024ICMLProjection-Free Online Convex Optimization with Time-Varying Constraints.Dan Garber, Ben Kretzu
2023AISTATSFaster Projection-Free Augmented Lagrangian Methods via Weak Proximal Oracle.Dan Garber, Tsur Livney, Shoham Sabach
2023COLTProjection-free Online Exp-concave Optimization.Dan Garber, Ben Kretzu
2022COLTNew Projection-free Algorithms for Online Convex Optimization with Adaptive Regret Guarantees.Dan Garber, Ben Kretzu
2021AISTATSRevisiting Projection-free Online Learning: the Strongly Convex Case.Ben Kretzu, Dan Garber
2021COLTFrank-Wolfe with a Nearest Extreme Point Oracle.Dan Garber, Noam Wolf
2020AISTATSImproved Regret Bounds for Projection-free Bandit Convex Optimization.Dan Garber, Ben Kretzu
2020COLTOn the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems.Dan Garber
2020ICMLOnline Convex Optimization in the Random Order Model.Dan Garber, Gal Korcia, Kfir Y. Levy
2019AISTATSLogarithmic Regret for Online Gradient Descent Beyond Strong Convexity.Dan Garber
2019AISTATSFast Stochastic Algorithms for Low-rank and Nonsmooth Matrix Problems.Dan Garber, Atara Kaplan
2019COLTOn the Regret Minimization of Nonconvex Online Gradient Ascent for Online PCA.Dan Garber
2018ALTEfficient coordinate-wise leading eigenvector computation.Jialei Wang, Weiran Wang, Dan Garber, Nathan Srebro
2017ICMLCommunication-efficient Algorithms for Distributed Stochastic Principal Component Analysis.Dan Garber, Ohad Shamir, Nathan Srebro
2016ICMLFaster Eigenvector Computation via Shift-and-Invert Preconditioning.Dan Garber, Elad Hazan, Chi Jin, Sham M. Kakade, Cameron Musco, Praneeth Netrapalli, Aaron Sidford
2015ICMLFaster Rates for the Frank-Wolfe Method over Strongly-Convex Sets.Dan Garber, Elad Hazan
2015ICMLOnline Learning of Eigenvectors.Dan Garber, Elad Hazan, Tengyu Ma
2015SODAOnline Principal Components Analysis.Christos Boutsidis, Dan Garber, Zohar Shay Karnin, Edo Liberty
2013FOCSPlaying Non-linear Games with Linear Oracles.Dan Garber, Elad Hazan