Y Chen, Y Chi, J Fan, C Ma - Foundations and Trends® in …, 2021 - nowpublishers.com
Spectral methods have emerged as a simple yet surprisingly effective approach for extracting information from massive, noisy and incomplete data. In a nutshell, spectral …
C Ma, K Wang, Y Chi, Y Chen - International Conference on …, 2018 - proceedings.mlr.press
Recent years have seen a flurry of activities in designing provably efficient nonconvex optimization procedures for solving statistical estimation problems. For various problems like …
This paper considers the problem of solving systems of quadratic equations, namely, recovering an object of interest x^ ♮ ∈ R^ nx♮∈ R n from m quadratic equations/samples …
Y Chen, J Fan, C Ma, Y Yan - Proceedings of the National …, 2019 - National Acad Sciences
Noisy matrix completion aims at estimating a low-rank matrix given only partial and corrupted entries. Despite remarkable progress in designing efficient estimation algorithms …
We study a completion problem of broad practical interest: the reconstruction of a low-rank symmetric tensor from highly incomplete and randomly corrupted observations of its entries …
This paper studies noisy low-rank matrix completion: given partial and noisy entries of a large low-rank matrix, the goal is to estimate the underlying matrix faithfully and efficiently …
This paper is concerned with the problem of top-K ranking from pairwise comparisons. Given a collection of n items and a few pairwise comparisons across them, one wishes to identify …
G Li, W Fan, Y Wei - … of the National Academy of Sciences, 2023 - National Acad Sciences
This paper is concerned with the problem of reconstructing an unknown rank-one matrix with prior structural information from noisy observations. While computing the Bayes optimal …
Y Zhong, N Boumal - SIAM Journal on Optimization, 2018 - SIAM
The problem of estimating the phases (angles) of a complex unit-modulus vector z from their noisy pairwise relative measurements C=zz^*+σW, where W is a complex-valued Gaussian …