research
∙
12/11/2022
Algorithms approaching the threshold for semi-random planted clique
We design new polynomial-time algorithms for recovering planted cliques ...
share
research
∙
12/10/2021
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures
We consider mixtures of k≥ 2 Gaussian components with unknown means and ...
research
∙
06/07/2020
Learning Restricted Boltzmann Machines with Few Latent Variables
Restricted Boltzmann Machines (RBMs) are a common family of undirected g...
research
∙
06/28/2019