Roi Livni
Roi Livni
Verified email at tauex.tau.ac.il - Homepage
TitleCited byYear
On the computational efficiency of training neural networks
R Livni, S Shalev-Shwartz, O Shamir
Advances in neural information processing systems, 855-863, 2014
2112014
An algorithm for training polynomial networks
R Livni, S Shalev-Shwartz, O Shamir
arXiv preprint arXiv:1304.7045, 2013
28*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
282013
Classification with Low Rank and Missing Data.
E Hazan, R Livni, Y Mansour
ICML, 257-266, 2015
242015
Honest compressions and their application to compression schemes
R Livni, P Simon
Conference on Learning Theory, 77-92, 2013
222013
A simple geometric interpretation of svm using stochastic adversaries
R Livni, K Crammer, A Globerson
Artificial Intelligence and Statistics, 722-730, 2012
142012
Improper deep kernels
U Heinemann, R Livni, E Eban, G Elidan, A Globerson
Artificial Intelligence and Statistics, 1159-1167, 2016
102016
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
102016
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
82019
Multi-armed bandits with metric movement costs
T Koren, R Livni, Y Mansour
Advances in Neural Information Processing Systems, 4119-4128, 2017
82017
On communication complexity of classification problems
DM Kane, R Livni, S Moran, A Yehudayoff
arXiv preprint arXiv:1711.05893, 2017
72017
Learning infinite layer networks without the kernel trick
R Livni, D Carmon, A Globerson
Proceedings of the 34th International Conference on Machine Learning-Volume …, 2017
7*2017
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
72017
Online Learning with Low Rank Experts
E Hazan, T Koren, R Livni, Y Mansour
Conference On Learning Theory 49, 1096-1114, 2016
62016
Agnostic Learning by Refuting
PK Kothari, R Livni
LIPIcs-Leibniz International Proceedings in Informatics 94, 2018
5*2018
Effective Semisupervised Learning on Manifolds
A Globerson, R Livni, S Shalev-Shwartz
Proceedings of the 2017 Conference on Learning Theory, 978-1003, 2017
52017
Affine-invariant online optimization and the low-rank experts problem
T Koren, R Livni
Advances in Neural Information Processing Systems, 4747-4755, 2017
42017
On extreme points of the dual ball of a polyhedral space
R Livni
Extracta mathematicae 24 (3), 243-249, 2009
32009
Passing tests without memorizing: Two models for fooling discriminators
O Bousquet, R Livni, S Moran
arXiv preprint arXiv:1902.03468, 2019
22019
Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning
B Bullins, E Hazan, A Kalai, R Livni
Algorithmic Learning Theory, 235-246, 2019
12019
The system can't perform the operation now. Try again later.
Articles 1–20