On the computational efficiency of training neural networks R Livni, S Shalev-Shwartz, O Shamir Advances in neural information processing systems, 855-863, 2014 | 211 | 2014 |

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 | 28 | 2013 |

Classification with Low Rank and Missing Data. E Hazan, R Livni, Y Mansour ICML, 257-266, 2015 | 24 | 2015 |

Honest compressions and their application to compression schemes R Livni, P Simon Conference on Learning Theory, 77-92, 2013 | 22 | 2013 |

A simple geometric interpretation of svm using stochastic adversaries R Livni, K Crammer, A Globerson Artificial Intelligence and Statistics, 722-730, 2012 | 14 | 2012 |

Improper deep kernels U Heinemann, R Livni, E Eban, G Elidan, A Globerson Artificial Intelligence and Statistics, 1159-1167, 2016 | 10 | 2016 |

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 | 10 | 2016 |

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 | 8 | 2019 |

Multi-armed bandits with metric movement costs T Koren, R Livni, Y Mansour Advances in Neural Information Processing Systems, 4119-4128, 2017 | 8 | 2017 |

On communication complexity of classification problems DM Kane, R Livni, S Moran, A Yehudayoff arXiv preprint arXiv:1711.05893, 2017 | 7 | 2017 |

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 | 7 | 2017 |

Online Learning with Low Rank Experts E Hazan, T Koren, R Livni, Y Mansour Conference On Learning Theory 49, 1096-1114, 2016 | 6 | 2016 |

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 | 5 | 2017 |

Affine-invariant online optimization and the low-rank experts problem T Koren, R Livni Advances in Neural Information Processing Systems, 4747-4755, 2017 | 4 | 2017 |

On extreme points of the dual ball of a polyhedral space R Livni Extracta mathematicae 24 (3), 243-249, 2009 | 3 | 2009 |

Passing tests without memorizing: Two models for fooling discriminators O Bousquet, R Livni, S Moran arXiv preprint arXiv:1902.03468, 2019 | 2 | 2019 |

Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning B Bullins, E Hazan, A Kalai, R Livni Algorithmic Learning Theory, 235-246, 2019 | 1 | 2019 |