| 2026 | COLT | Margin in Abstract Spaces. | Yair Ashlagi, Roi Livni, Shay Moran, Tom Waknine |
| 2026 | COLT | Learning from Equivalence Queries, Revisited. | Mark Braverman, Roi Livni, Yishay Mansour, Shay Moran, Kobbi Nissim |
| 2025 | ICML | Rapid Overfitting of Multi-Pass SGD in Stochastic Convex Optimization. | Shira Vansover-Hager, Tomer Koren, Roi Livni |
| 2024 | AISTATS | The sample complexity of ERMs in stochastic convex optimization. | Daniel Carmon, Amir Yehudayoff, Roi Livni |
| 2024 | ICML | Information Complexity of Stochastic Convex Optimization: Applications to Generalization, Memorization, and Tracing. | Idan Attias, Gintare Karolina Dziugaite, Mahdi Haghifam, Roi Livni, Daniel M. Roy |
| 2021 | COLT | SGD Generalizes Better Than GD (And Regularization Doesn't Help). | Idan Amir, Tomer Koren, Roi Livni |
| 2021 | COLT | Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games. | Steve Hanneke, Roi Livni, Shay Moran |
| 2020 | ALT | On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes. | Pravesh K. Kothari, Roi Livni |
| 2020 | FOCS | An Equivalence Between Private Classification and Online Prediction. | Mark Bun, Roi Livni, Shay Moran |
| 2019 | ALT | Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning. | Brian Bullins, Elad Hazan, Adam Kalai, Roi Livni |
| 2019 | COLT | On Communication Complexity of Classification Problems. | Daniel Kane, Roi Livni, Shay Moran, Amir Yehudayoff |
| 2019 | STOC | Private PAC learning implies finite Littlestone dimension. | Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran |
| 2018 | COLT | Open problem: Improper learning of mixtures of Gaussians. | Elad Hazan, Roi Livni |
| 2017 | COLT | Effective Semisupervised Learning on Manifolds. | Amir Globerson, Roi Livni, Shai Shalev-Shwartz |
| 2017 | COLT | Bandits with Movement Costs and Adaptive Pricing. | Tomer Koren, Roi Livni, Yishay Mansour |
| 2017 | ICML | Learning Infinite Layer Networks Without the Kernel Trick. | Roi Livni, Daniel Carmon, Amir Globerson |
| 2016 | AISTATS | Improper Deep Kernels. | Uri Heinemann, Roi Livni, Elad Eban, Gal Elidan, Amir Globerson |
| 2016 | COLT | Online Learning with Low Rank Experts. | Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour |
| 2015 | ICML | Classification with Low Rank and Missing Data. | Elad Hazan, Roi Livni, Yishay Mansour |
| 2013 | COLT | Honest Compressions and Their Application to Compression Schemes. | Roi Livni, Pierre Simon |
| 2013 | ICML | Vanishing Component Analysis. | Roi Livni, David Lehavi, Sagi Schein, Hila Nachlieli, Shai Shalev-Shwartz, Amir Globerson |