Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization
Auteurs:
Idan Attias; Gintare Karolina Dziugaite; Mahdi Haghifam; Roi Livni; Daniel M. Roy 0001
Publié dans:
Internation Conference on Machine Learning, 2024
Éditeur:
PMLR
Can Copyright be Reduced to Privacy?
(s’ouvre dans une nouvelle fenêtre)
Auteurs:
Elkin-Koren, Niva; Hacohen, Uri; Livni, Roi; Moran, Shay
Publié dans:
ITCS, 2024
Éditeur:
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
Auteurs:
Shira Vansover-Hager and Tomer Koren and Roi Livni
Publié dans:
International Conference in Machine Learning, 2025
Éditeur:
PMLR
On Traceability in Stochastic Convex Optimization
Auteurs:
Sasha Voitovych, Mahdi Haghifam, Idan Attias, Gintare Karolina Dziugaite, Roi Livni, Dan Roy
Publié dans:
Neural Information Processing, 2025
Éditeur:
Neural Information Processing
Making Progress Based on False Discoveries
(s’ouvre dans une nouvelle fenêtre)
Auteurs:
Livni, Roi
Publié dans:
Innovations in Theoretical Computer Science Conference, {ITCS}, 2024
Éditeur:
Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI:
10.4230/LIPICS.ITCS.2024.76
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
(s’ouvre dans une nouvelle fenêtre)
Auteurs:
Roi Livni
Publié dans:
Advances in Neural Information Processing Systems 37, 2024
Éditeur:
Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI:
10.52202/079017-2048
Credit Attribution and Stable Compression
(s’ouvre dans une nouvelle fenêtre)
Auteurs:
Roi Livni; Shay Moran; Kobbi Nissim; Chirag Pabbaraju
Publié dans:
Advances in Neural Information Processing Systems 37, 2024
Éditeur:
Neural Information Processing Systems Foundation, Inc. (NeurIPS)
DOI:
10.48550/ARXIV.2406.15916