Showing math.PRShow all
2 papers · 1 filter
math.PR2025
Optimal Low degree hardness for Broadcasting on Trees
Han Huang, Elchanan Mossel
Broadcasting on trees is a fundamental model from statistical physics that plays an important role in information theory, noisy computation and phylogenetic reconstruction within c…
math.PR2025
Reconstructing Riemannian Metrics From Random Geometric Graphs
Han Huang, Pakawut Jiradilok, Elchanan Mossel
Random geometric graphs are random graph models defined on metric measure spaces. A random geometric graph is generated by first sampling points from a metric space and then connec…