Cover Image

Interpreting the Error of Differentially Private Median Queries through Randomization Intervals

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Humphries, Thomas, Li, Tim, Zhang, Shufan, Knopf, Karl, He, Xi
Format:	Preprint
Published:	2026
Subjects:	Cryptography and Security Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PE-means: Improved Differentially Private $k$-means Clustering through Private Evolution
by: Humphries, Thomas, et al.
Published: (2026)

Differentially Private Data Generation with Missing Data
by: Mohapatra, Shubhankar, et al.
Published: (2023)

Privately Answering Queries on Skewed Data via Per Record Differential Privacy
by: Seeman, Jeremy, et al.
Published: (2023)

From Randomized Response to Randomized Index: Answering Subset Counting Queries with Local Differential Privacy
by: Ye, Qingqing, et al.
Published: (2025)

Differentially Private Stream Processing at Scale
by: Zhang, Bing, et al.
Published: (2023)

Differentially Private Inductive Miner
by: Schulze, Max, et al.
Published: (2024)

Differentially Private Explanations for Clusters
by: Gilad, Amir, et al.
Published: (2025)

Fast Private Adaptive Query Answering for Large Data Domains
by: Fuentes, Miguel, et al.
Published: (2026)

GPM: The Gaussian Pancake Mechanism for Planting Undetectable Backdoors in Differential Privacy
by: Sun, Haochen, et al.
Published: (2025)

VDDP: Verifiable Distributed Differential Privacy under the Client-Server-Verifier Setup
by: Sun, Haochen, et al.
Published: (2025)

Data Poisoning Attacks to Local Differential Privacy Protocols for Graphs
by: He, Xi, et al.
Published: (2024)

Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
by: Lebeda, Christian Janos, et al.
Published: (2025)

Scalable Private Search with Wally
by: Asi, Hilal, et al.
Published: (2024)

Differentially Private Learned Indexes
by: Du, Jianzhang, et al.
Published: (2024)

PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy
by: Wang, Leixia, et al.
Published: (2024)

DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy
by: Qiu, Yuan, et al.
Published: (2026)

Differentially Private Selection using Smooth Sensitivity
by: Chaves, Iago, et al.
Published: (2025)

Private Approximate Query over Horizontal Data Federation
by: Laouir, Ala Eddine, et al.
Published: (2024)

Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store
by: Zhang, Jiaoyi, et al.
Published: (2025)

Differentially Private Synthetic Data Generation for Relational Databases
by: Alimohammadi, Kaveh, et al.
Published: (2024)

NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine
by: Jung, Boram, et al.
Published: (2026)

Towards Privacy-Preserving Range Queries with Secure Learned Spatial Index over Encrypted Data
by: Wang, Zuan, et al.
Published: (2025)

Secure Query Processing with Linear Complexity
by: Luo, Qiyao, et al.
Published: (2024)

Enc2DB: A Hybrid and Adaptive Encrypted Query Processing Framework
by: Li, Hui, et al.
Published: (2024)

DPSQL+: A Differentially Private SQL Library with a Minimum Frequency Rule
by: Matsumoto, Tomoya, et al.
Published: (2026)

ORQ: Complex Analytics on Private Data with Strong Security Guarantees
by: Baum, Eli, et al.
Published: (2025)

NetChain: Authenticated Blockchain Top-k Graph Data Queries and its Application in Asset Management
by: Zhao, Hongguang, et al.
Published: (2025)

Federated Heavy Hitter Analytics with Local Differential Privacy
by: Zhang, Yuemin, et al.
Published: (2024)

SilentWood: Private Inference Over Gradient-Boosting Decision Forests
by: Ko, Ronny, et al.
Published: (2024)

ProGQL: A Provenance Graph Query System for Cyber Attack Investigation
by: Shao, Fei, et al.
Published: (2025)

Real-Time Trajectory Synthesis with Local Differential Privacy
by: Hu, Yujia, et al.
Published: (2024)

Practical and Accurate Local Edge Differentially Private Graph Algorithms
by: Mundra, Pranay, et al.
Published: (2025)

Enforcing Demographic Coherence: A Harms Aware Framework for Reasoning about Private Data Release
by: Bun, Mark, et al.
Published: (2025)

Polars inside Intel SGX2 Enclaves: An Empirical Study of Confidential Analytical Query Processing
by: Wang, Wei, et al.
Published: (2026)

PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification
by: Gu, Binbin, et al.
Published: (2024)

Crypto-Assisted Graph Degree Sequence Release under Local Differential Privacy
by: Zhang, Xiaojian, et al.
Published: (2025)

PrivDPR: Synthetic Graph Publishing with Deep PageRank under Differential Privacy
by: Zhang, Sen, et al.
Published: (2025)

Approximate DBSCAN under Differential Privacy
by: Qiu, Yuan, et al.
Published: (2025)

Measure-Observe-Remeasure: An Interactive Paradigm for Differentially-Private Exploratory Analysis
by: Nanayakkara, Priyanka, et al.
Published: (2024)

Within-Dataset Disclosure Risk for Differential Privacy
by: Zhu, Zhiru, et al.
Published: (2023)