Cover Image

Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Menart, Michael, Ullah, Enayat, Arora, Raman, Bassily, Raef, Guzmán, Cristóbal
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Cryptography and Security Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Public-data Assisted Private Stochastic Optimization: Power and Limitations
by: Ullah, Enayat, et al.
Published: (2024)

Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry
by: Bassily, Raef, et al.
Published: (2024)

Differentially Private Generalized Linear Models Revisited
by: Arora, Raman, et al.
Published: (2022)

On the Gradient Complexity of Private Optimization with Private Oracles
by: Menart, Michael, et al.
Published: (2025)

How to Make the Gradients Small Privately: Improved Rates for Differentially Private Non-Convex Optimization
by: Lowy, Andrew, et al.
Published: (2024)

Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems
by: González, Tomás, et al.
Published: (2024)

Differentially Private Worst-group Risk Minimization
by: Zhou, Xinyu, et al.
Published: (2024)

Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal Rates
by: Lowy, Andrew, et al.
Published: (2025)

Differentially Private Decentralized Optimization with Relay Communication
by: Wang, Luqing, et al.
Published: (2022)

Differentially Private Linear Optimization for Multi-Party Resource Sharing
by: Karaca, Utku, et al.
Published: (2021)

Differentially Private Domain Adaptation with Theoretical Guarantees
by: Bassily, Raef, et al.
Published: (2023)

Byzantine-Robust and Differentially Private Federated Optimization under Weaker Assumptions
by: Islamov, Rustem, et al.
Published: (2026)

Differentially Private Bilevel Optimization
by: Kornowski, Guy
Published: (2024)

Faster Algorithms for User-Level Private Stochastic Convex Optimization
by: Lowy, Andrew, et al.
Published: (2024)

Optimal Differentially Private Model Training with Public Data
by: Lowy, Andrew, et al.
Published: (2023)

Private Federated Learning Without a Trusted Server: Optimal Algorithms for Convex Losses
by: Lowy, Andrew, et al.
Published: (2021)

Distributed Online Private Learning of Convex Nondecomposable Objectives
by: Cheng, Huqiang, et al.
Published: (2022)

Private Heterogeneous Federated Learning Without a Trusted Server Revisited: Error-Optimal and Communication-Efficient Algorithms for Convex Losses
by: Gao, Changyu, et al.
Published: (2024)

Differentially Private Random Block Coordinate Descent
by: Maranjyan, Artavazd, et al.
Published: (2024)

Differentially Private High Dimensional Bandits
by: Shukla, Apurv
Published: (2024)

Private Model Personalization Revisited
by: Snedeker, Conor, et al.
Published: (2025)

Private Zeroth-Order Nonsmooth Nonconvex Optimization
by: Zhang, Qinzi, et al.
Published: (2024)

Information-Theoretic Digital Twins for Stealthy Attack Detection in Industrial Control Systems: A Closed-Form KL Divergence Approach
by: Kreso, Inda, et al.
Published: (2026)

Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization
by: Kornowski, Guy, et al.
Published: (2024)

Private Stochastic Optimization With Large Worst-Case Lipschitz Parameter
by: Lowy, Andrew, et al.
Published: (2022)

Differential Privacy via Distributionally Robust Optimization
by: Selvi, Aras, et al.
Published: (2023)

Graph Attention Network-based Block Propagation with Optimal AoI and Reputation in Web 3.0
by: Liao, Jiana, et al.
Published: (2024)

Improving the Security of United States Elections with Robust Optimization
by: Crimmins, Braden L., et al.
Published: (2023)

Impossibility Results of Card-Based Protocols via Mathematical Optimization
by: Ikeda, Shunnosuke, et al.
Published: (2025)

A Defender-Attacker-Defender Model for Optimizing the Resilience of Hospital Networks to Cyberattacks
by: Helfrich, Stephan, et al.
Published: (2026)

Correlated Noise Provably Beats Independent Noise for Differentially Private Learning
by: Choquette-Choo, Christopher A., et al.
Published: (2023)

Fuzzy Mathematical Model For Optimizing Success Criteria Of Projects: A Project Management Application
by: Sammany, Mohammad, et al.
Published: (2024)

Optimizing Scalar Selection in Elliptic Curve Cryptography Using Differential Evolution for Enhanced Security
by: Haider, Takreem
Published: (2025)

The Relative Gaussian Mechanism and its Application to Private Gradient Descent
by: Hendrikx, Hadrien, et al.
Published: (2023)

DPZero: Private Fine-Tuning of Language Models without Backpropagation
by: Zhang, Liang, et al.
Published: (2023)

The Power of Sampling: Dimension-free Risk Bounds in Private ERM
by: Lee, Yin Tat, et al.
Published: (2021)

Private Rate-Constrained Optimization with Applications to Fair Learning
by: Yaghini, Mohammad, et al.
Published: (2025)

Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming
by: Song, Zhao, et al.
Published: (2025)

Data Sharing with Endogenous Choices over Differential Privacy Levels
by: Bassily, Raef, et al.
Published: (2026)

Advanced Kernel Search approach for the MST Problem with conflicts involving affinity detection and initial solution construction
by: Carrabs, Francesco, et al.
Published: (2024)