Cover Image

Optimality of Staircase Mechanisms for Vector Queries under Differential Privacy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Melbourne, James, Diaz, Mario, Asoodeh, Shahab
Format:	Preprint
Published:	2026
Subjects:	Information Theory Artificial Intelligence Cryptography and Security Machine Learning
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)

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

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

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

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

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

Beyond the Calibration Point: Mechanism Comparison in Differential Privacy
by: Kaissis, Georgios, et al.
Published: (2024)

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

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

Rao Differential Privacy
by: Soto, Carlos
Published: (2025)

Breaking the Communication-Privacy-Accuracy Tradeoff with $f$-Differential Privacy
by: Jin, Richeng, et al.
Published: (2023)

Attack-Aware Noise Calibration for Differential Privacy
by: Kulynych, Bogdan, et al.
Published: (2024)

Near-Optimal Reinforcement Learning with Shuffle Differential Privacy
by: Bai, Shaojie, et al.
Published: (2024)

Inference Privacy: Properties and Mechanisms
by: Tian, Fengwei, et al.
Published: (2024)

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

Differential Privacy Mechanisms in Neural Tangent Kernel Regression
by: Gu, Jiuxiang, et al.
Published: (2024)

GraphPub: Generation of Differential Privacy Graph with High Availability
by: Xu, Wanghan, et al.
Published: (2024)

Concentrated Differential Privacy for Bandits
by: Azize, Achraf, et al.
Published: (2023)

Collaborative Inference over Wireless Channels with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024)

Joint Interference Detection and Identification via Adversarial Multi-task Learning
by: Xu, H., et al.
Published: (2026)

Backdoor Attack against One-Class Sequential Anomaly Detection Models
by: Cheng, He, et al.
Published: (2024)

Bayes' capacity as a measure for reconstruction attacks in federated learning
by: Biswas, Sayan, et al.
Published: (2024)

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

Multi-hop Deep Joint Source-Channel Coding with Deep Hash Distillation for Semantically Aligned Image Recovery
by: Bergström, Didrik, et al.
Published: (2025)

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)

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

RAG with Differential Privacy
by: Grislain, Nicolas
Published: (2024)

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

Privacy-Preserving Semantic Communications via Multi-Task Learning and Adversarial Perturbations
by: Sagduyu, Yalin E., et al.
Published: (2025)

Multi-Resolution Diffusion for Privacy-Sensitive Recommender Systems
by: Lilienthal, Derek, et al.
Published: (2023)

Your Privacy Depends on Others: Collusion Vulnerabilities in Individual Differential Privacy
by: Kaiser, Johannes, et al.
Published: (2026)

Tight Auditing of Differential Privacy in MST and AIM
by: Ganev, Georgi, et al.
Published: (2026)

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

Distribution-Aware Mean Estimation under User-level Local Differential Privacy
by: Pla, Corentin, et al.
Published: (2024)

Mind the Gap: Mixtures of Gaussians in Approximate Differential Privacy
by: Liu, Huikang, et al.
Published: (2026)

DPrivBench: Benchmarking LLMs' Reasoning for Differential Privacy
by: Wang, Erchi, et al.
Published: (2026)

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

On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
by: Koskela, Antti, et al.
Published: (2025)