Picture for Raghu Meka

Raghu Meka

Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension

Add code
Jul 01, 2024
Viaarxiv icon

On Convex Optimization with Semi-Sensitive Features

Add code
Jun 27, 2024
Viaarxiv icon

Learning Neural Networks with Sparse Activations

Add code
Jun 26, 2024
Viaarxiv icon

Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps

Add code
Feb 23, 2024
Viaarxiv icon

Simple Mechanisms for Representing, Indexing and Manipulating Concepts

Add code
Oct 18, 2023
Viaarxiv icon

User-Level Differential Privacy With Few Examples Per User

Add code
Sep 21, 2023
Figure 1 for User-Level Differential Privacy With Few Examples Per User
Figure 2 for User-Level Differential Privacy With Few Examples Per User
Viaarxiv icon

Feature Adaptation for Sparse Linear Regression

Add code
May 26, 2023
Figure 1 for Feature Adaptation for Sparse Linear Regression
Figure 2 for Feature Adaptation for Sparse Linear Regression
Viaarxiv icon

On User-Level Private Convex Optimization

Add code
May 08, 2023
Figure 1 for On User-Level Private Convex Optimization
Viaarxiv icon

Learning Narrow One-Hidden-Layer ReLU Networks

Add code
Apr 20, 2023
Figure 1 for Learning Narrow One-Hidden-Layer ReLU Networks
Figure 2 for Learning Narrow One-Hidden-Layer ReLU Networks
Viaarxiv icon

Distributional Hardness Against Preconditioned Lasso via Erasure-Robust Designs

Add code
Mar 05, 2022
Viaarxiv icon