Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs

DOI10.1109/TIT.2021.3085773zbMath1486.94037arXiv1911.08004OpenAlexW3168785652MaRDI QIDQ4958222

Jian Ding, Jiaming Xu, Dana Yang, Yihong Wu

Publication date: 7 September 2021

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.08004

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Measures of information, entropy (94A17)

Related Items (2)

Reconstruction of line-embeddings of graphons ⋮ The planted matching problem: sharp threshold and infinite-order phase transition

This page was built for publication: Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs