Alert button
Picture for Ilias Diakonikolas

Ilias Diakonikolas

Alert button

Efficient Algorithms and Lower Bounds for Robust Linear Regression

May 31, 2018
Ilias Diakonikolas, Weihao Kong, Alistair Stewart

Viaarxiv icon

Testing Identity of Multidimensional Histograms

Apr 10, 2018
Ilias Diakonikolas, Daniel M. Kane, John Peebles

Figure 1 for Testing Identity of Multidimensional Histograms
Figure 2 for Testing Identity of Multidimensional Histograms
Figure 3 for Testing Identity of Multidimensional Histograms
Figure 4 for Testing Identity of Multidimensional Histograms
Viaarxiv icon

Being Robust (in High Dimensions) Can Be Practical

Mar 13, 2018
Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

Figure 1 for Being Robust (in High Dimensions) Can Be Practical
Figure 2 for Being Robust (in High Dimensions) Can Be Practical
Figure 3 for Being Robust (in High Dimensions) Can Be Practical
Figure 4 for Being Robust (in High Dimensions) Can Be Practical
Viaarxiv icon

Sever: A Robust Meta-Algorithm for Stochastic Optimization

Mar 07, 2018
Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Jacob Steinhardt, Alistair Stewart

Figure 1 for Sever: A Robust Meta-Algorithm for Stochastic Optimization
Figure 2 for Sever: A Robust Meta-Algorithm for Stochastic Optimization
Figure 3 for Sever: A Robust Meta-Algorithm for Stochastic Optimization
Figure 4 for Sever: A Robust Meta-Algorithm for Stochastic Optimization
Viaarxiv icon

Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities

Feb 28, 2018
Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart

Figure 1 for Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities
Figure 2 for Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities
Viaarxiv icon

Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms

Feb 23, 2018
Ilias Diakonikolas, Jerry Li, Ludwig Schmidt

Figure 1 for Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms
Viaarxiv icon

List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians

Nov 20, 2017
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Viaarxiv icon

Robustly Learning a Gaussian: Getting Optimal Error, Efficiently

Nov 05, 2017
Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

Viaarxiv icon

Sharp Bounds for Generalized Uniformity Testing

Sep 07, 2017
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Viaarxiv icon

Sample-Optimal Identity Testing with High Probability

Aug 09, 2017
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price

Viaarxiv icon