research
∙
04/17/2023
Detection of Dense Subhypergraphs by Low-Degree Polynomials
Detection of a planted dense subgraph in a random graph is a fundamental...
share
research
∙
08/19/2022
Near-optimal fitting of ellipsoids to random points
Given independent standard Gaussian points v_1, …, v_n in dimension d, f...
research
∙
05/31/2021
Optimal Spectral Recovery of a Planted Vector in a Subspace
Recovering a planted vector v in an n-dimensional random subspace of ℝ^N...
research
∙
04/08/2019
The Kikuchi Hierarchy and Tensor PCA
For the tensor PCA (principal component analysis) problem, we propose a ...
research
∙
02/19/2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems
Given a random n × n symmetric matrix W drawn from the Gaussian orthogo...
research
∙
12/29/2017
