Picture for Aravind Gollakota

Aravind Gollakota

Agnostically Learning Single-Index Models using Omnipredictors

Add code
Jun 18, 2023
Viaarxiv icon

Ambient Diffusion: Learning Clean Distributions from Corrupted Data

Add code
May 30, 2023
Figure 1 for Ambient Diffusion: Learning Clean Distributions from Corrupted Data
Figure 2 for Ambient Diffusion: Learning Clean Distributions from Corrupted Data
Figure 3 for Ambient Diffusion: Learning Clean Distributions from Corrupted Data
Figure 4 for Ambient Diffusion: Learning Clean Distributions from Corrupted Data
Viaarxiv icon

Tester-Learners for Halfspaces: Universal Algorithms

Add code
May 19, 2023
Figure 1 for Tester-Learners for Halfspaces: Universal Algorithms
Figure 2 for Tester-Learners for Halfspaces: Universal Algorithms
Viaarxiv icon

An Efficient Tester-Learner for Halfspaces

Add code
Mar 13, 2023
Figure 1 for An Efficient Tester-Learner for Halfspaces
Figure 2 for An Efficient Tester-Learner for Halfspaces
Figure 3 for An Efficient Tester-Learner for Halfspaces
Viaarxiv icon

A Moment-Matching Approach to Testable Learning and a New Characterization of Rademacher Complexity

Add code
Nov 23, 2022
Viaarxiv icon

Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks

Add code
Feb 10, 2022
Figure 1 for Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks
Viaarxiv icon

On the Hardness of PAC-learning stabilizer States with Noise

Add code
Feb 09, 2021
Viaarxiv icon

The Polynomial Method is Universal for Distribution-Free Correlational SQ Learning

Add code
Oct 29, 2020
Viaarxiv icon

Statistical-Query Lower Bounds via Functional Gradients

Add code
Jun 29, 2020
Viaarxiv icon

Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent

Add code
Jun 22, 2020
Figure 1 for Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
Figure 2 for Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
Viaarxiv icon