Estimation and Recovery of a Planted Dense Subgraph from a Single Network Cascade QA4JM9SHPA

URI	`m2://res/QA4JM9SHPA`
Kind	preprint
Creators	Maximilien Dreveton, Paula Mürmann, Patrick Thiran
Date	2026-10-06
MSC	60-XX, 62-XX
Subjects	arxiv math.PR, arxiv math.ST, arxiv stat.TH
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
1XM7Z7EN98	definition	definition	arxiv
2K2YHS9K7R	statement	lemma 3.2	arxiv
Concentration of bin averages	statement	lemma B.1	arxiv
Comparison of the feasible and oracle windows	statement	lemma C.1	arxiv
528XR93YNY	statement	lemma 4.4	arxiv
6PB5NDGQGJ	statement	lemma C.3	arxiv
Stability of the probability integral transform	statement	lemma 4.1	arxiv
AK7PDPXWTS	statement	corollary 5.2	arxiv
AXNRRCY9FB	statement	lemma D.1	arxiv
Concentration for sums of geometric random variables	statement	lemma A.4	arxiv
Localization and estimation from the exploration times	statement	theorem 2.1	arxiv
F79Z1X51Y3	statement	corollary 4.6	arxiv
MLE for nearly-homogeneous exponentials	statement	lemma 5.1	arxiv
Stochastic upper bound	statement	lemma A.1	arxiv
Recovery of the dense component	statement	theorem 2.2	arxiv
Consistency of the endpoint estimator	statement	proposition 4.5	arxiv
MJFG3Y9AV0	statement	proposition 3.1	arxiv
Uniform approximation on the bulk	statement	lemma C.2	arxiv
False-negative bound	statement	lemma B.2	arxiv
PQQWD9XWME	statement	lemma 3.5	arxiv
PTQ0J1GFZN	statement	lemma 4.2	arxiv
Consistency of \texorpdfstring{$\widehat\xi$}{xi-hat	statement	proposition 5.3	arxiv
Uniform Concentration of Cuts in Dense $\gnp$	statement	lemma A.2	arxiv
Cut bounds during the dense phase	statement	proposition 3.4	arxiv
Dense-component exploration	statement	proposition 3.3	arxiv
Consistency of the first-entry estimator	statement	proposition 4.3	arxiv
Lower bound on the conditional probability of activating a $V_1$-vertex	statement	lemma 7.1	arxiv