pith. machine review for the scientific record. sign in

Ilias Diakonikolas

Identifiers

  • name variant Ilias Diakonikolas 0.60 · backfill

Papers (68)

  1. Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers math.ST · 2026 · author #1
  2. Agnostic Product Mixed State Tomography via Robust Statistics quant-ph · 2025 · author #2
  3. A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families cs.DS · 2019 · author #2
  4. Communication and Memory Efficient Testing of Discrete Distributions cs.LG · 2019 · author #1
  5. Faster Algorithms for High-Dimensional Robust Covariance Estimation cs.LG · 2019 · author #2
  6. On the Complexity of the Inverse Semivalue Problem for Weighted Voting Games cs.GT · 2018 · author #1
  7. A Polynomial Time Algorithm for Maximum Likelihood Estimation of Multivariate Log-concave Densities cs.DS · 2018 · author #1
  8. High-Dimensional Robust Mean Estimation in Nearly-Linear Time cs.LG · 2018 · author #2
  9. Degree-$d$ Chow Parameters Robustly Determine Degree-$d$ PTFs (and Algorithmic Applications) cs.LG · 2018 · author #1
  10. Efficient Algorithms and Lower Bounds for Robust Linear Regression cs.LG · 2018 · author #1
  11. Testing Identity of Multidimensional Histograms cs.DS · 2018 · author #1
  12. Sever: A Robust Meta-Algorithm for Stochastic Optimization cs.LG · 2018 · author #1
  13. Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities math.ST · 2018 · author #2
  14. Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms cs.LG · 2018 · author #1
  15. Testing Conditional Independence of Discrete Distributions cs.DS · 2017 · author #2
  16. List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians cs.DS · 2017 · author #1
  17. Sharp Bounds for Generalized Uniformity Testing cs.DS · 2017 · author #1
  18. Optimal Identity Testing with High Probability cs.DS · 2017 · author #1
  19. Differentially Private Identity and Closeness Testing of Discrete Distributions cs.LG · 2017 · author #2
  20. Learning Geometric Concepts with Nasty Noise cs.LG · 2017 · author #1
  21. Fourier-Based Testing for Families of Distributions cs.DS · 2017 · author #2
  22. Robustly Learning a Gaussian: Getting Optimal Error, Efficiently cs.DS · 2017 · author #1
  23. Near-Optimal Closeness Testing of Discrete Histogram Distributions cs.DS · 2017 · author #1
  24. Being Robust (in High Dimensions) Can Be Practical cs.LG · 2017 · author #1
  25. Collision-based Testers are Optimal for Uniformity and Closeness cs.DS · 2016 · author #1
  26. Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures cs.LG · 2016 · author #1
  27. Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs cs.DS · 2016 · author #3
  28. Playing Anonymous Games using Simple Strategies cs.GT · 2016 · author #2
  29. Fast Algorithms for Segmented Regression cs.LG · 2016 · author #2
  30. Robust Learning of Fixed-Structure Bayesian Networks cs.DS · 2016 · author #2
  31. Efficient Robust Proper Learning of Log-concave Distributions cs.DS · 2016 · author #1
  32. Learning Multivariate Log-concave Distributions cs.LG · 2016 · author #1
  33. Robust Estimators in High Dimensions without the Computational Intractability cs.DS · 2016 · author #1
  34. A New Approach for Testing Properties of Discrete Distributions cs.DS · 2016 · author #1
  35. Properly Learning Poisson Binomial Distributions in Almost Polynomial Time cs.DS · 2015 · author #1
  36. The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications cs.DS · 2015 · author #1
  37. Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions cs.DS · 2015 · author #1
  38. Testing Shape Restrictions of Discrete Distributions cs.DS · 2015 · author #2
  39. Sample-Optimal Density Estimation in Nearly-Linear Time cs.DS · 2015 · author #2
  40. Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables cs.DS · 2015 · author #1
  41. Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms cs.LG · 2014 · author #2
  42. Testing Identity of Structured Distributions cs.DS · 2014 · author #1
  43. Deterministic Approximate Counting for Juntas of Degree-$2$ Polynomial Threshold Functions cs.CC · 2013 · author #2
  44. Deterministic Approximate Counting for Degree-$2$ Polynomial Threshold Functions cs.CC · 2013 · author #2
  45. The Complexity of Optimal Multidimensional Pricing cs.GT · 2013 · author #2
  46. How good is the Chord algorithm? cs.DS · 2013 · author #2
  47. Optimal Algorithms for Testing Closeness of Discrete Distributions cs.DS · 2013 · author #2
  48. A Polynomial-time Approximation Scheme for Fault-tolerant Distributed Storage cs.DS · 2013 · author #3
  49. Efficient Density Estimation via Piecewise Polynomial Approximation cs.LG · 2013 · author #2
  50. The Inverse Shapley Value Problem cs.GT · 2012 · author #2
  51. Inverse problems in approximate uniform generation cs.CC · 2012 · author #2
  52. Learning mixtures of structured distributions over discrete domains cs.LG · 2012 · author #2
  53. A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry cs.CC · 2012 · author #2
  54. Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces cs.CC · 2012 · author #2
  55. Efficiency-Revenue Trade-offs in Auctions cs.GT · 2012 · author #1
  56. On the Distribution of the Fourier Spectrum of Halfspaces cs.CC · 2012 · author #1
  57. Testing $k$-Modal Distributions: Optimal Algorithms via Reductions cs.DS · 2011 · author #2
  58. Learning Poisson Binomial Distributions cs.DS · 2011 · author #2
  59. Learning $k$-Modal Distributions via Testing cs.DS · 2011 · author #2
  60. Learning transformed product distributions cs.LG · 2011 · author #2
  61. Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions cs.LG · 2010 · author #1
  62. Bounded Independence Fools Degree-2 Threshold Functions cs.CC · 2009 · author #1
  63. Improved Approximation of Linear Threshold Functions cs.CC · 2009 · author #1
  64. Average sensitivity and noise sensitivity of polynomial threshold functions cs.CC · 2009 · author #1
  65. A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions cs.CC · 2009 · author #1
  66. Bounded Independence Fools Halfspaces cs.CC · 2009 · author #1
  67. Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems cs.DS · 2008 · author #1
  68. Efficiently Testing Sparse GF(2) Polynomials cs.CC · 2008 · author #1

Mentions

  • 0911.3389 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 0910.3719 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 0909.5011 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 0909.4727 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 0902.3757 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 0805.2646 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 0805.1765 #1 · backfill · confidence 0.70 Ilias Diakonikolas

Frequent Coauthors