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
arXiv preprint arXiv:1410.1141, 2014
4312014
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
572019
An algorithm for training polynomial networks
R Livni, S Shalev-Shwartz, O Shamir
arXiv preprint arXiv:1304.7045, 2013
52*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
372013
Classification with low rank and missing data
E Hazan, R Livni, Y Mansour
International conference on machine learning, 257-266, 2015
322015
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
242020
Honest compressions and their application to compression schemes
R Livni, P Simon
Conference on Learning Theory, 77-92, 2013
222013
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
202016
Multi-armed bandits with metric movement costs
T Koren, R Livni, Y Mansour
arXiv preprint arXiv:1710.08997, 2017
192017
A simple geometric interpretation of SVM using stochastic adversaries
R Livni, K Crammer, A Globerson
Artificial Intelligence and Statistics, 722-730, 2012
192012
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
172017
Improper deep kernels
U Heinemann, R Livni, E Eban, G Elidan, A Globerson
Artificial Intelligence and Statistics, 1159-1167, 2016
152016
Prediction with corrupted expert advice
I Amir, I Attias, T Koren, R Livni, Y Mansour
arXiv preprint arXiv:2002.10286, 2020
132020
Effective Semisupervised Learning on Manifolds
A Globerson, R Livni, S Shalev-Shwartz
Proceedings of the 2017 Conference on Learning Theory, 978-1003, 2017
132017
Learning Infinite-Layer Networks: Without the Kernel Trick
R Livni, D Carmon, A Globerson
International Conference on Machine Learning 70, 2198-2207, 2017
13*2017
Generalize across tasks: Efficient algorithms for linear representation learning
B Bullins, E Hazan, A Kalai, R Livni
Algorithmic Learning Theory, 235-246, 2019
122019
On communication complexity of classification problems
DM Kane, R Livni, S Moran, A Yehudayoff
Conference on Learning Theory 99, 1903--1943, 2019
112019
Online Learning with Low Rank Experts
E Hazan, T Koren, R Livni, Y Mansour
Conference On Learning Theory 49, 1096-1114, 2016
112016
Can implicit bias explain generalization? stochastic convex optimization as a case study
A Dauber, M Feder, T Koren, R Livni
arXiv preprint arXiv:2003.06152, 2020
92020
Synthetic data generators: Sequential and private
O Bousquet, R Livni, S Moran
arXiv preprint arXiv:1902.03468, 2019
9*2019
The system can't perform the operation now. Try again later.
Articles 1–20