pith. sign in

Ilias Diakonikolas

Identifiers

  • name variant Ilias Diakonikolas 0.60 · backfill

Papers (69)

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

Mentions

  • 1508.05538 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1507.03558 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1506.00671 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1505.00662 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1411.0169 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1410.2266 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1311.7115 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1311.7105 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1311.2138 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1309.7084 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1308.3946 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1307.3621 #3 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1305.3207 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1212.5132 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1211.1722 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1210.0864 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1207.2229 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1206.0985 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1205.3077 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1202.6680 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1112.5659 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 2605.21428 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
  • 1107.2702 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1107.2700 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1103.0598 #2 · backfill · confidence 0.70 Ilias Diakonikolas
  • 1010.3484 #1 · backfill · confidence 0.70 Ilias Diakonikolas
  • 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