Cover Image

Exactly Minimax-Optimal Locally Differentially Private Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Park, Hyun-Young, Asoodeh, Shahab, Lee, Si-Hyeon
Format:	Preprint
Published:	2024
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

Locally Optimal Private Sampling: Beyond the Global Minimax
by: Ghoukasian, Hrad, et al.
Published: (2025)

Optimal Fairness under Local Differential Privacy
by: Ghoukasian, Hrad, et al.
Published: (2025)

Contraction of Locally Differentially Private Mechanisms
by: Asoodeh, Shahab, et al.
Published: (2022)

Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
by: Pour, Alireza F., et al.
Published: (2023)

Differentially Private Fair Binary Classifications
by: Ghoukasian, Hrad, et al.
Published: (2024)

Optimality of Staircase Mechanisms for Vector Queries under Differential Privacy
by: Melbourne, James, et al.
Published: (2026)

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

Minimax Optimal Two-Sample Testing under Local Differential Privacy
by: Mun, Jongmin, et al.
Published: (2024)

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

Universal Exact Compression of Differentially Private Mechanisms
by: Liu, Yanxiao, et al.
Published: (2024)

Fundamental Limit of Discrete Distribution Estimation under Utility-Optimized Local Differential Privacy
by: Yoon, Sun-Moon, et al.
Published: (2025)

DPIS: An Enhanced Mechanism for Differentially Private SGD with Importance Sampling
by: Wei, Jianxin, et al.
Published: (2022)

Differentially Private Sampling from Distributions via Wasserstein Projection
by: Takakura, Shokichi, et al.
Published: (2026)

Optimal Privacy-Utility Trade-Offs in LDP: Functional and Geometric Perspectives
by: Nam, Seung-Hyun, et al.
Published: (2026)

On the Optimal Regret of Locally Private Linear Contextual Bandit
by: Li, Jiachun, et al.
Published: (2024)

Optimal Locally Private Nonparametric Classification with Public Data
by: Ma, Yuheng, et al.
Published: (2023)

DP-LDMs: Differentially Private Latent Diffusion Models
by: Liu, Michael F., et al.
Published: (2023)

Locally Differentially Private Embedding Models in Distributed Fraud Prevention Systems
by: Perez, Iker, et al.
Published: (2024)

Data Poisoning Attacks to Locally Differentially Private Range Query Protocols
by: Liao, Ting-Wei, et al.
Published: (2025)

ALI-DPFL: Differentially Private Federated Learning with Adaptive Local Iterations
by: Ling, Xinpeng, et al.
Published: (2023)

Optimal Differentially Private Sampling of Unbounded Gaussians
by: Iverson, Valentio, et al.
Published: (2025)

On Using Secure Aggregation in Differentially Private Federated Learning with Multiple Local Steps
by: Heikkilä, Mikko A.
Published: (2024)

Improving the Utility of Differentially Private Clustering through Dynamical Processing
by: Byun, Junyoung, et al.
Published: (2023)

Optimal Rates for Pure $\varepsilon$-Differentially Private Stochastic Convex Optimization with Heavy Tails
by: Lowy, Andrew
Published: (2026)

HoGS: Homophily-Oriented Graph Synthesis for Local Differentially Private GNN Training
by: Xu, Wen, et al.
Published: (2026)

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)

LanFL: Differentially Private Federated Learning with Large Language Models using Synthetic Samples
by: Wu, Huiyu, et al.
Published: (2024)

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

Local Differential Privacy is Not Enough: A Sample Reconstruction Attack against Federated Learning with Local Differential Privacy
by: You, Zhichao, et al.
Published: (2025)

Optimal Differentially Private Model Training with Public Data
by: Lowy, Andrew, et al.
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)

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

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

Optimal Client Sampling in Federated Learning with Client-Level Heterogeneous Differential Privacy
by: Xu, Jiahao, et al.
Published: (2025)

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

Differentially Private Multi-Sampling from Distributions
by: Cheu, Albert, et al.
Published: (2024)

Differentially Private Training of Mixture of Experts Models
by: Tholoniat, Pierre, et al.
Published: (2024)