Follow
Roi Livni
Roi Livni
Verified email at tauex.tau.ac.il - Homepage
Title
Cited by
Cited by
Year
On the computational efficiency of training neural networks
R Livni, S Shalev-Shwartz, O Shamir
Advances in neural information processing systems 27, 2014
5822014
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
1072019
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
722020
An algorithm for training polynomial networks
R Livni, S Shalev-Shwartz, O Shamir
arXiv preprint arXiv:1304.7045, 2013
59*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
472013
Classification with low rank and missing data
E Hazan, R Livni, Y Mansour
International conference on machine learning, 257-266, 2015
462015
SGD generalizes better than GD (and regularization doesn’t help)
I Amir, T Koren, R Livni
Conference on Learning Theory, 63-92, 2021
352021
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
352020
A limitation of the PAC-Bayes framework
R Livni, S Moran
Advances in Neural Information Processing Systems 33, 20543-20553, 2020
292020
Honest compressions and their application to compression schemes
R Livni, P Simon
Conference on Learning Theory, 77-92, 2013
262013
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
252016
Generalize across tasks: Efficient algorithms for linear representation learning
B Bullins, E Hazan, A Kalai, R Livni
algorithmic learning theory, 235-246, 2019
232019
Multi-armed bandits with metric movement costs
T Koren, R Livni, Y Mansour
Advances in Neural Information Processing Systems 30, 2017
232017
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
222020
On communication complexity of classification problems
DM Kane, R Livni, S Moran, A Yehudayoff
Conference on Learning Theory 99, 1903--1943, 2019
202019
Agnostic Learning by Refuting
PK Kothari, R Livni
LIPIcs-Leibniz International Proceedings in Informatics 94, 2018
20*2018
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
202017
A simple geometric interpretation of SVM using stochastic adversaries
R Livni, K Crammer, A Globerson
Artificial Intelligence and Statistics, 722-730, 2012
202012
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
182022
Effective Semisupervised Learning on Manifolds
A Globerson, R Livni, S Shalev-Shwartz
Proceedings of the 2017 Conference on Learning Theory, 978-1003, 2017
172017
The system can't perform the operation now. Try again later.
Articles 1–20