Alon Gonen

According to our database, Alon Gonen authored at least 20 papers between 2011 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Boosting Simple Learners.

Noga Alon, Alon Gonen, Elad Hazan, Shay Moran

TheoretiCS, 2023

2020

Towards a Combinatorial Characterization of Bounded-Memory Learning.

Alon Gonen, Shachar Lovett, Michal Moshkovitz

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Private Learning Implies Online Learning: An Efficient Reduction.

Alon Gonen, Elad Hazan, Shay Moran

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Learning in Non-convex Games with an Optimization Oracle.

Naman Agarwal, Alon Gonen, Elad Hazan

Proceedings of the Conference on Learning Theory, 2019

2018

Learning in Non-convex Games with an Optimization Oracle.

Alon Gonen, Elad Hazan

CoRR, 2018

Effective Dimension of Exp-concave Optimization.

Naman Agarwal, Alon Gonen

CoRR, 2018

2017

Average Stability is Invariant to Data Preconditioning. Implications to Exp-concave Empirical Risk Minimization.

Alon Gonen, Shai Shalev-Shwartz

J. Mach. Learn. Res., 2017

Smooth Sensitivity Based Approach for Differentially Private Principal Component Analysis.

Alon Gonen, Ran Gilad-Bachrach

CoRR, 2017

Fast Rates for Empirical Risk Minimization of Strict Saddle Problems.

Alon Gonen, Shai Shalev-Shwartz

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Subspace Learning with Partial Information.

Alon Gonen, Dan Rosenbaum, Yonina C. Eldar, Shai Shalev-Shwartz

J. Mach. Learn. Res., 2016

Faster Low-rank Approximation using Adaptive Gap-based Preconditioning.

Alon Gonen, Shai Shalev-Shwartz

CoRR, 2016

Tightening the Sample Complexity of Empirical Risk Minimization via Preconditioned Stability.

Alon Gonen, Shai Shalev-Shwartz

CoRR, 2016

Solving Ridge Regression using Sketched Preconditioned SVRG.

Alon Gonen, Francesco Orabona, Shai Shalev-Shwartz

Proceedings of the 33nd International Conference on Machine Learning, 2016

2015

Faster SGD Using Sketched Conditioning.

Alon Gonen, Shai Shalev-Shwartz

CoRR, 2015

Strongly Adaptive Online Learning.

Amit Daniely, Alon Gonen, Shai Shalev-Shwartz

Proceedings of the 32nd International Conference on Machine Learning, 2015

2014

The Sample Complexity of Subspace Learning with Partial Information.

Alon Gonen, Dan Rosenbaum, Yonina C. Eldar, Shai Shalev-Shwartz

CoRR, 2014

2013

Efficient active learning of halfspaces: an aggressive approach.

Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

J. Mach. Learn. Res., 2013

2012

Efficient Pool-Based Active Learning of Halfspaces

Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

CoRR, 2012

2011

Active Learning Halfspaces under Margin Assumptions

Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

CoRR, 2011

Large-Scale Convex Minimization with a Low-Rank Constraint.

Shai Shalev-Shwartz, Alon Gonen, Ohad Shamir

Proceedings of the 28th International Conference on Machine Learning, 2011