Daniel Kane

1. Robust Estimators in High Dimensions without the Computational\n Intractability
   2016/04/21 by Ilias Diakonikolas, Gautam Kamath, Diakonikolas, Ilias +10 · 25 citations
   Computer Science · Mathematics · #Adversarial Robustness in Machine Learning #Algorithm #Combinatorics #Computer science #Cryptography #Data Structures and Algorithms (cs.DS) #Dimension (graph theory) #Discrete mathematics #Distribution (mathematics) #Dot product #Estimator #FOS: Computer and information sciences #FOS: Mathematics #Fraction (chemistry) #Gaussian #Hypercube #Information Theory (cs.IT) #Learning with errors #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Mathematical optimization #Mathematics #Product (mathematics) #Statistics #Statistics Theory (math.ST) #Theoretical computer science #cs.DS #cs.IT #cs.LG #math.IT #math.ST #stat.ML #stat.TH
2. Testing Bayesian Networks
   2016/12/09 by Clément L. Canonne, Clement L. Canonne, Clement Canonne +8 · 8 citations
   Computer Science · Mathematics · #Algorithm #Artificial intelligence #Bayesian Modeling and Causal Inference #Bayesian network #Bayesian probability #Closeness #Computer science #Conditional independence #Directed acyclic graph #Graphical model #Machine Learning and Algorithms #Mathematics #Node (physics) #Statistical Methods and Inference #Theoretical computer science #cs.DS #cs.IT #cs.LG #math.IT #math.ST #stat.TH
3. Robust polynomial regression up to the information theoretic limit
   2017/08/10 by Daniel Kane, Kane, Daniel, Sushrut Karmalkar +3 · 5 citations
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #cs.DS #cs.LG
4. Pseudorandomness via the discrete Fourier transform
   2015/06/14 by Parikshit Gopalan, Gopalan, Parikshit, Daniel M. Kane +4 · 4 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #Quantum Computing Algorithms and Architecture #cs.CC
5. A bound on partitioning clusters
   2017/02/03 by Daniel Kane, Kane, Daniel, Terence Tao +1 · 4 citations
   Mathematics · #11B30 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:11B30
6. The Orthogonal Vectors Conjecture for Branching Programs and Formulas
   2017/09/15 by Daniel Kane, Daniel M. Kane, Kane, Daniel +2 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #cs.CC #cs.DS
7. Robustly Learning any Clusterable Mixture of Gaussians
   2020/05/13 by Ilias Diakonikolas, Samuel B. Hopkins, Diakonikolas, Ilias +6 · 3 citations
   Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference #Statistics Theory (math.ST) #cs.DS #cs.LG #math.ST #stat.ML #stat.TH
8. Robust Learning of Fixed-Structure Bayesian Networks
   2016/06/23 by Yu Cheng, Ilias Diakonikolas, Cheng, Yu +6 · 2 citations
   Computer Science · Engineering · Mathematics · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Fault Detection and Control Systems #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistics Theory (math.ST) #cs.AI #cs.DS #cs.LG #math.ST #stat.TH
9. Noise-tolerant, Reliable Active Classification with Comparison Queries
   2020/01/15 by Max Hopkins, Hopkins, Max, Daniel M. Kane +6 · 1 citation
   Computer Science · Mathematics · #68Q32 #Algorithms and Data Compression #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #cs.LG #msc:68Q32 #stat.ML
10. Fooling Gaussian PTFs via Local Hyperconcentration
    2021/03/13 by Ryan O’Donnell, Ryan O'Donnell, O'Donnell, Ryan +7 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Polynomial and algebraic computation #cs.CC
11. Boosting in the Presence of Massart Noise
    2021/06/14 by Ilias Diakonikolas, Russell Impagliazzo, Diakonikolas, Ilias +10 · 1 citation
    Computer Science · Mathematics · #Imbalanced Data Classification Techniques #Machine Learning and Algorithms #Machine Learning and Data Classification #cs.LG #stat.ML
12. New results on the least common multiple of consecutive integers
    2008/08/11 by Bakir Farhi, Daniel Kane, Farhi, Bakir +2 · 1 citation
    Computer Science · Mathematics · #Advanced Mathematical Theories #Analytic Number Theory Research #Coding theory and cryptography #math.NT #msc:11A05
13. All Poets Welcome
    2003/03/26 by Daniel Kane · 1 citation
    Arts and Humanities · Social Sciences · #American Political and Social Dynamics #Art #Communism, Protests, Social Movements #Computer science #History #Poetry Analysis and Criticism