Image de couverture de livre

On the Gradient Complexity of Private Optimization with Private Oracles

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Menart, Michael, Nikolov, Aleksandar
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Cryptography and Security Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Public-data Assisted Private Stochastic Optimization: Power and Limitations
par: Ullah, Enayat, et autres
Publié: (2024)

Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry
par: Bassily, Raef, et autres
Publié: (2024)

Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates
par: Menart, Michael, et autres
Publié: (2023)

How to Make the Gradients Small Privately: Improved Rates for Differentially Private Non-Convex Optimization
par: Lowy, Andrew, et autres
Publié: (2024)

Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization
par: Kornowski, Guy, et autres
Publié: (2024)

Differentially Private Bilevel Optimization
par: Kornowski, Guy
Publié: (2024)

The Relative Gaussian Mechanism and its Application to Private Gradient Descent
par: Hendrikx, Hadrien, et autres
Publié: (2023)

Private Zeroth-Order Nonsmooth Nonconvex Optimization
par: Zhang, Qinzi, et autres
Publié: (2024)

Private Stochastic Optimization With Large Worst-Case Lipschitz Parameter
par: Lowy, Andrew, et autres
Publié: (2022)

Faster Algorithms for User-Level Private Stochastic Convex Optimization
par: Lowy, Andrew, et autres
Publié: (2024)

Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal Rates
par: Lowy, Andrew, et autres
Publié: (2025)

Byzantine-Robust and Differentially Private Federated Optimization under Weaker Assumptions
par: Islamov, Rustem, et autres
Publié: (2026)

Differentially Private Random Block Coordinate Descent
par: Maranjyan, Artavazd, et autres
Publié: (2024)

Distributed Online Private Learning of Convex Nondecomposable Objectives
par: Cheng, Huqiang, et autres
Publié: (2022)

Optimal Differentially Private Model Training with Public Data
par: Lowy, Andrew, et autres
Publié: (2023)

Differentially Private High Dimensional Bandits
par: Shukla, Apurv
Publié: (2024)

The Power of Sampling: Dimension-free Risk Bounds in Private ERM
par: Lee, Yin Tat, et autres
Publié: (2021)

DPZero: Private Fine-Tuning of Language Models without Backpropagation
par: Zhang, Liang, et autres
Publié: (2023)

Private Federated Learning Without a Trusted Server: Optimal Algorithms for Convex Losses
par: Lowy, Andrew, et autres
Publié: (2021)

Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems
par: González, Tomás, et autres
Publié: (2024)

Private Heterogeneous Federated Learning Without a Trusted Server Revisited: Error-Optimal and Communication-Efficient Algorithms for Convex Losses
par: Gao, Changyu, et autres
Publié: (2024)

Smoothed Normalization for Efficient Distributed Private Optimization
par: Shulgin, Egor, et autres
Publié: (2025)

Private Rate-Constrained Optimization with Applications to Fair Learning
par: Yaghini, Mohammad, et autres
Publié: (2025)

Characterizing the Training Dynamics of Private Fine-tuning with Langevin diffusion
par: Ke, Shuqi, et autres
Publié: (2024)

Correlated Noise Provably Beats Independent Noise for Differentially Private Learning
par: Choquette-Choo, Christopher A., et autres
Publié: (2023)

Differentially Private Decentralized Optimization with Relay Communication
par: Wang, Luqing, et autres
Publié: (2022)

Private Online Learning via Lazy Algorithms
par: Asi, Hilal, et autres
Publié: (2024)

Differentially Private Linear Optimization for Multi-Party Resource Sharing
par: Karaca, Utku, et autres
Publié: (2021)

Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming
par: Song, Zhao, et autres
Publié: (2025)

The Utility and Complexity of in- and out-of-Distribution Machine Unlearning
par: Allouah, Youssef, et autres
Publié: (2024)

Differential Privacy via Distributionally Robust Optimization
par: Selvi, Aras, et autres
Publié: (2023)

Efficient Optimization Algorithms for Linear Adversarial Training
par: RIbeiro, Antônio H., et autres
Publié: (2024)

Kernel Learning with Adversarial Features: Numerical Efficiency and Adaptive Regularization
par: Ribeiro, Antônio H., et autres
Publié: (2025)

Scalable Neural Network Verification with Branch-and-bound Inferred Cutting Planes
par: Zhou, Duo, et autres
Publié: (2024)

Attention-Enhanced Graph Filtering for False Data Injection Attack Detection and Localization
par: Abdulin, Ruslan, et autres
Publié: (2026)

Clipped SGD Algorithms for Performative Prediction: Tight Bounds for Clipping Bias and Remedies
par: Li, Qiang, et autres
Publié: (2024)

On the Convergence of DP-SGD with Adaptive Clipping
par: Shulgin, Egor, et autres
Publié: (2024)

Oracle-Efficient Differentially Private Learning with Public Data
par: Block, Adam, et autres
Publié: (2024)

Learning with Locally Private Examples by Inverse Weierstrass Private Stochastic Gradient Descent
par: Dufraiche, Jean, et autres
Publié: (2026)

Second-Order Min-Max Optimization with Lazy Hessians
par: Chen, Lesi, et autres
Publié: (2024)