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
Concentration of Submodular Functions and Read-k Families Under Negative Dependence
Sharmila Duppala, George Z. Li, Juan Luque +2
We study the question of whether submodular functions of random variables satisfying various notions of negative dependence satisfy Chernoff-like concentration inequalities. We pro…