Research output per year
Research output per year
Search results
-
2025
Low-rank extragradient methods for scalable semidefinite optimization
Garber, D. & Kaplan, A., May 2025, In: Operations Research Letters. 60, 107230.Research output: Contribution to journal › Article › peer-review
Open Access -
2023
On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization
Garber, D. & Kaplan, A., 2023, In: Mathematics of Operations Research. 48, 4, p. 2094-2128 35 p.Research output: Contribution to journal › Article › peer-review
Open Access -
2021
Efficient online linear optimization with approximation algorithms
Garber, D., Feb 2021, In: Mathematics of Operations Research. 46, 1, p. 204-220 17 p., 1.Research output: Contribution to journal › Article › peer-review
Open Access -
Frank-Wolfe with a Nearest Extreme Point Oracle
Garber, D., Belkin, M. & Kpotufe, S., 2021, In: Proceedings of Machine Learning Research. 134, p. 1-29 29 p.Research output: Contribution to journal › Article › peer-review
-
Improved complexities of conditional gradient-type methods with applications to robust matrix recovery problems
Garber, D., Kaplan, A. & Sabach, S., Mar 2021, In: Mathematical Programming. 186, 1-2, p. 185-208 24 p., 1.Research output: Contribution to journal › Article › peer-review
-
Learning optimal forecast aggregation in partial evidence environments
Babichenko, Y. & Garber, D., May 2021, In: Mathematics of Operations Research. 46, 2, p. 628-641 14 p., 2.Research output: Contribution to journal › Article › peer-review
Open Access -
On the convergence of projected-gradient methods with low-rank projections for smooth convex minimization over trace-norm balls and related problems
Garber, D., Feb 2021, In: SIAM Journal on Optimization. 31, 1, p. 727-753 27 p., 1.Research output: Contribution to journal › Article › peer-review
Open Access -
2020
On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization
Garber, D. & Kaplan, A., 1 Dec 2020, In: arXiv e-prints.Research output: Contribution to journal › Article › peer-review
-
Revisiting Projection-free Online Learning: the Strongly Convex Case
Garber, D. & Kretzu, B., 2020, In: arXiv e-prints.Research output: Contribution to journal › Article › peer-review
-
2019
Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity
Garber, D., 1 Dec 2019, In: arXiv preprint arXiv:1807.00914.Research output: Contribution to journal › Article › peer-review
-
Stochastic canonical correlation analysis
Gao, C., Garber, D., Srebro, N., Wang, J. & Wang, W., 1 Oct 2019, In: Journal of Machine Learning Research. 20Research output: Contribution to journal › Article › peer-review
-
2018
Fast Rates for Online Gradient Descent Without Strong Convexity via Hoffman's Bound
Garber, D., 2018, In: CoRR. abs/1802.04623Research output: Contribution to journal › Article › peer-review
-
Learning of Optimal Forecast Aggregation in Partial Evidence Environments
Babichenko, Y. & Garber, D., 1 Feb 2018, In: arXiv e-prints.Research output: Contribution to journal › Article › peer-review
-
2017
Efficient coordinate-wise leading eigenvector computation
Wang, J., Wang, W., Garber, D. & Srebro, N., 1 Feb 2017, In: arXiv e-prints.Research output: Contribution to journal › Article › peer-review
-
2016
A linearly convergent variant of the conditional gradient algorithm under strong convexity, with applications to online and stochastic optimization
Garber, D. & Hazan, E., 2016, In: SIAM Journal on Optimization. 26, 3, p. 1493-1528 36 p.Research output: Contribution to journal › Article › peer-review
-
Sublinear time algorithms for approximate semidefinite programming
Garber, D. & Hazan, E., 1 Jul 2016, In: Mathematical Programming. 158, 1-2, p. 329-361 33 p.Research output: Contribution to journal › Article › peer-review
-
2015
Fast and Simple PCA via Convex Optimization
Garber, D. & Hazan, E., 2015, In: arXiv e-prints.Research output: Contribution to journal › Article › peer-review
-
2013
Adaptive universal linear filtering
Garber, D. & Hazan, E., 2013, In: IEEE Transactions on Signal Processing. 61, 7, p. 1595-1604 10 p., 6384815.Research output: Contribution to journal › Article › peer-review
-
A Polynomial Time Conditional Gradient Algorithm with Applications to Online and Stochastic Optimization
Garber, D. & Hazan, E., 2013, In: CoRR. abs/1301.4666Research output: Contribution to journal › Article › peer-review
-
2012
Almost Optimal Sublinear Time Algorithm for Semidefinite Programming
Garber, D. & Hazan, E., 2012, In: CoRR. abs/1208.5211Research output: Contribution to journal › Article › peer-review
-
2011
Universal MMSE Filtering With Logarithmic Adaptive Regret
Garber, D. & Hazan, E., 2011, In: CoRR. abs/1111.1136Research output: Contribution to journal › Article › peer-review