Ilias Diakonikolas

Identifiers

• name variant Ilias Diakonikolas 0.60 · backfill

Papers (89)

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

Mentions

• 2008.03891 #3 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2007.15220 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2006.16200 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2006.12476 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2006.10715 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2006.06742 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2006.06467 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2005.07652 #3 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2005.06417 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2005.01378 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2003.11086 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2002.05632 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1612.03156 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1906.10075 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1911.08085 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1911.05911 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1905.12950 #3 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1908.11335 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1907.08306 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1906.04709 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1906.04661 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1803.02815 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1604.06443 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1804.03636 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1708.02728 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1812.11712 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1812.05524 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1802.10575 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1811.09380 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1811.03491 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1606.07384 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1711.11560 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1806.00040 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1703.00893 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1802.08513 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1711.07211 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1704.03866 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1709.02087 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1706.05738 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1707.05497 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1707.01242 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1605.08188 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1611.03473 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1703.01913 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1311.2138 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1611.03579 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1611.01210 #3 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1608.07336 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1607.03990 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1511.03592 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1606.03077 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1601.05557 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1507.03558 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1505.00662 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1511.04066 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1508.05538 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1506.00671 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 0909.4727 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1107.2702 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1411.0169 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1410.2266 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1107.2700 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1311.7115 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1311.7105 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1309.7084 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1308.3946 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1307.3621 #3 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1305.3207 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1207.2229 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1212.5132 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1211.1722 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1210.0864 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1206.0985 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1205.3077 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1202.6680 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1112.5659 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1103.0598 #2 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1010.3484 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 0911.3389 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 0910.3719 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 0909.5011 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 0902.3757 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 0805.2646 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 0805.1765 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2606.11149 #4 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 2606.11130 #1 · arxiv_oai · confidence 0.70 Ilias Diakonikolas
• 1511.04066 #1 · backfill · confidence 0.70 Ilias Diakonikolas
• 1511.03592 #1 · backfill · confidence 0.70 Ilias Diakonikolas
• 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

Frequent Coauthors

• Daniel M. Kane 29 shared papers
• Alistair Stewart 23 shared papers
• Rocco A. Servedio 20 shared papers
• Jerry Li 9 shared papers
• Anindya De 7 shared papers
• Constantinos Daskalakis 6 shared papers
• Daniel Kane 6 shared papers
• Nikos Zarifis 5 shared papers
• Themis Gouleakis 5 shared papers
• Yu Cheng 5 shared papers
• Ankur Moitra 4 shared papers
• Christos Tzamos 4 shared papers
• Gautam Kamath 4 shared papers
• Siu-on Chan 4 shared papers
• Vasilis Kontonis 4 shared papers
• Xiaorui Sun 4 shared papers
• Anastasios Sidiropoulos 3 shared papers
• Andrew Wan 3 shared papers
• Cl\'ement L. Canonne 3 shared papers
• Eric Price 3 shared papers