{"id":"arxiv/2606.14335","url":"https://arxiv.org/abs/2606.14335","tags":["math.ST","cs.IT","cs.LG"],"score":0,"title":"Recovery thresholds for hidden weighted sparse graphs","domain":"math.ST","source":"arxiv","authors":["Zhe Hou","Jingcheng Liu"],"reviews":0,"subject":"math.ST","summary":"Recovering structural information from noisy high-dimensional data is a fundamental task in statistical inference. We investigate the recovery thresholds for a graph hidden in a randomly weighted complete graph. Specifically, an unknown graph $H^* \\in H_n$ is chosen uniformly at random, and hidden in a complete graph of $n$ vertices as follows: the weight of an edge $e \\in H$ is distributed independently according to $P_n$; otherwise the weight is distributed independently according to $Q_n$. The goal is to recover almost all of $H$ from these edge weights. Assuming a local Lipschitzness of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}