Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
Fuente:
arXiv
Saved in:
| Main Authors: | Koskela, Antti, Seif, Mohamed, Poor, H. Vincent, Goldsmith, Andrea J. |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
by: Koskela, Antti, et al.
Published: (2025)
by: Koskela, Antti, et al.
Published: (2025)
Collaborative Inference over Wireless Channels with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024)
by: Seif, Mohamed, et al.
Published: (2024)
Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
by: Seif, Mohamed, et al.
Published: (2024)
by: Seif, Mohamed, et al.
Published: (2024)
Adversary-Aware Private Inference over Wireless Channels
by: Seif, Mohamed, et al.
Published: (2025)
by: Seif, Mohamed, et al.
Published: (2025)
Over-the-Air Collaborative Inference with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024)
by: Seif, Mohamed, et al.
Published: (2024)
Protecting Human Activity Signatures in Compressed IEEE 802.11 CSI Feedback
by: Seif, Mohamed, et al.
Published: (2025)
by: Seif, Mohamed, et al.
Published: (2025)
Breaking the Communication-Privacy-Accuracy Tradeoff with $f$-Differential Privacy
by: Jin, Richeng, et al.
Published: (2023)
by: Jin, Richeng, et al.
Published: (2023)
Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024)
by: Vithana, Sajani, et al.
Published: (2024)
Privacy-Preserving Graph Embedding based on Local Differential Privacy
by: Li, Zening, et al.
Published: (2023)
by: Li, Zening, et al.
Published: (2023)
Rao Differential Privacy
by: Soto, Carlos
Published: (2025)
by: Soto, Carlos
Published: (2025)
Differentially Private Fair Binary Classifications
by: Ghoukasian, Hrad, et al.
Published: (2024)
by: Ghoukasian, Hrad, et al.
Published: (2024)
CURATE: Scaling-up Differentially Private Causal Graph Discovery
by: Bhattacharjee, Payel, et al.
Published: (2024)
by: Bhattacharjee, Payel, et al.
Published: (2024)
Straggler-Resilient Differentially-Private Decentralized Learning
by: Yakimenka, Yauhen, et al.
Published: (2022)
by: Yakimenka, Yauhen, et al.
Published: (2022)
Universal Exact Compression of Differentially Private Mechanisms
by: Liu, Yanxiao, et al.
Published: (2024)
by: Liu, Yanxiao, et al.
Published: (2024)
Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank
by: Epasto, Alessandro, et al.
Published: (2022)
by: Epasto, Alessandro, et al.
Published: (2022)
Privacy for Fairness: Information Obfuscation for Fair Representation Learning with Local Differential Privacy
by: Xie, Songjie, et al.
Published: (2024)
by: Xie, Songjie, et al.
Published: (2024)
Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning
by: Kim, Benjamin D., et al.
Published: (2026)
by: Kim, Benjamin D., et al.
Published: (2026)
GeoClip: Geometry-Aware Clipping for Differentially Private SGD
by: Gilani, Atefeh, et al.
Published: (2025)
by: Gilani, Atefeh, et al.
Published: (2025)
Practical Differentially Private Hyperparameter Tuning with Subsampling
by: Koskela, Antti, et al.
Published: (2023)
by: Koskela, Antti, et al.
Published: (2023)
Private Mean Estimation with Person-Level Differential Privacy
by: Agarwal, Sushant, et al.
Published: (2024)
by: Agarwal, Sushant, et al.
Published: (2024)
Improving the Privacy and Practicality of Objective Perturbation for Differentially Private Linear Learners
by: Redberg, Rachel, et al.
Published: (2023)
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)
by: Huang, Alyssa, et al.
Published: (2023)
Contraction of Locally Differentially Private Mechanisms
by: Asoodeh, Shahab, et al.
Published: (2022)
by: Asoodeh, Shahab, et al.
Published: (2022)
What If, But Privately: Private Counterfactual Retrieval
by: Meel, Shreya, et al.
Published: (2025)
by: Meel, Shreya, et al.
Published: (2025)
Concentrated Differential Privacy for Bandits
by: Azize, Achraf, et al.
Published: (2023)
by: Azize, Achraf, et al.
Published: (2023)
CorBin-FL: A Differentially Private Federated Learning Mechanism using Common Randomness
by: Salehi, Hojat Allah, et al.
Published: (2024)
by: Salehi, Hojat Allah, et al.
Published: (2024)
Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost
by: Pathegama, Madhura, et al.
Published: (2026)
by: Pathegama, Madhura, et al.
Published: (2026)
Auditing Differential Privacy Guarantees Using Density Estimation
by: Koskela, Antti, et al.
Published: (2024)
by: Koskela, Antti, et al.
Published: (2024)
Differentially Private Synthetic High-dimensional Tabular Stream
by: Kumar, Girish, et al.
Published: (2024)
by: Kumar, Girish, et al.
Published: (2024)
GraphPub: Generation of Differential Privacy Graph with High Availability
by: Xu, Wanghan, et al.
Published: (2024)
by: Xu, Wanghan, et al.
Published: (2024)
Privacy Profiles for Private Selection
by: Koskela, Antti, et al.
Published: (2024)
by: Koskela, Antti, et al.
Published: (2024)
An Iterative Algorithm for Differentially Private $k$-PCA with Adaptive Noise
by: Düngler, Johanna, et al.
Published: (2025)
by: Düngler, Johanna, et al.
Published: (2025)
Differential Privacy on Trust Graphs
by: Ghazi, Badih, et al.
Published: (2024)
by: Ghazi, Badih, et al.
Published: (2024)
Private Information Retrieval With Arbitrary Privacy Requirements for Graph-Based Storage
by: Nomeir, Mohamed, et al.
Published: (2026)
by: Nomeir, Mohamed, et al.
Published: (2026)
Convex Approximation of Two-Layer ReLU Networks for Hidden State Differential Privacy
by: Romijnders, Rob, et al.
Published: (2024)
by: Romijnders, Rob, et al.
Published: (2024)
Optimal Regret of Bernoulli Bandits under Global Differential Privacy
by: Azize, Achraf, et al.
Published: (2025)
by: Azize, Achraf, et al.
Published: (2025)
Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy
by: Grosse, Leonhard, et al.
Published: (2026)
by: Grosse, Leonhard, et al.
Published: (2026)
Local Differential Privacy-Preserving Spectral Clustering for General Graphs
by: Mukherjee, Sayan, et al.
Published: (2023)
by: Mukherjee, Sayan, et al.
Published: (2023)
Subset-Based Instance Optimality in Private Estimation
by: Dick, Travis, et al.
Published: (2023)
by: Dick, Travis, et al.
Published: (2023)
Community Concealment from Unsupervised Graph Learning-Based Clustering
by: Manatova, Dalyapraz, et al.
Published: (2026)
by: Manatova, Dalyapraz, et al.
Published: (2026)
Similar Items
-
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
by: Koskela, Antti, et al.
Published: (2025) -
Collaborative Inference over Wireless Channels with Feature Differential Privacy
by: Seif, Mohamed, et al.
Published: (2024) -
Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
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)