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
4102014
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
512019
An algorithm for training polynomial networks
R Livni, S Shalev-Shwartz, O Shamir
arXiv preprint arXiv:1304.7045, 2013
51*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
362013
Classification with low rank and missing data
E Hazan, R Livni, Y Mansour
International conference on machine learning, 257-266, 2015
322015
Honest compressions and their application to compression schemes
R Livni, P Simon
Conference on Learning Theory, 77-92, 2013
222013
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
192020
A simple geometric interpretation of SVM using stochastic adversaries
R Livni, K Crammer, A Globerson
Artificial Intelligence and Statistics, 722-730, 2012
192012
Multi-armed bandits with metric movement costs
T Koren, R Livni, Y Mansour
arXiv preprint arXiv:1710.08997, 2017
172017
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
172016
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
Improper deep kernels
U Heinemann, R Livni, E Eban, G Elidan, A Globerson
Artificial Intelligence and Statistics, 1159-1167, 2016
152016
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
Online Learning with Low Rank Experts
E Hazan, T Koren, R Livni, Y Mansour
Conference On Learning Theory 49, 1096-1114, 2016
112016
Prediction with corrupted expert advice
I Amir, I Attias, T Koren, R Livni, Y Mansour
arXiv preprint arXiv:2002.10286, 2020
102020
On communication complexity of classification problems
DM Kane, R Livni, S Moran, A Yehudayoff
Conference on Learning Theory 99, 1903--1943, 2019
102019
Synthetic data generators: Sequential and private
O Bousquet, R Livni, S Moran
arXiv preprint arXiv:1902.03468, 2019
9*2019
Agnostic Learning by Refuting
PK Kothari, R Livni
LIPIcs-Leibniz International Proceedings in Informatics 94, 2018
9*2018
The system can't perform the operation now. Try again later.
Articles 1–20