research
∙
07/21/2023
MatSpectNet: Material Segmentation Network with Domain-Aware and Physically-Constrained Hyperspectral Reconstruction
Achieving accurate material segmentation for 3-channel RGB images is cha...
share
research
∙
07/05/2023
Empirical Bayes via ERM and Rademacher complexities: the Poisson model
We consider the problem of empirical Bayes estimation for (multivariate)...
research
∙
06/21/2023
Entropic characterization of optimal rates for learning Gaussian mixtures
We consider the question of estimating multi-dimensional Gaussian mixtur...
research
∙
05/25/2023
ConvGQR: Generative Query Reformulation for Conversational Search
In conversational search, the user's real search intent for the current ...
research
∙
04/01/2023
NPR: Nocturnal Place Recognition in Street
Visual Place Recognition (VPR) is the task of retrieving database images...
research
∙
02/14/2023
Large-scale Multiple Testing: Fundamental Limits of False Discovery Rate Control and Compound Oracle
The false discovery rate (FDR) and the false non-discovery rate (FNR), d...
research
∙
12/20/2022
Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature
We study estimation in the linear model y=Aβ^⋆+ϵ, in a Bayesian setting ...
research
∙
11/23/2022
Empirical Bayes estimation: When does g-modeling beat f-modeling in theory (and in practice)?
Empirical Bayes (EB) is a popular framework for large-scale inference th...
research
∙
09/25/2022
Random graph matching at Otter's threshold via counting chandeliers
We propose an efficient algorithm for graph matching based on similarity...
research
∙
09/03/2022
Optimal empirical Bayes estimation for the Poisson model via minimum-distance methods
The Robbins estimator is the most iconic and widely used procedure in th...
research
∙
02/22/2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs
This paper studies the problem of matching two complete graphs with edge...
research
∙
01/16/2022
Lightweight Object-level Topological Semantic Mapping and Long-term Global Localization based on Graph Matching
Mapping and localization are two essential tasks for mobile robots in re...
research
∙
12/20/2021
Scale-Net: Learning to Reduce Scale Differences for Large-Scale Invariant Image Matching
Most image matching methods perform poorly when encountering large scale...
research
∙
10/22/2021
Testing network correlation efficiently via counting trees
We propose a new procedure for testing whether two networks are edge-cor...
research
∙
09/08/2021
Sharp regret bounds for empirical Bayes and compound decision problems
We consider the classical problems of estimating the mean of an n-dimens...
research
∙
06/26/2021
Optimal prediction of Markov chains with and without spectral gap
We study the following learning problem with dependent data: Observing a...
research
∙
05/06/2021
The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
We study the mean-field Ising spin glass model with external field, wher...
research
∙
04/15/2021
Polynomial methods in statistical inference: theory and practice
This survey provides an exposition of a suite of techniques based on the...
research
∙
03/17/2021
The planted matching problem: Sharp threshold and infinite-order phase transition
We study the problem of reconstructing a perfect matching M^* hidden in ...
research
∙
01/29/2021
Settling the Sharp Reconstruction Thresholds of Random Graph Matching
This paper studies the problem of recovering the hidden vertex correspon...
research
∙
01/13/2021
EventAnchor: Reducing Human Interactions in Event Annotation of Racket Sports Videos
The popularity of racket sports (e.g., tennis and table tennis) leads to...
research
∙
12/17/2020
Semi-Global Shape-aware Network
Non-local operations are usually used to capture long-range dependencies...
research
∙
09/23/2020
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...
research
∙
09/14/2020
Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments
In applications such as rank aggregation, mixture models for permutation...
research
∙
08/31/2020
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...
research
∙
08/23/2020
Testing correlation of unlabeled random graphs
We study the problem of detecting the edge correlation between two rando...
research
∙
08/19/2020
Self-regularizing Property of Nonparametric Maximum Likelihood Estimator in Mixture Models
Introduced by Kiefer and Wolfowitz <cit.>, the nonparametric maximum lik...
research
∙
07/09/2020
VisImages: A Large-scale, High-quality Image Corpus in Visualization Publications
Images in visualization publications contain rich information, such as n...
research
∙
05/21/2020
Extrapolating the profile of a finite population
We study a prototypical problem in empirical Bayes. Namely, consider a p...
research
∙
03/31/2020
Likelihood landscape and maximum likelihood estimation for the discrete orbit recovery model
We study the non-convex optimization landscape for maximum likelihood es...
research
∙
02/14/2020
Optimal estimation of high-dimensional Gaussian mixtures
This paper studies the optimal rate of estimation in a finite Gaussian l...
research
∙
11/18/2019
Consistent recovery threshold of hidden nearest neighbor graphs
Motivated by applications such as discovering strong ties in social netw...
research
∙
08/28/2019
Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in O(√(n)) iterations
We analyze the classical EM algorithm for parameter estimation in the sy...
research
∙
07/24/2019
Efficient Circle-Based Camera Pose Tracking Free of PnP
Camera pose tracking attracts much interest both from academic and indus...
research
∙
07/20/2019
Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality
We analyze a new spectral graph matching algorithm, GRAph Matching by Pa...
research
∙
07/20/2019
Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Graph matching aims at finding the vertex correspondence between two unl...
research
∙
06/27/2019
Automatically Extract the Semi-transparent Motion-blurred Hand from a Single Image
When we use video chat, video game, or other video applications, motion-...
research
∙
03/29/2019
Data Amplification: A Unified and Competitive Approach to Property Estimation
Estimating properties of discrete distributions is a fundamental problem...
research
∙
02/14/2019
Dualizing Le Cam's method, with applications to estimating the unseens
One of the most commonly used techniques for proving statistical lower b...
research
∙
11/19/2018
Efficient random graph matching via degree profiles
Random graph matching refers to recovering the underlying vertex corresp...
research
∙
10/19/2018
Heteroskedastic PCA: Algorithm, Optimality, and Applications
Principal component analysis (PCA) and singular value decomposition (SVD...
research
∙
07/19/2018
Optimal estimation of Gaussian mixtures via denoised method of moments
The Method of Moments [Pea94] is one of the most widely used methods in ...
research
∙
06/11/2018
Application of information-percolation method to reconstruction problems on graphs
In this paper we propose a method of proving impossibility results based...
research
∙
05/31/2018
Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits
Over the past few years, insights from computer science, statistical phy...
research
∙
04/15/2018
Hidden Hamiltonian Cycle Recovery via Linear Programming
We introduce the problem of hidden Hamiltonian cycle recovery, where the...
research
∙
02/22/2018
Entropy Rate Estimation for Markov Chains with Large State Space
Estimating the entropy based on data is one of the prototypical problems...
research
∙
02/21/2018
Counting Motifs with Graph Sampling
Applied researchers often construct a network from a random sample of no...
research
∙
01/12/2018
Estimating the Number of Connected Components in a Graph via Subgraph Sampling
Learning properties of large graphs from samples has been an important p...
research
∙
01/01/2018
Statistical and Computational Limits for Sparse Matrix Detection
This paper investigates the fundamental limits for detecting a high-dime...
research
∙
11/06/2017