ID
Ilias Diakonikolas
cs.DScs.LGmath.STstat.THstat.MLcs.CCcs.ITmath.ITmath.PRmath.OC
On Valency
published · living versionsW_xa66wg4f·v1 · currentpublished
Beyond Multi-Index Models: Learning Intersections of Degree-2 PTFs
with Daniel M. Kane, Mingchen Ma, Lisheng Ren, Trung Tran
1 version
Preprints & journals
157 papers in the corpus · 2008–2026The Effect of Layer Ordering in Hybrid Architectures2610.18104v1 · John Cooper, Mingchen Ma, Jiaqi Mo et al.2026 · 0 citationsarXiv
Adaptive Robust Confidence Sets in High Dimensions2610.15723v1 · Ilias Diakonikolas, Chao Gao, Daniel M. Kane et al.2026 · 0 citationsarXiv
Robust Regression of General ReLUs with Queries2606.11130v1 · Ilias Diakonikolas, Daniel M. Kane, Mingchen Ma2026 · 0 citationsarXiv
Efficiently Learning Drifting Halfspaces with Massart Noise2606.11149v1 · Mingchen Ma, Guyang Cao, Jelena Diakonikolas et al.2026 · 0 citationsarXiv
Polynomial-Time Robust Multiclass Linear Classification under Gaussian Marginals2605.21428v1 · Ilias Diakonikolas, Giannis Iakovidis, Mingchen Ma2026 · 0 citationsarXiv
Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers2604.04228v1 · Ilias Diakonikolas, Chao Gao, Daniel M. Kane et al.2026 · 0 citationsarXiv
High-Dimensional Gaussian Mean Estimation under Realizable Contamination2603.16798v2 · Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas2026 · 0 citationsarXiv
Expressivity-Efficiency Tradeoffs for Hybrid Sequence Models2603.08859v1 · John Cooper, Ilias Diakonikolas, Mingchen Ma et al.2026 · 0 citationsarXiv
Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination2602.22130v1 · Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane et al.2026 · 0 citationsarXiv
Testable Learning of General Halfspaces under Massart Noise2602.22300v1 · Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane et al.2026 · 0 citationsarXiv
Statistical Query Lower Bounds for Smoothed Agnostic Learning2602.21191v1 · Ilias Diakonikolas, Daniel M. Kane2026 · 0 citationsarXiv
PTF Testing Lower Bounds for Non-Gaussian Component Analysis2511.19398v1 · Ilias Diakonikolas, Daniel M. Kane, Sihan Liu et al.2025 · 1 citationarXiv
Learning Intersections of Two Margin Halfspaces under Factorizable Distributions2511.09832v2 · Ilias Diakonikolas, Mingchen Ma, Lisheng Ren et al.2025 · 0 citationsarXiv
Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination2510.10665v1 · Ilias Diakonikolas, Chao Gao, Daniel M. Kane et al.2025 · 0 citationsarXiv
Agnostic Product Mixed State Tomography via Robust Statistics2510.08472v2 · Alvan Arulandu, Ilias Diakonikolas, Daniel Kane et al.2025 · 0 citationsarXiv
Linear Regression under Missing or Corrupted Coordinates2509.19242v2 · Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane et al.2025 · 0 citationsarXiv
Robustly Learning Monotone Single-Index Models2508.04670v1 · Puqian Wang, Nikos Zarifis, Ilias Diakonikolas et al.2025 · 0 citationsarXiv
Distributionally Robust Optimization with Adversarial Data Contamination2507.10718v2 · Shuyao Li, Ilias Diakonikolas, Jelena Diakonikolas2025 · 0 citationsarXiv
On Fine-Grained Distinct Element Estimation2506.22608v1 · Ilias Diakonikolas, Daniel M. Kane, Jasper C.H. Lee et al.2025 · 0 citationsarXiv
Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models2505.21475v1 · Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane et al.2025 · 0 citationsarXiv
Faster Algorithms for Agnostically Learning Disjunctions and their Implications2504.15244v1 · Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren2025 · 0 citationsarXiv
Batch List-Decodable Linear Regression via Higher Moments2503.09802v1 · Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar et al.2025 · 0 citationsarXiv
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination2502.14772v1 · Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane et al.2025 · 0 citationsarXiv
Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise2502.11413v1 · Ilias Diakonikolas, Mingchen Ma, Lisheng Ren et al.2025 · 0 citationsarXiv
Robust Learning of Multi-index Models via Iterative Subspace Approximation2502.09525v2 · Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane et al.2025 · 0 citationsarXiv
Robustly Learning Monotone Generalized Linear Models via Data Augmentation2502.08611v2 · Nikos Zarifis, Puqian Wang, Ilias Diakonikolas et al.2025 · 0 citationsarXiv
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise2501.09691v1 · Ilias Diakonikolas, Nikos Zarifis2025 · 0 citationsarXiv
Entangled Mean Estimation in High-Dimensions2501.05425v1 · Ilias Diakonikolas, Daniel M. Kane, Sihan Liu et al.2025 · 2 citationsarXiv
SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More2412.21203v1 · Ilias Diakonikolas, Samuel B. Hopkins, Ankit Pensia et al.2024 · 2 citationsarXiv
Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models2411.15669v2 · Ilias Diakonikolas, Daniel M. Kane2024 · 1 citationarXiv
Reliable Learning of Halfspaces under Gaussian Marginals2411.11238v1 · Ilias Diakonikolas, Lisheng Ren, Nikos Zarifis2024 · 0 citationsarXiv
Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise2411.06697v1 · Shuyao Li, Sushrut Karmalkar, Ilias Diakonikolas et al.2024 · 0 citationsarXiv
SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications2410.21194v1 · Ilias Diakonikolas, Samuel B. Hopkins, Ankit Pensia et al.2024 · 3 citationsarXiv
Sum-of-squares lower bounds for Non-Gaussian Component Analysis2410.21426v1 · Ilias Diakonikolas, Sushrut Karmalkar, Shuo Pang et al.2024 · 1 citationarXiv
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise2408.17165v1 · Ilias Diakonikolas, Daniel M. Kane, Sihan Liu et al.2024 · 0 citations"Testable Learning of General Halfspaces with Adversarial Label Noise." In The Thirty Seventh Annual Conference on Learning Theory, pp. 1308-1335. PMLR, 2024
Online Learning of Halfspaces with Massart Noise2405.12958v1 · Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos et al.2024 · 0 citationsarXiv
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs2404.00529v1 · Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis et al.2024 · 0 citationsarXiv
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination2403.10416v1 · Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar et al.2024 · 0 citationsarXiv
Statistical Query Lower Bounds for Learning Truncated Gaussians2403.02300v1 · Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas et al.2024 · 1 citationarXiv
Robustly Learning Single-Index Models via Alignment Sharpness2402.17756v1 · Nikos Zarifis, Puqian Wang, Ilias Diakonikolas et al.2024 · 0 citationsarXiv
How Does Unlabeled Data Provably Help Out-of-Distribution Detection?2402.03502v1 · Xuefeng Du, Zhen Fang, Ilias Diakonikolas et al.2024 · 2 citationsarXiv
Agnostically Learning Multi-index Models with Queries2312.16616v1 · Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis et al.2023 · 2 citationsarXiv
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation2312.11769v1 · Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee et al.2023 · 0 citationsarXiv
Testing Closeness of Multivariate Distributions via Ramsey Theory2311.13154v1 · Ilias Diakonikolas, Daniel M. Kane, Sihan Liu2023 · 2 citationsarXiv
Online Robust Mean Estimation2310.15932v1 · Daniel M. Kane, Ilias Diakonikolas, Hanshen Xiao et al.2023 · 3 citationsarXiv
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions2309.11657v2 · Ilias Diakonikolas, Sushrut Karmalkar, Jongho Park et al.2023 · 0 citationsarXiv
Self-Directed Linear Classification2308.03142v1 · Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos et al.2023 · 0 citationsarXiv
SQ Lower Bounds for Learning Bounded Covariance GMMs2306.13057v1 · Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas et al.2023 · 0 citationsarXiv
Robustly Learning a Single Neuron via Sharpness2306.07892v1 · Puqian Wang, Nikos Zarifis, Ilias Diakonikolas et al.2023 · 1 citationarXiv
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA2305.02544v1 · Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia et al.2023 · 1 citationarXiv
Career total: 231 works. 157 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.