Qiheng Xu

collaborators

2 papers

math.ST2026

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection

Shuyang Gong, Zhangsong Li, Qiheng Xu

For a $d$ -uniform random hypergraph on $n$ vertices in which hyperedges are included i.i.d.\ so that the average degree in the hypergraph is $n^{I^´ + o (1)}$ , the projection of such a…

math.PR2025

Large Deviations of Cover Time of Tori in Dimensions $d \geq 3$

Xinyi Li, Jialu Shi, Qiheng Xu

We consider large deviations of the cover time of the discrete torus $(Z / N Z)^{d}$ , $d \geq 3$ by simple random walk. We prove a lower bound on the probability that…

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection

Large Deviations of Cover Time of Tori in Dimensions d≥3

Large Deviations of Cover Time of Tori in Dimensions $d \geq 3$