On the computational efficiency of training neural networks R Livni, S Shalev-Shwartz, O Shamir Advances in neural information processing systems 27, 2014 | 617 | 2014 |
Private PAC learning implies finite Littlestone dimension N Alon, R Livni, M Malliaris, S Moran Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 126 | 2019 |
An equivalence between private classification and online prediction M Bun, R Livni, S Moran 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 85 | 2020 |
An algorithm for training polynomial networks R Livni, S Shalev-Shwartz, O Shamir arXiv preprint arXiv:1304.7045, 2013 | 60* | 2013 |
Vanishing component analysis R Livni, D Lehavi, S Schein, H Nachliely, S Shalev-Shwartz, A Globerson International Conference on Machine Learning, 597-605, 2013 | 50 | 2013 |
Classification with low rank and missing data E Hazan, R Livni, Y Mansour International conference on machine learning, 257-266, 2015 | 48 | 2015 |
SGD generalizes better than GD (and regularization doesn’t help) I Amir, T Koren, R Livni Conference on Learning Theory, 63-92, 2021 | 45 | 2021 |
Prediction with corrupted expert advice I Amir, I Attias, T Koren, Y Mansour, R Livni Advances in Neural Information Processing Systems 33, 14315-14325, 2020 | 38 | 2020 |
A limitation of the PAC-Bayes framework R Livni, S Moran Advances in Neural Information Processing Systems 33, 20543-20553, 2020 | 33 | 2020 |
Private and online learnability are equivalent N Alon, M Bun, R Livni, M Malliaris, S Moran ACM Journal of the ACM (JACM) 69 (4), 1-34, 2022 | 28 | 2022 |
Online Pricing with Strategic and Patient Buyers M Feldman, T Koren, R Livni, Y Mansour, A Zohar Advances in Neural Information Processing Systems, 3864--3872, 2016 | 28 | 2016 |
Honest compressions and their application to compression schemes R Livni, P Simon Conference on Learning Theory, 77-92, 2013 | 28 | 2013 |
Generalize across tasks: Efficient algorithms for linear representation learning B Bullins, E Hazan, A Kalai, R Livni algorithmic learning theory, 235-246, 2019 | 25 | 2019 |
On communication complexity of classification problems DM Kane, R Livni, S Moran, A Yehudayoff Conference on Learning Theory 99, 1903--1943, 2019 | 25 | 2019 |
Multi-armed bandits with metric movement costs T Koren, R Livni, Y Mansour Advances in Neural Information Processing Systems 30, 2017 | 25 | 2017 |
Can implicit bias explain generalization? stochastic convex optimization as a case study A Dauber, M Feder, T Koren, R Livni Advances in Neural Information Processing Systems 33, 7743-7753, 2020 | 23 | 2020 |
Synthetic Data Generators--Sequential and Private O Bousquet, R Livni, S Moran Advances in Neural Information Processing Systems 33, 7114-7124, 2020 | 22* | 2020 |
A simple geometric interpretation of SVM using stochastic adversaries R Livni, K Crammer, A Globerson Artificial Intelligence and Statistics, 722-730, 2012 | 22 | 2012 |
Bandits with Movement Costs and Adaptive Pricing T Koren, R Livni, Y Mansour Proceedings of the 2017 Conference on Learning Theory 65, 1242-1268, 2017 | 20 | 2017 |
Can Copyright be Reduced to Privacy? N Elkin-Koren, U Hacohen, R Livni, S Moran arXiv preprint arXiv:2305.14822, 2023 | 19 | 2023 |