:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Ye, Jiayuan, Feldman, Vitaly, Talwar, Kunal
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2505.23620
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Instance-Optimal Private Density Estimation in the Wasserstein Distance
by: Feldman, Vitaly, et al.
Published: (2024)

Cram Less to Fit More: Training Data Pruning Improves Memorization of Facts
by: Ye, Jiayuan, et al.
Published: (2026)

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
by: Asi, Hilal, et al.
Published: (2024)

PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors
by: Asi, Hilal, et al.
Published: (2025)

Privacy-Computation trade-offs in Private Repetition and Metaselection
by: Talwar, Kunal
Published: (2024)

Local Pan-Privacy for Federated Analytics
by: Feldman, Vitaly, et al.
Published: (2025)

On Privately Estimating a Single Parameter
by: Asi, Hilal, et al.
Published: (2025)

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

Faster Rates for Private Adversarial Bandits
by: Asi, Hilal, et al.
Published: (2025)

Adaptive Batch Size for Privately Finding Second-Order Stationary Points
by: Liu, Daogao, et al.
Published: (2024)

Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis
by: Lyu, Xin, et al.
Published: (2024)

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

Concentration of the Langevin Algorithm's Stationary Distribution
by: Altschuler, Jason M., et al.
Published: (2022)

Private Online Learning via Lazy Algorithms
by: Asi, Hilal, et al.
Published: (2024)

Subset-Based Instance Optimality in Private Estimation
by: Dick, Travis, et al.
Published: (2023)

Privacy amplification by random allocation
by: Feldman, Vitaly, et al.
Published: (2025)

Efficient privacy loss accounting for subsampling and random allocation
by: Feldman, Vitaly, et al.
Published: (2026)

Instance Segmentation for Point Sets
by: Talwar, Abhimanyu, et al.
Published: (2025)

Efficient Calibration for Decision Making
by: Gopalan, Parikshit, et al.
Published: (2025)

The Importance of Being Smoothly Calibrated
by: Gopalan, Parikshit, et al.
Published: (2026)

Trade-offs in Data Memorization via Strong Data Processing Inequalities
by: Feldman, Vitaly, et al.
Published: (2025)

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

Dimension-free Private Mean Estimation for Anisotropic Distributions
by: Dagan, Yuval, et al.
Published: (2024)

Private Realizable-to-Agnostic Transformation with Near-Optimal Sample Complexity
by: Li, Bo, et al.
Published: (2025)

Samplable Anonymous Aggregation for Private Federated Data Analysis
by: Talwar, Kunal, et al.
Published: (2023)

KL-regularization Itself is Differentially Private in Bandits and RLHF
by: Zhang, Yizhou, et al.
Published: (2025)

Private Gradient Descent for Linear Regression: Tighter Error Bounds and Instance-Specific Uncertainty Estimation
by: Brown, Gavin, et al.
Published: (2024)

Optimal Survey Design for Private Mean Estimation
by: Chen, Yu-Wei, et al.
Published: (2025)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
by: Lee, Junghyun, et al.
Published: (2026)

Differentially Private Distribution Release of Gaussian Mixture Models via KL-Divergence Minimization
by: Liu, Hang, et al.
Published: (2025)

Optimal Estimation of Watermark Proportions in Hybrid AI-Human Texts
by: Li, Xiang, et al.
Published: (2025)

Efficient and Optimal Policy Gradient Algorithm for Corrupted Multi-armed Bandits
by: Liu, Jiayuan, et al.
Published: (2025)

Covariance-Aware Private Mean Estimation Without Private Covariance Estimation
by: Brown, Gavin, et al.
Published: (2021)

Identifiable Bayesian Deep Generative Copulas with Unknown Layer Widths for Data with Arbitrary Marginal Distributions
by: Feldman, Joseph, et al.
Published: (2026)

High-Dimensional Differentially Private Quantile Regression: Distributed Estimation and Statistical Inference
by: Shen, Ziliang, et al.
Published: (2025)

Differentially Private Distributed Estimation and Learning
by: Papachristou, Marios, et al.
Published: (2023)

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

Estimating Barycenters of Distributions with Neural Optimal Transport
by: Kolesov, Alexander, et al.
Published: (2024)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
by: Chen, Hongjie, et al.
Published: (2024)

Optimal Differentially Private PCA and Estimation for Spiked Covariance Matrices
by: Cai, T. Tony, et al.
Published: (2024)