Articles by Roi Livni

Claim page

Roi Livni

Activity

Upvotes

Folders

Articles

On the Dichotomy Between Privacy and Traceability in \ell_p Stochastic Convex Optimization

24 February 2025 by Sasha Voitovych and others

Machine Learning

Credit Attribution and Stable Compression

31 October 2024 by Roi Livni and others

Machine Learning, Cryptography and Security

Not Every Image is Worth a Thousand Words: Quantifying Originality in Stable Diffusion

15 August 2024 by Adi Haviv and others

Computer Vision and Pattern Recognition, Machine Learning

Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization

18 July 2024 by Idan Attias and others

Machine Learning

7 May 2024 by Uri Hacohen and others

Computer Vision and Pattern Recognition, Computation and Language

The Sample Complexity of Gradient Descent in Stochastic Convex Optimization

11 April 2024 by Roi Livni

Machine Learning, Optimization and Control

Can Copyright be Reduced to Privacy?

24 March 2024 by Niva Elkin-Koren and others at

Tel Aviv University

Machine Learning, Cryptography and Security

Information Theoretic Lower Bounds for Information Theoretic Upper Bounds

14 January 2024 by Roi Livni

Machine Learning

The Sample Complexity Of ERMs In Stochastic Convex Optimization

9 November 2023 by Daniel Carmon and others

Machine Learning

Making Progress Based on False Discoveries

7 February 2023 by Roi Livni

Machine Learning

Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimization

30 October 2022 by Idan Amir and others

Machine Learning, Optimization and Control

Benign Underfitting of Stochastic Gradient Descent

1 March 2022 by Tomer Koren and others

Machine Learning, Optimization and Control

SGD Generalizes Better Than GD (And Regularization Doesn't Help)

29 June 2021 by Idan Amir and others

Machine Learning

Never Go Full Batch (in Stochastic Convex Optimization)

29 June 2021 by Idan Amir and others

Optimization and Control, Machine Learning

Littlestone Classes are Privately Online Learnable

25 June 2021 by Noah Golowich and Roi Livni

Machine Learning, Cryptography and Security

Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games

2 February 2021 by Steve Hanneke and others

Machine Learning, Data Structures and Algorithms

A Limitation of the PAC-Bayes Framework

11 December 2020 by Roi Livni and Shay Moran

Machine Learning

Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study

24 October 2020 by Assaf Dauber and others

Machine Learning

Synthetic Data Generators: Synthetic and Private

23 October 2020 by Olivier Bousquet and others

Machine Learning

Prediction with Corrupted Expert Advice

20 October 2020 by Idan Amir and others

Machine Learning

An Equivalence Between Private Classification and Online Prediction

30 March 2020 by Mark Bun and others

Machine Learning, Cryptography and Security

Graph-based Discriminators: Sample Complexity and Expressiveness

1 June 2019 by Roi Livni and Yishay Mansour

Machine Learning

On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes

13 February 2019 by Pravesh Kothari and Roi Livni

Machine Learning

Private PAC learning implies finite Littlestone dimension

13 February 2019 by Noga Alon and others

Machine Learning, Artificial Intelligence

Agnostic Learning by Refuting

30 November 2017 by Pravesh Kothari and Roi Livni

Machine Learning

On Communication Complexity of Classification Problems

20 November 2017 by Daniel Kane and others

Machine Learning, Computational Complexity

Multi-Armed Bandits with Metric Movement Costs

24 October 2017 by Tomer Koren and others

Machine Learning

Learning Infinite-Layer Networks: Without the Kernel Trick

28 July 2017 by Roi Livni and others

Machine Learning

Bandits with Movement Costs and Adaptive Pricing

24 February 2017 by Tomer Koren and others

Machine Learning, Computer Science and Game Theory

Online Learning with Low Rank Experts

23 May 2016 by Elad Hazan and others

Machine Learning

Topics

Machine Learning Optimization and Control Cryptography and Security Artificial Intelligence Data Structures and Algorithms Computer Science and Game Theory Information Theory Computer Vision and Pattern Recognition Computation and Language Logic Computational Complexity