Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization
Author(s):
Idan Attias; Gintare Karolina Dziugaite; Mahdi Haghifam; Roi Livni; Daniel M. Roy 0001
Published in:
Internation Conference on Machine Learning, 2024
Publisher:
PMLR
Can Copyright be Reduced to Privacy?
(opens in new window)
Author(s):
Elkin-Koren, Niva; Hacohen, Uri; Livni, Roi; Moran, Shay
Published in:
ITCS, 2024
Publisher:
Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI:
10.4230/LIPICS.FORC.2024.3
Rapid Overfitting of Multi-Pass Stochastic Gradient Descent in Stochastic Convex Optimization
Author(s):
Shira Vansover-Hager and Tomer Koren and Roi Livni
Published in:
International Conference in Machine Learning, 2025
Publisher:
PMLR
On Traceability in Stochastic Convex Optimization
Author(s):
Sasha Voitovych, Mahdi Haghifam, Idan Attias, Gintare Karolina Dziugaite, Roi Livni, Dan Roy
Published in:
Neural Information Processing, 2025
Publisher:
Neural Information Processing
Making Progress Based on False Discoveries
(opens in new window)
Author(s):
Livni, Roi
Published in:
Innovations in Theoretical Computer Science Conference, {ITCS}, 2024
Publisher:
Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI:
10.4230/LIPICS.ITCS.2024.76
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
(opens in new window)
Author(s):
Roi Livni
Published in:
Advances in Neural Information Processing Systems 37, 2024
Publisher:
Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI:
10.52202/079017-2048
Credit Attribution and Stable Compression
(opens in new window)
Author(s):
Roi Livni; Shay Moran; Kobbi Nissim; Chirag Pabbaraju
Published in:
Advances in Neural Information Processing Systems 37, 2024
Publisher:
Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI:
10.48550/ARXIV.2406.15916
