Cover Image

From Randomized Response to Randomized Index: Answering Subset Counting Queries with Local Differential Privacy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ye, Qingqing, Yu, Liantong, Huang, Kai, Xiao, Xiaokui, Liu, Weiran, Hu, Haibo
Format:	Preprint
Published:	2025
Subjects:	Databases Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Dual Utilization of Perturbation for Stream Data Publication under Local Differential Privacy
by: Du, Rong, et al.
Published: (2025)

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

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

Federated Heavy Hitter Analytics with Local Differential Privacy
by: Zhang, Yuemin, 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)

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

Acyclic Graph Pattern Counting under Local Differential Privacy
by: Hu, Yihua, et al.
Published: (2026)

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

Communication-Efficient Triangle Counting under Local Differential Privacy
by: Imola, Jacob, et al.
Published: (2021)

Bipartite Randomized Response Mechanism for Local Differential Privacy
by: Zhang, Shun, et al.
Published: (2025)

Interpreting the Error of Differentially Private Median Queries through Randomization Intervals
by: Humphries, Thomas, et al.
Published: (2026)

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

Interactive Trimming against Evasive Online Data Manipulation Attacks: A Game-Theoretic Approach
by: Fu, Yue, et al.
Published: (2024)

Multi-class Item Mining under Local Differential Privacy
by: Mao, Yulian, et al.
Published: (2025)

PrivShape: Extracting Shapes in Time Series under User-Level Local Differential Privacy
by: Mao, Yulian, et al.
Published: (2024)

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

Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services
by: Du, Rong, et al.
Published: (2025)

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

How Much Do Large Language Model Cheat on Evaluation? Benchmarking Overestimation under the One-Time-Pad-Based Framework
by: Liang, Zi, et al.
Published: (2025)

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

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

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

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

A General Framework for Per-record Differential Privacy
by: Chen, Xinghe, et al.
Published: (2025)

Releasing Large-Scale Human Mobility Histograms with Differential Privacy
by: Bian, Christopher, et al.
Published: (2024)

Privacy-Enhanced Database Synthesis for Benchmark Publishing (Technical Report)
by: Ge, Yunqing, et al.
Published: (2024)

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

Answering Counting Queries with Differential Privacy on a Quantum Computer
by: Mukherjee, Arghya, et al.
Published: (2026)

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

LDPRecover: Recovering Frequencies from Poisoning Attacks against Local Differential Privacy
by: Sun, Xinyue, et al.
Published: (2024)

Local Distance Query with Differential Privacy
by: Sheng, Weihong, et al.
Published: (2025)

Privacy and Accuracy-Aware AI/ML Model Deduplication
by: Guan, Hong, et al.
Published: (2025)

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

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

Programming Frameworks for Differential Privacy
by: Gaboardi, Marco, et al.
Published: (2024)

A proposal to increase data utility on Global Differential Privacy data based on data use predictions
by: Nunes, Henry C., et al.
Published: (2024)

Enhanced Privacy Bound for Shuffle Model with Personalized Privacy
by: Liu, Yixuan, et al.
Published: (2024)

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

A Review of Privacy Metrics for Privacy-Preserving Synthetic Data Generation
by: Trudslev, Frederik Marinus, et al.
Published: (2025)

Tabular Data Synthesis with Differential Privacy: A Survey
by: Yang, Mengmeng, et al.
Published: (2024)