research
∙
07/03/2023
Learning Mixtures of Gaussians Using the DDPM Objective
Recent works have shown that diffusion models can learn essentially any ...
share
research
∙
06/06/2023
One-Dimensional Deep Image Prior for Curve Fitting of S-Parameters from Electromagnetic Solvers
A key problem when modeling signal integrity for passive filters and int...
research
∙
05/30/2023
Ambient Diffusion: Learning Clean Distributions from Corrupted Data
We present the first diffusion-based framework that can learn an unknown...
research
∙
11/27/2020
Tight Hardness Results for Training Depth-2 ReLU Networks
We prove several hardness results for training depth-2 neural networks w...
research
∙
10/22/2020
The Polynomial Method is Universal for Distribution-Free Correlational SQ Learning
We consider the problem of distribution-free learning for Boolean functi...
research
∙
07/25/2020
From Boltzmann Machines to Neural Networks and Back Again
Graphical models are powerful tools for modeling high-dimensional data, ...
research
∙
06/29/2020
Statistical-Query Lower Bounds via Functional Gradients
We give the first statistical-query lower bounds for agnostically learni...
research
∙
06/22/2020
Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
We prove the first superpolynomial lower bounds for learning one-layer n...
research
∙
03/03/2020
Good Subnetworks Provably Exist: Pruning via Greedy Forward Selection
Recent empirical works show that large deep neural networks are often hi...
research
∙
11/04/2019
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals
We consider the problem of computing the best-fitting ReLU with respect ...
research
∙
05/14/2019
List-Decodable Linear Regression
We give the first polynomial-time algorithm for robust regression in the...
research
∙
03/08/2018
Efficient Algorithms for Outlier-Robust Regression
We give the first polynomial-time algorithm for performing linear or pol...
research
∙
02/07/2018
Learning One Convolutional Layer with Overlapping Patches
We give the first provably efficient algorithm for learning a one hidden...
research
∙
09/18/2017
Learning Depth-Three Neural Networks in Polynomial Time
We give a polynomial-time algorithm for learning neural networks with on...
research
∙
06/02/2017
Hyperparameter Optimization: A Spectral Approach
We give a simple, fast algorithm for hyperparameter optimization inspire...
research
∙
03/08/2017