
The replicasymmetric free energy for Ising spin glasses with orthogonally invariant couplings
We study the meanfield Ising spin glass model with external field, wher...
read it

Polynomial methods in statistical inference: theory and practice
This survey provides an exposition of a suite of techniques based on the...
read it

The planted matching problem: Sharp threshold and infiniteorder phase transition
We study the problem of reconstructing a perfect matching M^* hidden in ...
read it

Settling the Sharp Reconstruction Thresholds of Random Graph Matching
This paper studies the problem of recovering the hidden vertex correspon...
read it

EventAnchor: Reducing Human Interactions in Event Annotation of Racket Sports Videos
The popularity of racket sports (e.g., tennis and table tennis) leads to...
read it

SemiGlobal Shapeaware Network
Nonlocal operations are usually used to capture longrange dependencies...
read it

Leveraging Local and Global Descriptors in Parallel to Search Correspondences for Visual Localization
Visual localization to compute 6DoF camera pose from a given image has w...
read it

Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments
In applications such as rank aggregation, mixture models for permutation...
read it

Note on approximating the Laplace transform of a Gaussian on a complex disk
In this short note we study how well a Gaussian distribution can be appr...
read it

Testing correlation of unlabeled random graphs
We study the problem of detecting the edge correlation between two rando...
read it

Selfregularizing Property of Nonparametric Maximum Likelihood Estimator in Mixture Models
Introduced by Kiefer and Wolfowitz <cit.>, the nonparametric maximum lik...
read it

VisImages: A Largescale, Highquality Image Corpus in Visualization Publications
Images in visualization publications contain rich information, such as n...
read it

Extrapolating the profile of a finite population
We study a prototypical problem in empirical Bayes. Namely, consider a p...
read it

Likelihood landscape and maximum likelihood estimation for the discrete orbit recovery model
We study the nonconvex optimization landscape for maximum likelihood es...
read it

Optimal estimation of highdimensional Gaussian mixtures
This paper studies the optimal rate of estimation in a finite Gaussian l...
read it

Consistent recovery threshold of hidden nearest neighbor graphs
Motivated by applications such as discovering strong ties in social netw...
read it

Randomly initialized EM algorithm for twocomponent Gaussian mixture achieves near optimality in O(√(n)) iterations
We analyze the classical EM algorithm for parameter estimation in the sy...
read it

Efficient CircleBased Camera Pose Tracking Free of PnP
Camera pose tracking attracts much interest both from academic and indus...
read it

Spectral Graph Matching and Regularized Quadratic Relaxations II: ErdősRényi Graphs and Universality
We analyze a new spectral graph matching algorithm, GRAph Matching by Pa...
read it

Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Graph matching aims at finding the vertex correspondence between two unl...
read it

Automatically Extract the Semitransparent Motionblurred Hand from a Single Image
When we use video chat, video game, or other video applications, motion...
read it

Data Amplification: A Unified and Competitive Approach to Property Estimation
Estimating properties of discrete distributions is a fundamental problem...
read it

Dualizing Le Cam's method, with applications to estimating the unseens
One of the most commonly used techniques for proving statistical lower b...
read it

Efficient random graph matching via degree profiles
Random graph matching refers to recovering the underlying vertex corresp...
read it

Heteroskedastic PCA: Algorithm, Optimality, and Applications
Principal component analysis (PCA) and singular value decomposition (SVD...
read it

Optimal estimation of Gaussian mixtures via denoised method of moments
The Method of Moments [Pea94] is one of the most widely used methods in ...
read it

Application of informationpercolation method to reconstruction problems on graphs
In this paper we propose a method of proving impossibility results based...
read it

Statistical Problems with Planted Structures: InformationTheoretical and Computational Limits
Over the past few years, insights from computer science, statistical phy...
read it

Hidden Hamiltonian Cycle Recovery via Linear Programming
We introduce the problem of hidden Hamiltonian cycle recovery, where the...
read it

Entropy Rate Estimation for Markov Chains with Large State Space
Estimating the entropy based on data is one of the prototypical problems...
read it

Counting Motifs with Graph Sampling
Applied researchers often construct a network from a random sample of no...
read it

Estimating the Number of Connected Components in a Graph via Subgraph Sampling
Learning properties of large graphs from samples has been an important p...
read it

Statistical and Computational Limits for Sparse Matrix Detection
This paper investigates the fundamental limits for detecting a highdime...
read it

Optimal rates of entropy estimation over Lipschitz balls
We consider the problem of minimax estimation of the entropy of a densit...
read it

Sample complexity of population recovery
The problem of population recovery refers to estimating a distribution b...
read it

Image Based Camera Localization: an Overview
Recently, virtual reality, augmented reality, robotics, selfdriving car...
read it

Semidefinite Programs for Exact Recovery of a Hidden Community
We study a semidefinite programming (SDP) relaxation of the maximum like...
read it

Estimating the number of unseen species: A bird in the hand is worth n in the bush
Estimating the number of unseen species is an important problem in many ...
read it

Submatrix localization via message passing
The principal submatrix localization problem deals with recovering a K× ...
read it

Recovering a Hidden Community Beyond the Spectral Limit in O(E ^*V) Time
Community detection is considered for a stochastic block model graph of ...
read it

Information Limits for Recovering a Hidden Community
We study the problem of recovering a hidden community of cardinality K f...
read it

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
Resolving a conjecture of Abbe, Bandeira and Hall, the authors have rece...
read it

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
The binary symmetric stochastic block model deals with a random graph of...
read it

Computational Lower Bounds for Community Detection on Random Graphs
This paper studies the problem of detecting the presence of a small dens...
read it
Yihong Wu
is this you? claim profile
Assistant professor of Statistics and Data Science at Yale University