No photo of Dan Garber

View Scopus Profile

Dan Garber

Assoc. Prof.

Former affiliation
 https://orcid.org/0000-0002-5181-9193
    20112025

    Research activity per year

    Filter
    Conference contribution

    Search results

    • 2022

      Frank-Wolfe-based Algorithms for Approximating Tyler* M-estimator

      Danon, L. & Garber, D., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). (Advances in Neural Information Processing Systems; vol. 35).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict Complementarity

      Fisher, R. & Garber, D., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). (Advances in Neural Information Processing Systems; vol. 35).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2021

      Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems

      Garber, D. & Kaplan, A., 2021, Advances in Neural Information Processing Systems 34 - 35th Conference on Neural Information Processing Systems, NeurIPS 2021. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (eds.). p. 26332-26344 13 p. (Advances in Neural Information Processing Systems; vol. 31).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2020

      Online convex optimization in the random order model

      Garber, D., Korcia, G. & Levy, K. Y., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). p. 3345-3354 10 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-5).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2017

      Communication-efficient algorithms for distributed stochastic principal component analysis

      Garber, D., Shamir, O. & Srebro, N., 2017, 34th International Conference on Machine Learning, ICML 2017. p. 1943-1964 22 p. (34th International Conference on Machine Learning, ICML 2017; vol. 3).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2016

      Faster eigenvector computation via shift-and-invert preconditioning

      Garber, D., Hazan, E., Jin, C., Kakade, S. M., Musco, C., Netrapalli, P. & Sidford, A., 2016, 33rd International Conference on Machine Learning, ICML 2016. Weinberger, K. Q. & Balcan, M. F. (eds.). p. 3886-3894 9 p. (33rd International Conference on Machine Learning, ICML 2016; vol. 6).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2015

      Faster rates for the frank-Wolfe method over strongly-convex sets

      Garber, D. & Hazan, E., 2015, 32nd International Conference on Machine Learning, ICML 2015. Bach, F. & Blei, D. (eds.). p. 541-549 9 p. (32nd International Conference on Machine Learning, ICML 2015; vol. 1).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Online learning of eigenvectors

      Garber, D., Hazan, E. & Ma, T., 2015, 32nd International Conference on Machine Learning, ICML 2015. Bach, F. & Blei, D. (eds.). p. 560-568 9 p. (32nd International Conference on Machine Learning, ICML 2015; vol. 1).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Online principal components analysis

      Boutsidis, C., Garber, D., Karnin, Z. & Liberty, E., 2015, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015. January ed. p. 887-901 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2015-January, no. January).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

      Open Access
    • 2013

      Playing non-linear games with linear oracles

      Garber, D. & Hazan, E., 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. p. 420-428 9 p. 6686178. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • 2011

      Approximating semidefinite programs in sublinear time

      Garber, D. & Hazan, E., 2011, Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011. (Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review