conftrace_

edge density

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

differential privacy (2) private algorithm (1) inhomogeneous random graph (1) graph estimation (1) undirected graphical model (1) combinatorial inference (1) computational-statistical tradeoff (1) erdos-renyi graph (1) node differential privacy (1) information-theoretic limit (1)

Papers

Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions COLT 2025 Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NeurIPS 2024 Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy NeurIPS 2019 The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference ICML 2018