Picture for Cheng Mao

Cheng Mao

Impossibility of latent inner product recovery via rate distortion

Add code
Jul 16, 2024
Viaarxiv icon

Information-Theoretic Thresholds for Planted Dense Cycles

Add code
Feb 01, 2024
Viaarxiv icon

Detection of Dense Subhypergraphs by Low-Degree Polynomials

Add code
Apr 17, 2023
Viaarxiv icon

Sharp analysis of EM for learning mixtures of pairwise differences

Add code
Feb 20, 2023
Viaarxiv icon

Detection-Recovery Gap for Planted Dense Cycles

Add code
Feb 13, 2023
Viaarxiv icon

Random graph matching at Otter's threshold via counting chandeliers

Add code
Sep 25, 2022
Figure 1 for Random graph matching at Otter's threshold via counting chandeliers
Figure 2 for Random graph matching at Otter's threshold via counting chandeliers
Figure 3 for Random graph matching at Otter's threshold via counting chandeliers
Figure 4 for Random graph matching at Otter's threshold via counting chandeliers
Viaarxiv icon

Testing network correlation efficiently via counting trees

Add code
Oct 22, 2021
Figure 1 for Testing network correlation efficiently via counting trees
Figure 2 for Testing network correlation efficiently via counting trees
Viaarxiv icon

Exact Matching of Random Graphs with Constant Correlation

Add code
Oct 11, 2021
Figure 1 for Exact Matching of Random Graphs with Constant Correlation
Figure 2 for Exact Matching of Random Graphs with Constant Correlation
Viaarxiv icon

Optimal Spectral Recovery of a Planted Vector in a Subspace

Add code
May 31, 2021
Viaarxiv icon

Random Graph Matching with Improved Noise Robustness

Add code
Jan 28, 2021
Viaarxiv icon