Kane, Daniel M.

30 publications

COLT 2025 Faster Algorithms for Agnostically Learning Disjunctions and Their Implications Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren

NeurIPS 2024 Active Learning of General Halfspaces: Label Queries vs Membership Queries Ilias Diakonikolas, Daniel M. Kane, Mingchen Ma

COLT 2024 Efficiently Learning One-Hidden-Layer ReLU Networks via SchurPolynomials Ilias Diakonikolas, Daniel M. Kane

COLT 2024 Statistical Query Lower Bounds for Learning Truncated Gaussians Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

COLT 2023 Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis

COLT 2023 SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

COLT 2023 Statistical and Computational Limits for Tensor-on-Tensor Association Detection Ilias Diakonikolas, Daniel M. Kane, Yuetian Luo, Anru Zhang

AISTATS 2022 Coresets for Data Discretization and Sine Wave Fitting Alaa Maalouf, Murad Tukan, Eric Price, Daniel M. Kane, Dan Feldman

COLT 2022 Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun

COLT 2022 Realizable Learning Is All You Need Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan

COLT 2022 Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

ICML 2022 Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas

COLT 2021 Agnostic Proper Learning of Halfspaces Under Gaussian Marginals Ilias Diakonikolas, Daniel M Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

COLT 2021 Boosting in the Presence of Massart Noise Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane, Rex Lei, Jessica Sorrell, Christos Tzamos

COLT 2021 Outlier-Robust Learning of Ising Models Under Dobrushin’s Condition Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun

COLT 2021 The Optimality of Polynomial Regression for Agnostic Learning Under Gaussian Marginals in the SQ Model Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

COLT 2021 The Sample Complexity of Robust Covariance Testing Ilias Diakonikolas, Daniel M. Kane

COLT 2020 Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis

NeurIPS 2020 Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia

NeurIPS 2020 The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise Ilias Diakonikolas, Daniel M. Kane, Pasin Manurangsi

COLT 2019 Communication and Memory Efficient Testing of Discrete Distributions Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, Sankeerth Rao

COLT 2019 Learning Ising Models with Independent Failures Surbhi Goel, Daniel M. Kane, Adam R. Klivans

COLT 2019 Testing Identity of Multidimensional Histograms Ilias Diakonikolas, Daniel M. Kane, John Peebles

NeurIPS 2018 Sharp Bounds for Generalized Uniformity Testing Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

ICML 2017 Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

COLT 2017 Learning Multivariate Log-Concave Distributions Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

COLT 2017 Testing Bayesian Networks Clement L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

COLT 2016 Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

COLT 2016 Properly Learning Poisson Binomial Distributions in Almost Polynomial Time Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

COLT 2013 Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching Daniel M. Kane, Adam R. Klivans, Raghu Meka