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
6272014
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
1302019
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
882020
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
502013
Classification with low rank and missing data
E Hazan, R Livni, Y Mansour
International conference on machine learning, 257-266, 2015
492015
SGD generalizes better than GD (and regularization doesn’t help)
I Amir, T Koren, R Livni
Conference on Learning Theory, 63-92, 2021
482021
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
402020
A limitation of the PAC-Bayes framework
R Livni, S Moran
Advances in Neural Information Processing Systems 33, 20543-20553, 2020
342020
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
332022
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
292016
Honest compressions and their application to compression schemes
R Livni, P Simon
Conference on Learning Theory, 77-92, 2013
292013
On communication complexity of classification problems
DM Kane, R Livni, S Moran, A Yehudayoff
Conference on Learning Theory 99, 1903--1943, 2019
272019
Multi-armed bandits with metric movement costs
T Koren, R Livni, Y Mansour
Advances in Neural Information Processing Systems 30, 2017
272017
Generalize across tasks: Efficient algorithms for linear representation learning
B Bullins, E Hazan, A Kalai, R Livni
algorithmic learning theory, 235-246, 2019
252019
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
232020
Synthetic Data Generators--Sequential and Private
O Bousquet, R Livni, S Moran
Advances in Neural Information Processing Systems 33, 7114-7124, 2020
22*2020
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
222017
A simple geometric interpretation of SVM using stochastic adversaries
R Livni, K Crammer, A Globerson
Artificial Intelligence and Statistics, 722-730, 2012
222012
Can Copyright be Reduced to Privacy?
N Elkin-Koren, U Hacohen, R Livni, S Moran
arXiv preprint arXiv:2305.14822, 2023
202023
The system can't perform the operation now. Try again later.
Articles 1–20