Near-Optimal Rates for O(1)-Smooth DP-SCO with a Single Epoch and Large Batches

Christopher A. Choquette-Choo; Arun Ganesh; Abhradeep Guha Thakurta

2025 ALT ALT 2025

Near-Optimal Rates for O(1)-Smooth DP-SCO with a Single Epoch and Large Batches

Abstract

No abstract available. No abstract was captured for this paper when its proceedings were scraped - most often an older edition published without one online. How the corpus is built.

🌉 Interdisciplinary Bridge - Artificial Intelligence and Mathematics & Optimization

Authors

Christopher A. Choquette-Choo, Arun Ganesh, Abhradeep Guha Thakurta

Topics

Machine Learning > Optimization & Theory > Optimization Mathematics & Optimization > Optimization > Continuous Optimization Mathematics & Optimization > Optimization > Stochastic Methods

Keywords

accelerated gradient descent stochastic recursive gradient descent dp-sgd batch gradient complexity correlated noise generation single epoch

Download PDF