Cover Image

Optimal Tree-Based Mechanisms for Differentially Private Approximate CDFs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rameshwar, V. Arvind, Tandon, Anshoo, Sharma, Abhay
Format:	Preprint
Published:	2024
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounding User Contributions for User-Level Differentially Private Mean Estimation
by: Rameshwar, V. Arvind, et al.
Published: (2025)

On Improving the Composition Privacy Loss in Differential Privacy for Fixed Estimation Error
by: Rameshwar, V. Arvind, et al.
Published: (2024)

$(\ell,δ)$-Diversity: Linkage-Robustness via a Composition Theorem
by: Rameshwar, V. Arvind, et al.
Published: (2025)

Mean Estimation with User-Level Privacy for Spatio-Temporal IoT Datasets
by: Rameshwar, V. Arvind, et al.
Published: (2024)

Refined Differentially Private Linear Regression via Extension of a Free Lunch Result
by: S, Sasmita Harini, et al.
Published: (2026)

An Analysis of RPA Decoding of Reed-Muller Codes Over the BSC
by: Rameshwar, V. Arvind, et al.
Published: (2024)

Information Rates Over Multi-View Channels
by: Rameshwar, V. Arvind, et al.
Published: (2024)

On Achievable Rates Over Noisy Nanopore Channels
by: Rameshwar, V. Arvind, et al.
Published: (2025)

On the Optimal Number of Grids for Differentially Private Non-Interactive $K$-Means Clustering
by: Muthukrishnan, Gokularam, et al.
Published: (2026)

On the Error Probability of RPA Decoding of Reed-Muller Codes over BMS Channels
by: Fathollahi, Dorsa, et al.
Published: (2026)

SKALD: Scalable K-Anonymisation for Large Datasets
by: Reddy, Kailash, et al.
Published: (2025)

Estimating the Weight Enumerators of Reed-Muller Codes via Sampling
by: Jain, Shreyas, et al.
Published: (2024)

Building a Privacy Web with SPIDEr -- Secure Pipeline for Information De-Identification with End-to-End Encryption
by: Chakraborty, Novoneel, et al.
Published: (2024)

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

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

Information Contraction under $(\varepsilon,δ)$-Differentially Private Mechanisms
by: Nuradha, Theshani, et al.
Published: (2026)

Speeding up Speculative Decoding via Sequential Approximate Verification
by: Zhong, Meiyu, et al.
Published: (2025)

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

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

Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy
by: Grosse, Leonhard, et al.
Published: (2026)

Mechanism and Communication Co-Design for Differentially Private Energy Sharing
by: Gu, Yingshuo, et al.
Published: (2026)

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

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)

Differentially Private Secure Multiplication with Erasures and Adversaries
by: Hu, Haoyang, et al.
Published: (2025)

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

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

Differentially Private Secure Multiplication: Beyond Two Multiplicands
by: Hu, Haoyang, et al.
Published: (2026)

Differentially-Private Decentralized Learning in Heterogeneous Multicast Networks
by: Ziaeddini, Amir, et al.
Published: (2025)

On the Generalization Error of Differentially Private Algorithms via Typicality
by: Liu, Yanxiao, et al.
Published: (2026)

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

Privacy-Preserving Data Quality Assessment for Time-Series IoT Sensors
by: Chakraborty, Novoneel, et al.
Published: (2025)

An Algorithm for Streaming Differentially Private Data
by: Kumar, Girish, et al.
Published: (2024)

Robust Privatization with Multiple Tasks and the Optimal Privacy-Utility Tradeoff
by: Liu, Ta-Yuan, et al.
Published: (2020)

High-Dimensional Asymptotics of Differentially Private PCA
by: Yun, Youngjoo, et al.
Published: (2025)

SPLITZ: Certifiable Robustness via Split Lipschitz Randomized Smoothing
by: Zhong, Meiyu, et al.
Published: (2024)

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

Differentially Private Machine Learning-powered Combinatorial Auction Design
by: Jamshidi, Arash, et al.
Published: (2024)

The Average Spectrum Norm and Near-Optimal Tensor Completion
by: López, Oscar, et al.
Published: (2024)

Differentially-Private Collaborative Online Personalized Mean Estimation
by: Yakimenka, Yauhen, et al.
Published: (2024)