1 citations · 2 across the 30 of their papers we have counts for
5 papers · 1 filter
Agnostically Learning Multi-index Models with Queries
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis +2
We study the power of query access for the task of agnostic learning under the Gaussian distribution. In the agnostic model, no assumptions are made on the labels and the goal is t…
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee +1
We study the clustering problem for mixtures of bounded covariance distributions, under a fine-grained separation assumption. Specifically, given samples from a -component mixtu…
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia +1
We study the fundamental problems of Gaussian mean estimation and linear regression with Gaussian covariates in the presence of Huber contamination. Our main contribution is the de…
Testing Closeness of Multivariate Distributions via Ramsey Theory
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu
We investigate the statistical task of closeness (or equivalence) testing for multidimensional distributions. Specifically, given sample access to two unknown distributions $\mathb…
Online Robust Mean Estimation
Daniel M. Kane, Ilias Diakonikolas, Hanshen Xiao +1
We study the problem of high-dimensional robust mean estimation in an online setting. Specifically, we consider a scenario where sensors are measuring some common, ongoing phen…