Cover Image

On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Koskela, Antti, Seif, Mohamed, Goldsmith, Andrea J.
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Cryptography and Security Information Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
by: Seif, Mohamed, et al.
Published: (2024)

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

Adversary-Aware Private Inference over Wireless Channels
by: Seif, Mohamed, et al.
Published: (2025)

Over-the-Air Collaborative Inference with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024)

Privacy-Preserving Graph Embedding based on Local Differential Privacy
by: Li, Zening, et al.
Published: (2023)

Protecting Human Activity Signatures in Compressed IEEE 802.11 CSI Feedback
by: Seif, Mohamed, et al.
Published: (2025)

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

Privacy utility trade offs for parameter estimation in degree heterogeneous higher order networks
by: Mandal, Bibhabasu, et al.
Published: (2026)

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

PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model
by: Chakraborty, Abhinav, et al.
Published: (2024)

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

Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, 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)

Differential Privacy on Trust Graphs
by: Ghazi, Badih, et al.
Published: (2024)

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

Auditing Differential Privacy Guarantees Using Density Estimation
by: Koskela, Antti, et al.
Published: (2024)

Privacy Risk Predictions Based on Fundamental Understanding of Personal Data and an Evolving Threat Landscape
by: Niu, Haoran, et al.
Published: (2025)

Community Concealment from Unsupervised Graph Learning-Based Clustering
by: Manatova, Dalyapraz, et al.
Published: (2026)

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

Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank
by: Epasto, Alessandro, et al.
Published: (2022)

FedGraph-VASP: Privacy-Preserving Federated Graph Learning with Post-Quantum Security for Cross-Institutional Anti-Money Laundering
by: Commey, Daniel, et al.
Published: (2026)

Convex Approximation of Two-Layer ReLU Networks for Hidden State Differential Privacy
by: Romijnders, Rob, et al.
Published: (2024)

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

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

An Efficient Difference-of-Convex Solver for Privacy Funnel
by: Huang, Teng-Hui, et al.
Published: (2024)

STAMP: Selective Task-Aware Mechanism for Text Privacy
by: Tian, Fengwei, et al.
Published: (2026)

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

Privacy Against Agnostic Inference Attacks in Vertical Federated Learning
by: Varasteh, Morteza
Published: (2023)

On Polynomial Approximations for Privacy-Preserving and Verifiable ReLU Networks
by: Ali, Ramy E., et al.
Published: (2020)

Differentially Private Fair Binary Classifications
by: Ghoukasian, Hrad, et al.
Published: (2024)

Straggler-Resilient Differentially-Private Decentralized Learning
by: Yakimenka, Yauhen, et al.
Published: (2022)

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

Adversarial Text Rewriting for Text-aware Recommender Systems
by: Oh, Sejoon, et al.
Published: (2024)

When the Server Steps In: Calibrated Updates for Fair Federated Learning
by: Yu, Tianrun, et al.
Published: (2026)

GeoClip: Geometry-Aware Clipping for Differentially Private SGD
by: Gilani, Atefeh, et al.
Published: (2025)

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

Improving the Privacy and Practicality of Objective Perturbation for Differentially Private Linear Learners
by: Redberg, Rachel, et al.
Published: (2023)

Safeguarding Data in Multimodal AI: A Differentially Private Approach to CLIP Training
by: Huang, Alyssa, et al.
Published: (2023)