research
∙
06/04/2023
Optimal neighbourhood selection in structural equation models
We study the optimal sample complexity of neighbourhood selection in lin...
share
research
∙
05/06/2023
Learning Mixtures of Gaussians with Censored Data
We study the problem of learning mixtures of Gaussians with censored dat...
research
∙
03/28/2022
A super-polynomial lower bound for learning nonparametric mixtures
We study the problem of learning nonparametric distributions in a finite...
research
∙
01/25/2022
Optimal estimation of Gaussian DAG models
We study the optimal sample complexity of learning a Gaussian directed a...
research
∙
07/15/2020
New Nearly-Optimal Coreset for Kernel Density Estimation
Given a point set P⊂ℝ^d, kernel density estimation for Gaussian kernel i...
research
∙
12/16/2019
Finding the Mode of a Kernel Density Estimate
Given points p_1, ..., p_n in R^d, how do we find a point x which maximi...
research
∙
05/28/2019
Approximate Guarantees for Dictionary Learning
In the dictionary learning (or sparse coding) problem, we are given a co...
research
∙
11/09/2018
Relative Error RKHS Embeddings for Gaussian Kernels
We show how to obliviously embed into the reproducing kernel Hilbert spa...
research
∙
02/06/2018
Near-Optimal Coresets of Kernel Density Estimates
We construct near-optimal coresets for kernel density estimate for point...
research
∙
10/11/2017