conftrace_

edge density

3 papers

Explore in graph

Co-occurring keywords

differential privacy (1016) private algorithm (14) inhomogeneous random graph (3) graph estimation (14) undirected graphical model (18) combinatorial inference (5) computational-statistical tradeoff (1) erdos-renyi graph (5) node differential privacy (1) information-theoretic limit (4)

Papers

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NIPS 2024
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy NIPS 2019
The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference ICML 2018