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
4742014
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
642019
An algorithm for training polynomial networks
R Livni, S Shalev-Shwartz, O Shamir
arXiv preprint arXiv:1304.7045, 2013
54*2013
Classification with low rank and missing data
E Hazan, R Livni, Y Mansour
International conference on machine learning, 257-266, 2015
392015
Vanishing component analysis
R Livni, D Lehavi, S Schein, H Nachliely, S Shalev-Shwartz, A Globerson
International Conference on Machine Learning, 597-605, 2013
392013
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
352020
Honest compressions and their application to compression schemes
R Livni, P Simon
Conference on Learning Theory, 77-92, 2013
252013
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
212020
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
212016
Multi-armed bandits with metric movement costs
T Koren, R Livni, Y Mansour
Advances in Neural Information Processing Systems 30, 2017
192017
A simple geometric interpretation of SVM using stochastic adversaries
R Livni, K Crammer, A Globerson
Artificial Intelligence and Statistics, 722-730, 2012
182012
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
162017
Generalize across tasks: Efficient algorithms for linear representation learning
B Bullins, E Hazan, A Kalai, R Livni
Algorithmic Learning Theory, 235-246, 2019
152019
On communication complexity of classification problems
DM Kane, R Livni, S Moran, A Yehudayoff
Conference on Learning Theory 99, 1903--1943, 2019
152019
Learning Infinite-Layer Networks: Without the Kernel Trick
R Livni, D Carmon, A Globerson
International Conference on Machine Learning 70, 2198-2207, 2017
15*2017
Improper deep kernels
U Heinemann, R Livni, E Eban, G Elidan, A Globerson
Artificial Intelligence and Statistics, 1159-1167, 2016
152016
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
142020
Effective Semisupervised Learning on Manifolds
A Globerson, R Livni, S Shalev-Shwartz
Proceedings of the 2017 Conference on Learning Theory, 978-1003, 2017
142017
SGD generalizes better than GD (and regularization doesn’t help)
I Amir, T Koren, R Livni
Conference on Learning Theory, 63-92, 2021
132021
Agnostic Learning by Refuting
PK Kothari, R Livni
LIPIcs-Leibniz International Proceedings in Informatics 94, 2018
12*2018
The system can't perform the operation now. Try again later.
Articles 1–20