Cover Image

Optimal Rates for Pure $\varepsilon$-Differentially Private Stochastic Convex Optimization with Heavy Tails

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lowy, Andrew
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Output Perturbation for Differentially Private Convex Optimization: Faster and More General
by: Lowy, Andrew, et al.
Published: (2021)

Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal Rates
by: Lowy, Andrew, 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)

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

Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions
by: Asi, Hilal, et al.
Published: (2024)

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

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

Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates
by: Zhao, Puning, et al.
Published: (2024)

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

Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates
by: Menart, Michael, et al.
Published: (2023)

Efficient Differentially Private Fine-Tuning of Diffusion Models
by: Liu, Jing, et al.
Published: (2024)

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)

Setting $\varepsilon$ is not the Issue in Differential Privacy
by: Cyffers, Edwige
Published: (2025)

Differentially Private Sparse Linear Regression with Heavy-tailed Responses
by: Tian, Xizhi, et al.
Published: (2025)

Rate-Optimal Rank Aggregation with Private Pairwise Rankings
by: Xu, Shirong, et al.
Published: (2024)

Exactly Minimax-Optimal Locally Differentially Private Sampling
by: Park, Hyun-Young, et al.
Published: (2024)

Clip Body and Tail Separately: High Probability Guarantees for DPSGD with Heavy Tails
by: Sha, Haichao, et al.
Published: (2024)

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

Differentially Private Optimization for Non-Decomposable Objective Functions
by: Kong, Weiwei, et al.
Published: (2023)

Subsampling is not Magic: Why Large Batch Sizes Work for Differentially Private Stochastic Optimisation
by: Räisä, Ossi, 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 Bilevel Optimization
by: Kornowski, Guy
Published: (2024)

Differentially Private Stochastic Gradient Descent with Fixed-Size Minibatches: Tighter RDP Guarantees with or without Replacement
by: Birrell, Jeremiah, et al.
Published: (2024)

Delving into Differentially Private Transformer
by: Ding, Youlong, et al.
Published: (2024)

Differentially Private Attention Computation
by: Gao, Yeqi, et al.
Published: (2023)

Differentially Private Diffusion Models
by: Dockhorn, Tim, et al.
Published: (2022)

DiSK: Differentially Private Optimizer with Simplified Kalman Filter for Noise Reduction
by: Zhang, Xinwei, et al.
Published: (2024)

DOPPLER: Differentially Private Optimizers with Low-pass Filter for Privacy Noise Reduction
by: Zhang, Xinwei, et al.
Published: (2024)

Privately Learning Decision Lists and a Differentially Private Winnow
by: Bun, Mark, et al.
Published: (2026)

A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
by: Singhal, Vikrant
Published: (2023)

Back to Square Roots: An Optimal Bound on the Matrix Factorization Error for Multi-Epoch Differentially Private SGD
by: Kalinin, Nikita P., et al.
Published: (2025)

Private and Communication-Efficient Federated Learning based on Differentially Private Sketches
by: Zhang, Meifan, et al.
Published: (2024)

Learning with Locally Private Examples by Inverse Weierstrass Private Stochastic Gradient Descent
by: Dufraiche, Jean, et al.
Published: (2026)

Differentially Private Conditional Independence Testing
by: Kalemaj, Iden, et al.
Published: (2023)

Differentially Private Random Feature Model
by: Liao, Chunyang, et al.
Published: (2024)

Enabling Differentially Private Federated Learning for Speech Recognition: Benchmarks, Adaptive Optimizers and Gradient Clipping
by: Pelikan, Martin, et al.
Published: (2023)

Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning
by: Kim, Benjamin D., et al.
Published: (2026)

Differentially Private Sliced Inverse Regression: Minimax Optimality and Algorithm
by: Xia, Xintao, et al.
Published: (2024)

Locally Differentially Private Distributed Online Learning with Guaranteed Optimality
by: Chen, Ziqin, et al.
Published: (2023)

Pure Differential Privacy for Functional Summaries with a Laplace-like Process
by: Lin, Haotian, et al.
Published: (2023)