2 citations · 2 across the 8 of their papers we have counts for
9 papers
Optimal detection of geometry in random graphs and kernel matrices at critical thresholds
Cheng Mao, Timothy L. H. Wee
Detection of geometry in random graphs and matrices has been extensively studied in recent years. For testing a dense random geometric graph on vertices with latent points in d…
Computational Thresholds for Balanced and Fixed-Slice Independent Sets in Bipartite Graphs
Ijay Narang, Will Perkins, Yuzhou Wang +1
Motivated by recent work of Kocurek, Oveis Gharan, and Tjowasi, which gives an efficient sampling algorithm for the hard-core model on random regular bipartite graphs by decomposin…
Geometric planted matchings in high dimensions: The power of multiple views
Timothy L. H. Wee, Kaylee Y. Yang, Zhou Fan +1
We study the problem of recovering the correspondence between a collection of points in and a noisy, permuted version of those points. In the high-dimensional re…
Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
Zhou Fan, Timothy L. H. Wee, Kaylee Y. Yang
We study Bayesian inference of an unknown matching between two correlated random point sets and in , under a critical scaling $\|…
Optimal detection of planted stars via a random energy model
Ijay Narang, Will Perkins, Timothy L. H. Wee
We study the problem of detecting a planted star in the Erd{ő}s--R{é}nyi random graph , formulated as a hypothesis test. We determine the scaling window for critical detect…
Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
Timothy L. H. Wee, Cheng Mao
To understand how hidden information can be extracted from statistical networks, planted models in random graphs have been the focus of intensive study in recent years. In this wor…
Asymptotic mutual information in quadratic estimation problems over compact groups
Kaylee Y. Yang, Timothy L. H. Wee, Zhou Fan
Motivated by applications to group synchronization and quadratic assignment on random data, we study a general problem of Bayesian inference of an unknown ``signal'' belonging to a…
Random projections beyond zero overlap
Timothy L. H. Wee, Sekhar Tatikonda
A random vector whose norm and overlap (inner product with an independent copy) concentrates is shown to have random low-dimensional projections that are approximately random Gauss…
Local independence in mean-field spin glasses
Timothy L. H. Wee, Sekhar Tatikonda
We present a new approach to local independence in spin glasses, i.e. the phenomenon that any fixed subset of coordinates is asymptotically independent in the thermodynamic limit.…