Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs
Dhulipala, Laxman, Liu, Quanquan C., Raskhodnikova, Sofya, Shi, Jessica, Shun, Julian, Yu, Shangdi
Published in 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2022)
Published in 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2022)
Get full text
Conference Proceeding
The Power of Graph Sparsification in the Continual Release Model
Epasto, Alessandro, Liu, Quanquan C, Mukherjee, Tamalika, Zhou, Felix
Year of Publication 24.07.2024
Year of Publication 24.07.2024
Get full text
Journal Article
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs
Sukprasert, Pattara, Liu, Quanquan C, Dhulipala, Laxman, Shun, Julian
Year of Publication 07.11.2023
Year of Publication 07.11.2023
Get full text
Journal Article