Cover Image

Communication-Efficient Publication of Sparse Vectors under Differential Privacy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hillebrand, Quentin, Suppakitpaisarn, Vorapong, Shibuya, Tetsuo
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Communication Cost Reduction for Subgraph Counting under Local Differential Privacy via Hash Functions
by: Hillebrand, Quentin, et al.
Published: (2023)

Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs
by: Hillebrand, Quentin, et al.
Published: (2024)

Facility Location Problem under Local Differential Privacy without Super-set Assumption
by: Pfisterer, Kevin, et al.
Published: (2025)

Improved Differentially Private Algorithms for Rank Aggregation
by: Hillebrand, Quentin, et al.
Published: (2025)

Local Differential Privacy-Preserving Spectral Clustering for General Graphs
by: Mukherjee, Sayan, et al.
Published: (2023)

Privacy-Optimized Randomized Response for Sharing Multi-Attribute Data
by: Yamamoto, Akito, et al.
Published: (2024)

Publishing Below-Threshold Triangle Counts under Local Weight Differential Privacy
by: Pfisterer, Kevin, et al.
Published: (2026)

Counting Graphlets of Size $k$ under Local Differential Privacy
by: Suppakitpaisarn, Vorapong, et al.
Published: (2025)

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

Efficient Privacy-Preserving Sparse Matrix-Vector Multiplication Using Homomorphic Encryption
by: Gao, Yang, et al.
Published: (2026)

Privacy by Postprocessing the Discrete Laplace Mechanism
by: Hillebrand, Quentin, et al.
Published: (2026)

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

Camel: Communication-Efficient and Maliciously Secure Federated Learning in the Shuffle Model of Differential Privacy
by: Xu, Shuangqing, et al.
Published: (2024)

MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy
by: Liu, Chang, et al.
Published: (2025)

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

Multi-Class Support Vector Machine with Differential Privacy
by: Park, Jinseong, et al.
Published: (2025)

A Note on Efficient Privacy-Preserving Similarity Search for Encrypted Vectors
by: Zhao, Dongfang
Published: (2025)

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

Protecting Personalized Trajectory with Differential Privacy under Temporal Correlations
by: Cao, Mingge, et al.
Published: (2024)

Improved Communication-Privacy Trade-offs in $L_2$ Mean Estimation under Streaming Differential Privacy
by: Chen, Wei-Ning, et al.
Published: (2024)

Grid-Based Decompositions for Spatial Data under Local Differential Privacy
by: Balioglu, Berkay Kemal, et al.
Published: (2024)

RAIN: Secure and Robust Aggregation under Shuffle Model of Differential Privacy
by: Li, Yuhang, et al.
Published: (2026)

Optimal conversion from Rényi Differential Privacy to $f$-Differential Privacy
by: Riess, Anneliese, et al.
Published: (2026)

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

Efficient Verifiable Differential Privacy with Input Authenticity in the Local and Shuffle Model
by: Bontekoe, Tariq, et al.
Published: (2024)

Verifiable Differential Privacy
by: Biswas, Ari, et al.
Published: (2022)

On the Differential Privacy and Interactivity of Privacy Sandbox Reports
by: Ghazi, Badih, et al.
Published: (2024)

Augmented Shuffle Protocols for Accurate and Robust Frequency Estimation under Differential Privacy
by: Murakami, Takao, et al.
Published: (2025)

Frequency Estimation of Correlated Multi-attribute Data under Local Differential Privacy
by: Seeam, Shafizur Rahman, et al.
Published: (2025)

TraCS: Trajectory Collection in Continuous Space under Local Differential Privacy
by: Zheng, Ye, et al.
Published: (2024)

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

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

A Failure-Free and Efficient Discrete Laplace Distribution for Differential Privacy in MPC
by: Tjuawinata, Ivan, et al.
Published: (2025)

Road Network-Aware Personalized Trajectory Protection with Differential Privacy under Spatiotemporal Correlations
by: Min, Minghui, et al.
Published: (2025)

Subgraph Counting under Edge Local Differential Privacy Based on Noisy Adjacency Matrix
by: Guo, Jintao, et al.
Published: (2025)

Differential Privacy for Network Assortativity
by: Ma, Fei, et al.
Published: (2025)

Network-Aware Differential Privacy
by: Li, Zhou, et al.
Published: (2025)

Verified Foundations for Differential Privacy
by: de Medeiros, Markus, et al.
Published: (2024)

Differential Privacy Made Easy
by: Aitsam, Muhammad
Published: (2022)

Practical Considerations for Differential Privacy
by: Amin, Kareem, et al.
Published: (2024)