activity
20122026
most citedSpectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality

21 citations · 119 across the 22 of their papers we have counts for

collaborators
Showing 2022Show all

5 papers · 1 filter

cs.IT2022

Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature

Yufan Li, Zhou Fan, Subhabrata Sen +1

We study estimation in the linear model , in a Bayesian setting where has an entrywise i.i.d. prior and the design is rotationally-invariant in law. In…

math.ST2022

Empirical Bayes estimation: When does -modeling beat -modeling in theory (and in practice)?

Yandi Shen, Yihong Wu

Empirical Bayes (EB) is a popular framework for large-scale inference that aims to find data-driven estimators to compete with the Bayesian oracle that knows the true prior. Two pr…

cs.DS2022★ 1 cited

Random graph matching at Otter's threshold via counting chandeliers

Cheng Mao, Yihong Wu, Jiaming Xu +1

We propose an efficient algorithm for graph matching based on similarity scores constructed from counting a certain family of weighted trees rooted at each vertex. For two Erdős-Ré…

math.ST2022★ 2 cited

Optimal empirical Bayes estimation for the Poisson model via minimum-distance methods

Soham Jana, Yury Polyanskiy, Yihong Wu

The Robbins estimator is the most iconic and widely used procedure in the empirical Bayes literature for the Poisson model. On one hand, this method has been recently shown to be m…

math.ST2022★ 6 cited

Random Graph Matching in Geometric Models: the Case of Complete Graphs

Haoyu Wang, Yihong Wu, Jiaming Xu +1

This paper studies the problem of matching two complete graphs with edge weights correlated through latent geometries, extending a recent line of research on random graph matching…