DK
Daniel M. Kane
cs.LGcs.DSstat.MLmath.STstat.THcs.CCcs.ITmath.ITmath.COmath.NT
On Valency
published · living versionsW_xa66wg4f·v1 · currentpublished
Beyond Multi-Index Models: Learning Intersections of Degree-2 PTFs
with Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Trung Tran
1 version
Preprints & journals
181 papers in the corpus · 2008–2026Adaptive 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
On the Advantage of Adaptivity for Sampling with Cell Probes2605.12873v2 · Farzan Byramji, Daniel M. Kane, Jackson Morris et al.2026 · 0 citationsarXiv
Hard-to-Sample Distributions from Robust Extractors2604.26179v3 · Farzan Byramji, Daniel M. Kane, Jackson Morris et al.2026 · 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
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
Rigorous Implications of the Low-Degree Heuristic2601.05850v1 · Jun-Ting Hsieh, Daniel M. Kane, Pravesh K. Kothari et al.2026 · 0 citationsarXiv
PTF Testing Lower Bounds for Non-Gaussian Component Analysis2511.19398v1 · Ilias Diakonikolas, Daniel M. Kane, Sihan Liu et al.2025 · 1 citationarXiv
High-Accuracy List-Decodable Mean Estimation2511.17822v1 · Ziyun Chen, Spencer Compton, Daniel Kane et al.2025 · 0 citationsarXiv
Symmetric Distributions from Shallow Circuits2511.14127v2 · Daniel M. Kane, Anthony Ostuni, Kewen Wu2025 · 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
Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals2510.07808v1 · Daniel Grier, Daniel M. Kane, Jackson Morris 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
Replicable Distribution Testing2507.02814v1 · Ilias Diakonikolas, Jingyi Gao, Daniel Kane et al.2025 · 1 citationarXiv
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
On Learning Parallel Pancakes with Mostly Uniform Weights2504.15251v1 · Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar et al.2025 · 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
Robust Learning of Multi-index Models via Iterative Subspace Approximation2502.09525v2 · Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane et al.2025 · 0 citationsarXiv
Entangled Mean Estimation in High-Dimensions2501.05425v1 · Ilias Diakonikolas, Daniel M. Kane, Sihan Liu et al.2025 · 2 citationsarXiv
Active Learning of General Halfspaces: Label Queries vs Membership Queries2501.00508v1 · Ilias Diakonikolas, Daniel M. Kane, Mingchen Ma2024 · 0 citationsarXiv
Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models2411.15669v2 · Ilias Diakonikolas, Daniel M. Kane2024 · 1 citationarXiv
Locally Sampleable Uniform Symmetric Distributions2411.08183v2 · Daniel M. Kane, Anthony Ostuni, Kewen Wu2024 · 0 citationsarXiv
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
Replicability in High Dimensional Statistics2406.02628v1 · Max Hopkins, Russell Impagliazzo, Daniel Kane et al.2024 · 2 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
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions2403.04744v1 · Ilias Diakonikolas, Daniel Kane, Lisheng Ren et al.2024 · 2 citationsarXiv
Statistical Query Lower Bounds for Learning Truncated Gaussians2403.02300v1 · Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas et al.2024 · 1 citationarXiv
Locality Bounds for Sampling Hamming Slices2402.14278v2 · Daniel M. Kane, Anthony Ostuni, Kewen Wu2024 · 1 citationarXiv
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
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression2312.01547v1 · Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia et al.2023 · 1 citationarXiv
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
SQ Lower Bounds for Learning Mixtures of Linear Classifiers2310.11876v1 · Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun2023 · 1 citationarXiv
Theoretical Foundations of Ordinal Multidimensional Scaling, Including Internal and External Unfolding2310.00211v3 · Ery Arias-Castro, Cl'ement Berenfeld, Daniel Kane2023 · 0 citationsarXiv
New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions2308.00089v1 · Yuqian Cheng, Daniel M. Kane, Zhicheng Zheng2023 · 0 citationsarXiv
Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials2307.12840v2 · Ilias Diakonikolas, Daniel M. Kane2023 · 1 citationarXiv
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise2307.08438v1 · Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane et al.2023 · 0 citationsarXiv
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise2306.16352v1 · Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane 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
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA2305.02544v1 · Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia et al.2023 · 1 citationarXiv
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm2305.00966v1 · Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee et al.2023 · 0 citationsarXiv
Career total: 324 works. 181 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.