Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Near-Optimal Differentially Private k-Core Decomposition
Laxman Dhulipala, George Z. Li, Quanquan C. Liu
Recent work by Dhulipala et al. \cite{DLRSSY22} initiated the study of the -core decomposition problem under differential privacy via a connection between low round/depth distri…
cs.DS2023
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs
Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala +1
The densest subgraph problem has received significant attention, both in theory and in practice, due to its applications in problems such as community detection, social network ana…