Cover Image

Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pour, Alireza F., Ashtiani, Hassan, Asoodeh, Shahab
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Cryptography and Security Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples
by: Afzali, Mohammad, et al.
Published: (2023)

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

Agnostic Private Density Estimation for GMMs via List Global Stability
by: Afzali, Mohammad, et al.
Published: (2024)

Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
by: Nuradha, Theshani, et al.
Published: (2024)

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

Optimal Rates for Differentially Private Hypothesis Testing with E-values
by: Jacobsen, Ben, et al.
Published: (2026)

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

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

Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost
by: Pathegama, Madhura, et al.
Published: (2026)

Straggler-Resilient Differentially-Private Decentralized Learning
by: Yakimenka, Yauhen, et al.
Published: (2022)

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

Adversary-Aware Private Inference over Wireless Channels
by: Seif, Mohamed, et al.
Published: (2025)

Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024)

GeoClip: Geometry-Aware Clipping for Differentially Private SGD
by: Gilani, Atefeh, et al.
Published: (2025)

Safeguarding Data in Multimodal AI: A Differentially Private Approach to CLIP Training
by: Huang, Alyssa, et al.
Published: (2023)

CorBin-FL: A Differentially Private Federated Learning Mechanism using Common Randomness
by: Salehi, Hojat Allah, et al.
Published: (2024)

Online Distribution Learning with Local Private Constraints
by: Sima, Jin, et al.
Published: (2024)

Property-Preserving Hashing for $\ell_1$-Distance Predicates: Applications to Countering Adversarial Input Attacks
by: Asghar, Hassan, et al.
Published: (2025)

Breaking the Finite-Sample Barrier in Entropy Coupling
by: Asoodeh, Shahab, et al.
Published: (2026)

Differentially Private Synthetic High-dimensional Tabular Stream
by: Kumar, Girish, et al.
Published: (2024)

An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
by: Düngler, Johanna, et al.
Published: (2025)

Reveal-or-Obscure: A Differentially Private Sampling Algorithm for Discrete Distributions
by: Tasnim, Naima, et al.
Published: (2025)

CURATE: Scaling-up Differentially Private Causal Graph Discovery
by: Bhattacharjee, Payel, et al.
Published: (2024)

Private Collaborative Edge Inference via Over-the-Air Computation
by: Yilmaz, Selim F., et al.
Published: (2024)

STAMP: Selective Task-Aware Mechanism for Text Privacy
by: Tian, Fengwei, et al.
Published: (2026)

Private Counterfactual Retrieval
by: Nomeir, Mohamed, et al.
Published: (2024)

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

Privacy for Fairness: Information Obfuscation for Fair Representation Learning with Local Differential Privacy
by: Xie, Songjie, et al.
Published: (2024)

Private Counterfactual Retrieval With Immutable Features
by: Meel, Shreya, et al.
Published: (2024)

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
by: Koskela, Antti, et al.
Published: (2025)

Optimal Regret of Bernoulli Bandits under Global Differential Privacy
by: Azize, Achraf, et al.
Published: (2025)

PROPS: Progressively Private Self-alignment of Large Language Models
by: Teku, Noel, et al.
Published: (2025)

Differentially Private Over-the-Air Federated Learning Over MIMO Fading Channels
by: Liu, Hang, et al.
Published: (2023)

Modular Neural Wiretap Codes for Fading Channels
by: Seifert, Daniel, et al.
Published: (2024)

Differentially Private Synthetic Data with Private Density Estimation
by: Bojkovic, Nikolija, et al.
Published: (2024)