Edit Profile (opens in new tab) Kane, Daniel M. Co-Author Distance Author ID: kane.daniel-m Published as: Kane, Daniel M.; Kane, Daniel; Kane, D. M. more...less External Links: MGP · Wikidata Documents Indexed: 103 Publications since 2004, including 2 Books and 16 Additional arXiv Preprints Biographic References: 1 Publication Co-Authors: 102 Co-Authors with 74 Joint Publications 3,412 Co-Co-Authors all top 5 Co-Authors 29 single-authored 22 Diakonikolas, Ilias 8 Stewart, Alistair 6 Nelson, Jelani 5 Lovett, Shachar 5 Moran, Shay 4 Li, Jerry 3 Demaine, Erik D. 3 Kane, Jonathan M. 3 Kominers, Scott Duke 3 Meka, Raghu 3 Rhoades, Robert C. 2 Canonne, Clement Louis 2 Chern, Bobbie 2 Diaconis, Persi Warren 2 Kamath, Gautam 2 Kongsgaard, Daniel 2 Kontonis, Vasilis 2 Moitra, Ankur 2 Nikishkin, Vladimir 2 Palmer, Joseph 2 Pelayo, Alvaro 2 Rao, Sankeerth 2 Tian, Kevin T. 2 Tzamos, Christos 2 Watanabe, Osamu 2 Williams, Richard Ryan 2 Woodruff, David P. 2 Zarifis, Nikos 1 Abbott, Timothy G. 1 Arias-Castro, Ery 1 Bakshi, Ainesh 1 Bazant, Martin Z. 1 Bellare, Mihir 1 Berenfeld, Clément 1 Bhargava, Manjul 1 Blais, Eric 1 Bousquet, Olivier 1 Burr, Michael A. 1 Chan, Timothy Moon-Yew 1 Dagan, Yuval 1 Demaine, Martin L. 1 Dodd, Chris 1 Elkies, Noam David 1 Farhi, Bakir 1 Filmus, Yuval 1 Gandikota, Venkata 1 Ge, Rong 1 Gopalan, Parikshit 1 Gouleakis, Themis 1 Granville, Andrew James 1 Green, Ben Joseph 1 Gupta, Shivam 1 Harmon, Dion 1 Hodes, Marc 1 Hugg, John 1 Iacono, John 1 Jeasakul, Phakawa 1 Jia, He 1 Jirapattanakul, Anne 1 Kabanets, Valentine 1 Kedlaya, Kiran Sridhara 1 Kirk, Toby L. 1 Klagsbrun, Zev 1 Kothari, Pravesh K. 1 Koukoulopoulos, Dimitris 1 Kutin, Samuel A. 1 Langerman, Stefan 1 Lemke Oliver, Robert J. 1 Lenstra, Hendrik W. jun. 1 Liu, Sihan 1 Lu, Zhenjian 1 Mahajan, Gaurav 1 Maity, Raj Kumar 1 Mazumdar, Arya 1 Mehlhorn, Kurt 1 O’Dorney, Evan M. 1 Patrascu, Mihai 1 Peebles, John 1 Poonen, Bjorn 1 Porat, Ely 1 Price, Eric 1 Price, Gregory N. 1 Rafalin, Eynat 1 Rains, Eric M. 1 Robinson, Becky 1 Rogaway, Phillip 1 Sanna, Carlo 1 Sauerwald, Thomas 1 Seyboth, Kathryn 1 Shallit, Jeffrey Outlaw 1 Sharif, Shahed 1 Silva, Cesar E. 1 Silverberg, Alice 1 Sivek, Steven 1 Soltanolkotabi, Mahdi 1 Stein, Noah D. 1 Sun, He 1 Sun, Yuxin 1 Tao, Terence 1 Thorne, Jack ...and 2 more Co-Authors all top 5 Serials 4 Journal of Number Theory 4 Integers 3 SIAM Journal on Computing 3 The Electronic Journal of Combinatorics 2 IEEE Transactions on Information Theory 2 Mathematics Magazine 2 Colloquium Mathematicum 2 Proceedings of the American Mathematical Society 2 Computational Complexity 2 Journal of the ACM 2 Research in the Mathematical Sciences 1 Journal of Fluid Mechanics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Journal of Geometry and Physics 1 The Annals of Probability 1 Canadian Mathematical Bulletin 1 Transactions of the American Mathematical Society 1 Advances in Applied Mathematics 1 Combinatorica 1 Algorithmica 1 Computational Geometry 1 IMRN. International Mathematics Research Notices 1 Journal de Théorie des Nombres de Bordeaux 1 The Ramanujan Journal 1 International Journal of Number Theory 1 SIGMA. Symmetry, Integrability and Geometry: Methods and Applications 1 Proceedings of the Steklov Institute of Mathematics 1 Algebra & Number Theory 1 Quantum Information & Computation 1 Theory of Computing 1 Forum of Mathematics, Sigma 1 Cambridge Journal of Mathematics 1 AMS/MAA Problem Books all top 5 Fields 47 Computer science (68-XX) 24 Number theory (11-XX) 14 Combinatorics (05-XX) 10 Probability theory and stochastic processes (60-XX) 8 Statistics (62-XX) 8 Information and communication theory, circuits (94-XX) 7 Numerical analysis (65-XX) 5 Algebraic geometry (14-XX) 5 Convex and discrete geometry (52-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Mathematics education (97-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Group theory and generalizations (20-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Differential geometry (53-XX) 2 Quantum theory (81-XX) 1 Fluid mechanics (76-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 63 Publications have been cited 491 times in 407 Documents Cited by ▼ Year ▼ Sparser Johnson-Lindenstrauss transforms. Zbl 1295.68134 Kane, Daniel M.; Nelson, Jelani 45 2014 Robust estimators in high-dimensions without the computational intractability. Zbl 1421.68149 Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel; Li, Jerry; Moitra, Ankur; Stewart, Alistair 29 2019 Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves. Zbl 1329.14071 Bhargava, Manjul; Kane, Daniel M.; Lenstra, Hendrik W. jun.; Poonen, Bjorn; Rains, Eric 25 2015 On the exact space complexity of sketching and streaming small norms. Zbl 1288.68126 Kane, Daniel M.; Nelson, Jelani; Woodruff, David P. 25 2010 New results on the least common multiple of consecutive integers. Zbl 1229.11007 Farhi, Bakir; Kane, Daniel 19 2009 Fast moment estimation in data streams in optimal space. Zbl 1288.68269 Kane, Daniel M.; Nelson, Jelani; Porat, Ely; Woodruff, David P. 17 2011 On the ranks of the 2-Selmer groups of twists of a given elliptic curve. Zbl 1300.11061 Kane, Daniel M. 17 2013 Closed expressions for averages of set partition statistics. Zbl 1339.15019 Chern, Bobbie; Diaconis, Persi; Kane, Daniel M.; Rhoades, Robert C. 16 2014 Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits. Zbl 1373.68220 Kane, Daniel M.; Williams, Ryan 14 2016 The geometry of binary search trees. Zbl 1409.68305 Demaine, Erik D.; Harmon, Dion; Iacono, John; Kane, Daniel; Pătraşcu, Mihai 14 2009 Almost optimal explicit Johnson-Lindenstrauss families. Zbl 1343.68304 Kane, Daniel; Meka, Raghu; Nelson, Jelani 12 2011 Robustly learning a Gaussian: getting optimal error, efficiently. Zbl 1403.68185 Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel M.; Li, Jerry; Moitra, Ankur; Stewart, Alistair 11 2018 A pseudopolynomial algorithm for Alexandrov’s theorem. Zbl 1253.65028 Kane, Daniel; Price, Gregory N.; Demaine, Erik D. 11 2009 Big-key symmetric encryption: resisting key exfiltration. Zbl 1379.94030 Bellare, Mihir; Kane, Daniel; Rogaway, Phillip 11 2016 Central limit theorems for some set partition statistics. Zbl 1327.60030 Chern, Bobbie; Diaconis, Persi; Kane, Daniel M.; Rhoades, Robert C. 11 2015 Testing identity of structured distributions. Zbl 1373.62068 Diakonikolas, Ilias; Kane, Daniel M.; Nikishkin, Vladimir 10 2015 Counting arbitrary subgraphs in data streams. Zbl 1367.68213 Kane, Daniel M.; Mehlhorn, Kurt; Sauerwald, Thomas; Sun, He 10 2012 Tight bounds for testing \(k\)-linearity. Zbl 1372.68111 Blais, Eric; Kane, Daniel 10 2012 Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007 Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu 10 2018 Resolution of a conjecture of Andrews and Lewis involving cranks of partitions. Zbl 1050.11087 Kane, Daniel M. 9 2004 Near-optimal linear decision trees for k-SUM and related problems. Zbl 1428.68129 Kane, Daniel M.; Lovett, Shachar; Moran, Shay 9 2018 Asymptotic improvements of lower bounds for the least common multiples of arithmetic progressions. Zbl 1310.11006 Kane, Daniel M.; Kominers, Scott Duke 8 2014 The Fourier transform of Poisson multinomial distributions and its algorithmic applications. Zbl 1373.68318 Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 8 2016 A PRG for Lipschitz functions of polynomials with applications to sparsest cut. Zbl 1293.65007 Kane, Daniel M.; Meka, Raghu 7 2013 The correct exponent for the Gotsman-Linial conjecture. Zbl 1314.68138 Kane, Daniel M. 7 2014 List-decodable robust mean estimation and learning mixtures of spherical Gaussians. Zbl 1428.68272 Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 7 2018 Minimal models of compact symplectic semitoric manifolds. Zbl 1381.53151 Kane, D. M.; Palmer, J.; Pelayo, Á. 6 2018 Classifying toric and semitoric fans by lifting equations from \(\mathrm{SL}_2(\mathbb{Z})\). Zbl 1398.14054 Kane, Daniel M.; Palmer, Joseph; Pelayo, Álvaro 6 2018 An elementary derivation of the asymptotics of partition functions. Zbl 1151.11052 Kane, Daniel M. 6 2006 A polynomial restriction lemma with applications. Zbl 1370.68223 Kabanets, Valentine; Kane, Daniel M.; Lu, Zhenjian 6 2017 Small designs for path-connected spaces and path-connected homogeneous spaces. Zbl 1317.05025 Kane, Daniel M. 6 2015 Near-optimal linear decision trees for \(k\)-SUM and related problems. Zbl 1427.68060 Kane, Daniel M.; Lovett, Shachar; Moran, Shay 6 2019 Testing conditional independence of discrete distributions. Zbl 1427.68357 Canonne, Clément L.; Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 6 2018 The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions. Zbl 1230.68169 Kane, Daniel M. 5 2011 A small PRG for polynomial threshold functions of Gaussians. Zbl 1292.68112 Kane, Daniel M. 5 2011 Minimal \(\mathcal S\)-universality criteria may vary in size. Zbl 1286.11046 Elkies, Noam D.; Kane, Daniel M.; Kominers, Scott Duke 5 2013 Best possible densities of Dickson \(m\)-tuples, as a consequence of Zhang-Maynard-Tao. Zbl 1391.11116 Granville, Andrew; Kane, Daniel M.; Koukoulopoulos, Dimitris; Oliver, Robert J. Lemke 4 2015 Testing Bayesian networks. Zbl 1448.62081 Canonne, Clément L.; Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 4 2020 Waring’s theorem for binary powers. Zbl 1463.11148 Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey 4 2019 Generalized base representations. Zbl 1155.11017 Kane, Daniel M. 3 2006 A polylogarithmic PRG for degree 2 threshold functions in the Gaussian setting. Zbl 1388.68124 Kane, Daniel M. 3 2015 A bound on partitioning clusters. Zbl 1432.05114 Kane, Daniel; Tao, Terence 3 2017 An asymptotic for the number of solutions to linear equations in prime numbers from specified Chebotarev classes. Zbl 1357.11098 Kane, Daniel M. 3 2013 Learning geometric concepts with nasty noise. Zbl 1428.68234 Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 3 2018 The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes. Zbl 1419.05217 Kane, Daniel; Lovett, Shachar; Rao, Sankeerth 3 2019 Improved bounds on the number of ways of expressing \(t\) as a binomial coefficient. Zbl 1162.11016 Kane, Daniel M. 2 2007 Ergodic properties of a class of discrete Abelian group extensions of rank-one transformations. Zbl 1190.37006 Dodd, Chris; Jeasakul, Phakawa; Jirapattanakul, Anne; Kane, Daniel M.; Robinson, Becky; Stein, Noah D.; Silva, Cesar E. 2 2010 Quantum interpolation of polynomials. Zbl 1234.81057 Kane, Daniel M.; Kutin, Samuel A. 2 2011 New bounds on the number of representation of \(t\) as a binomial coefficient. Zbl 1093.11010 Kane, Daniel 2 2004 Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029 Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent 2 2009 The average sensitivity of an intersection of half spaces. Zbl 1349.68150 Kane, Daniel 2 2014 On the \(\phi\)-Selmer groups of the elliptic curves \(y^2=x^3-Dx\). Zbl 1432.11058 Kane, Daniel M.; Thorne, Jack A. 2 2017 Canonical projective embeddings of the Deligne-Lusztig curves associated to \(^{2}A_{2}, ^{2}B_{2}\), and \(^{2}G_{2}\). Zbl 1379.14025 Kane, Daniel M. 2 2016 A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions. Zbl 1377.60051 Kane, Daniel 2 2017 The average sensitivity of an intersection of half spaces. Zbl 1315.68165 Kane, Daniel M. 2 2014 A proof of Andrews’ conjecture on partitions with no short sequences. Zbl 1414.05034 Kane, Daniel M.; Rhoades, Robert C. 2 2019 A PRG for Boolean PTF of degree 2 with seed length subpolynomial in \(\epsilon\) and logarithmic in \(n\). Zbl 1441.68151 Kane, Daniel; Rao, Sankeerth 2 2018 Near-optimal closeness testing of discrete histogram distributions. Zbl 1441.68283 Diakonikolas, Ilias; Kane, Daniel M.; Nikishkin, Vladimir 2 2017 Generalized comparison trees for point-location problems. Zbl 1499.68080 Kane, Daniel M.; Lovett, Shachar; Moran, Shay 2 2018 A short implicant of a CNF formula with many satisfying assignments. Zbl 1355.68122 Kane, Daniel; Watanabe, Osamu 1 2016 Sparser Johnson-Lindenstrauss transforms. Zbl 1423.68213 Kane, Daniel M.; Nelson, Jelani 1 2012 Optimal testing of discrete distributions with high probability. Zbl 07765192 Diakonikolas, Ilias; Gouleakis, Themis; Kane, Daniel M.; Peebles, John; Price, Eric 1 2021 Algorithmic high-dimensional robust statistics. Zbl 07705538 Diakonikolas, Ilias; Kane, Daniel M. 1 2023 Algorithmic high-dimensional robust statistics. Zbl 07705538 Diakonikolas, Ilias; Kane, Daniel M. 1 2023 Optimal testing of discrete distributions with high probability. Zbl 07765192 Diakonikolas, Ilias; Gouleakis, Themis; Kane, Daniel M.; Peebles, John; Price, Eric 1 2021 Testing Bayesian networks. Zbl 1448.62081 Canonne, Clément L.; Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 4 2020 Robust estimators in high-dimensions without the computational intractability. Zbl 1421.68149 Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel; Li, Jerry; Moitra, Ankur; Stewart, Alistair 29 2019 Near-optimal linear decision trees for \(k\)-SUM and related problems. Zbl 1427.68060 Kane, Daniel M.; Lovett, Shachar; Moran, Shay 6 2019 Waring’s theorem for binary powers. Zbl 1463.11148 Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey 4 2019 The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes. Zbl 1419.05217 Kane, Daniel; Lovett, Shachar; Rao, Sankeerth 3 2019 A proof of Andrews’ conjecture on partitions with no short sequences. Zbl 1414.05034 Kane, Daniel M.; Rhoades, Robert C. 2 2019 Robustly learning a Gaussian: getting optimal error, efficiently. Zbl 1403.68185 Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel M.; Li, Jerry; Moitra, Ankur; Stewart, Alistair 11 2018 Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007 Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu 10 2018 Near-optimal linear decision trees for k-SUM and related problems. Zbl 1428.68129 Kane, Daniel M.; Lovett, Shachar; Moran, Shay 9 2018 List-decodable robust mean estimation and learning mixtures of spherical Gaussians. Zbl 1428.68272 Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 7 2018 Minimal models of compact symplectic semitoric manifolds. Zbl 1381.53151 Kane, D. M.; Palmer, J.; Pelayo, Á. 6 2018 Classifying toric and semitoric fans by lifting equations from \(\mathrm{SL}_2(\mathbb{Z})\). Zbl 1398.14054 Kane, Daniel M.; Palmer, Joseph; Pelayo, Álvaro 6 2018 Testing conditional independence of discrete distributions. Zbl 1427.68357 Canonne, Clément L.; Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 6 2018 Learning geometric concepts with nasty noise. Zbl 1428.68234 Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 3 2018 A PRG for Boolean PTF of degree 2 with seed length subpolynomial in \(\epsilon\) and logarithmic in \(n\). Zbl 1441.68151 Kane, Daniel; Rao, Sankeerth 2 2018 Generalized comparison trees for point-location problems. Zbl 1499.68080 Kane, Daniel M.; Lovett, Shachar; Moran, Shay 2 2018 A polynomial restriction lemma with applications. Zbl 1370.68223 Kabanets, Valentine; Kane, Daniel M.; Lu, Zhenjian 6 2017 A bound on partitioning clusters. Zbl 1432.05114 Kane, Daniel; Tao, Terence 3 2017 On the \(\phi\)-Selmer groups of the elliptic curves \(y^2=x^3-Dx\). Zbl 1432.11058 Kane, Daniel M.; Thorne, Jack A. 2 2017 A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions. Zbl 1377.60051 Kane, Daniel 2 2017 Near-optimal closeness testing of discrete histogram distributions. Zbl 1441.68283 Diakonikolas, Ilias; Kane, Daniel M.; Nikishkin, Vladimir 2 2017 Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits. Zbl 1373.68220 Kane, Daniel M.; Williams, Ryan 14 2016 Big-key symmetric encryption: resisting key exfiltration. Zbl 1379.94030 Bellare, Mihir; Kane, Daniel; Rogaway, Phillip 11 2016 The Fourier transform of Poisson multinomial distributions and its algorithmic applications. Zbl 1373.68318 Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair 8 2016 Canonical projective embeddings of the Deligne-Lusztig curves associated to \(^{2}A_{2}, ^{2}B_{2}\), and \(^{2}G_{2}\). Zbl 1379.14025 Kane, Daniel M. 2 2016 A short implicant of a CNF formula with many satisfying assignments. Zbl 1355.68122 Kane, Daniel; Watanabe, Osamu 1 2016 Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves. Zbl 1329.14071 Bhargava, Manjul; Kane, Daniel M.; Lenstra, Hendrik W. jun.; Poonen, Bjorn; Rains, Eric 25 2015 Central limit theorems for some set partition statistics. Zbl 1327.60030 Chern, Bobbie; Diaconis, Persi; Kane, Daniel M.; Rhoades, Robert C. 11 2015 Testing identity of structured distributions. Zbl 1373.62068 Diakonikolas, Ilias; Kane, Daniel M.; Nikishkin, Vladimir 10 2015 Small designs for path-connected spaces and path-connected homogeneous spaces. Zbl 1317.05025 Kane, Daniel M. 6 2015 Best possible densities of Dickson \(m\)-tuples, as a consequence of Zhang-Maynard-Tao. Zbl 1391.11116 Granville, Andrew; Kane, Daniel M.; Koukoulopoulos, Dimitris; Oliver, Robert J. Lemke 4 2015 A polylogarithmic PRG for degree 2 threshold functions in the Gaussian setting. Zbl 1388.68124 Kane, Daniel M. 3 2015 Sparser Johnson-Lindenstrauss transforms. Zbl 1295.68134 Kane, Daniel M.; Nelson, Jelani 45 2014 Closed expressions for averages of set partition statistics. Zbl 1339.15019 Chern, Bobbie; Diaconis, Persi; Kane, Daniel M.; Rhoades, Robert C. 16 2014 Asymptotic improvements of lower bounds for the least common multiples of arithmetic progressions. Zbl 1310.11006 Kane, Daniel M.; Kominers, Scott Duke 8 2014 The correct exponent for the Gotsman-Linial conjecture. Zbl 1314.68138 Kane, Daniel M. 7 2014 The average sensitivity of an intersection of half spaces. Zbl 1349.68150 Kane, Daniel 2 2014 The average sensitivity of an intersection of half spaces. Zbl 1315.68165 Kane, Daniel M. 2 2014 On the ranks of the 2-Selmer groups of twists of a given elliptic curve. Zbl 1300.11061 Kane, Daniel M. 17 2013 A PRG for Lipschitz functions of polynomials with applications to sparsest cut. Zbl 1293.65007 Kane, Daniel M.; Meka, Raghu 7 2013 Minimal \(\mathcal S\)-universality criteria may vary in size. Zbl 1286.11046 Elkies, Noam D.; Kane, Daniel M.; Kominers, Scott Duke 5 2013 An asymptotic for the number of solutions to linear equations in prime numbers from specified Chebotarev classes. Zbl 1357.11098 Kane, Daniel M. 3 2013 Counting arbitrary subgraphs in data streams. Zbl 1367.68213 Kane, Daniel M.; Mehlhorn, Kurt; Sauerwald, Thomas; Sun, He 10 2012 Tight bounds for testing \(k\)-linearity. Zbl 1372.68111 Blais, Eric; Kane, Daniel 10 2012 Sparser Johnson-Lindenstrauss transforms. Zbl 1423.68213 Kane, Daniel M.; Nelson, Jelani 1 2012 Fast moment estimation in data streams in optimal space. Zbl 1288.68269 Kane, Daniel M.; Nelson, Jelani; Porat, Ely; Woodruff, David P. 17 2011 Almost optimal explicit Johnson-Lindenstrauss families. Zbl 1343.68304 Kane, Daniel; Meka, Raghu; Nelson, Jelani 12 2011 The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions. Zbl 1230.68169 Kane, Daniel M. 5 2011 A small PRG for polynomial threshold functions of Gaussians. Zbl 1292.68112 Kane, Daniel M. 5 2011 Quantum interpolation of polynomials. Zbl 1234.81057 Kane, Daniel M.; Kutin, Samuel A. 2 2011 On the exact space complexity of sketching and streaming small norms. Zbl 1288.68126 Kane, Daniel M.; Nelson, Jelani; Woodruff, David P. 25 2010 Ergodic properties of a class of discrete Abelian group extensions of rank-one transformations. Zbl 1190.37006 Dodd, Chris; Jeasakul, Phakawa; Jirapattanakul, Anne; Kane, Daniel M.; Robinson, Becky; Stein, Noah D.; Silva, Cesar E. 2 2010 New results on the least common multiple of consecutive integers. Zbl 1229.11007 Farhi, Bakir; Kane, Daniel 19 2009 The geometry of binary search trees. Zbl 1409.68305 Demaine, Erik D.; Harmon, Dion; Iacono, John; Kane, Daniel; Pătraşcu, Mihai 14 2009 A pseudopolynomial algorithm for Alexandrov’s theorem. Zbl 1253.65028 Kane, Daniel; Price, Gregory N.; Demaine, Erik D. 11 2009 Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029 Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent 2 2009 Improved bounds on the number of ways of expressing \(t\) as a binomial coefficient. Zbl 1162.11016 Kane, Daniel M. 2 2007 An elementary derivation of the asymptotics of partition functions. Zbl 1151.11052 Kane, Daniel M. 6 2006 Generalized base representations. Zbl 1155.11017 Kane, Daniel M. 3 2006 Resolution of a conjecture of Andrews and Lewis involving cranks of partitions. Zbl 1050.11087 Kane, Daniel M. 9 2004 New bounds on the number of representation of \(t\) as a binomial coefficient. Zbl 1093.11010 Kane, Daniel 2 2004 all cited Publications top 5 cited Publications all top 5 Cited by 745 Authors 17 Woodruff, David P. 13 Kane, Daniel M. 9 Hong, Shaofang 9 Qian, Guoyou 7 Cardinal, Jean 6 Ezra, Esther E. 6 Sharir, Micha 5 Aronov, Boris 5 Canonne, Clement Louis 5 Chalermsook, Parinya 5 Demaine, Erik D. 5 Klagsbrun, Zev 5 Nelson, Jelani 5 Pelayo, Alvaro 5 Servedio, Rocco A. 4 Balakrishnan, Sivaraman 4 Bshouty, Nader H. 4 Chakrabarti, Amit 4 Gouleakis, Themis 4 Iacono, John 4 Jayaram, Rajesh 4 Kwan, Matthew 4 Langerman, Stefan 4 Liberti, Leo 4 Lovett, Shachar 4 McGregor, Andrew 4 Palmer, Joseph 4 Rubinfeld, Ronitt 4 Saranurak, Thatchaphol 4 Tan, Qianrong 4 Uehara, Ryuhei 4 Viola, Emanuele 4 Wasserman, Larry Alan 4 Wood, Melanie Matchett 3 Bhargava, Manjul 3 Blais, Eric 3 Brody, Joshua E. 3 Chen, Lijie 3 Dalalyan, Arnak S. 3 De, Anindya K. 3 Diaconis, Persi Warren 3 Diakonikolas, Ilias 3 Féray, Valentin 3 Horiyama, Takashi 3 Kaplan, Nathan 3 Kim, Byungchan 3 Kozma, Laszlo 3 Krishan, Vaibhav 3 Lee, Chin Ho 3 Li, Yi 3 Naor, Assaf 3 Oh, Byeong-Kweon 3 Poirion, Pierre-Louis 3 Porat, Ely 3 Rhoades, Robert C. 3 Sah, Ashwin 3 Sawhney, Mehtaab S. 3 Shallit, Jeffrey Outlaw 3 Shnidman, Ari 3 Srinivasan, Srikanth 3 Steinhardt, Jacob 3 Tan, Liyang 3 Thiem, Nathaniel 3 Vu, Ky Khac 3 Weinstein, Omri 3 Wichs, Daniel 2 Bajpai, Swapnam 2 Bousla, Sid Ali 2 Carpentier, Alexandra 2 Cegielski, Patrick 2 Chan, Song Heng 2 Chattopadhyay, Eshan 2 Chern, Bobbie 2 Clancy, Julien 2 De Stavola, Dario 2 Dirksen, Sjoerd 2 Döttling, Nico 2 Eden, Talya 2 Farhi, Bakir 2 Freksen, Casper Benjamin 2 Ganguly, Sumit 2 Gao, Chao 2 Ghosh, Prantar 2 Golan, Shay 2 Goldreich, Oded 2 Golovnev, Alexander 2 Gopalan, Parikshit 2 Goswami, Mayank 2 Grigorieff, Serge 2 Guessarian, Irène 2 Guruswami, Venkatesan 2 Harsha, Prahladh 2 Hatami, Pooya 2 Ho, Wei 2 Hohloch, Sonja 2 Ishitsuka, Yasuhiro 2 Jin, Rong 2 Khot, Subhash Ajit 2 Kim, Ilmun 2 Kominers, Scott Duke ...and 645 more Authors all top 5 Cited in 147 Serials 25 SIAM Journal on Computing 11 Journal of Number Theory 10 The Annals of Statistics 10 Algorithmica 9 Discrete & Computational Geometry 6 Machine Learning 6 Theory of Computing Systems 6 Journal of Machine Learning Research (JMLR) 5 Theoretical Computer Science 5 Transactions of the American Mathematical Society 5 Computational Geometry 5 Linear Algebra and its Applications 4 Advances in Mathematics 4 Bulletin of the London Mathematical Society 4 Advances in Applied Mathematics 4 Bulletin of the American Mathematical Society. New Series 4 The Electronic Journal of Combinatorics 4 Bernoulli 4 Journal of the ACM 4 Electronic Journal of Statistics 4 Theory of Computing 3 Israel Journal of Mathematics 3 Journal of the London Mathematical Society. Second Series 3 Proceedings of the American Mathematical Society 3 Computational Complexity 3 Annals of Combinatorics 3 Annals of Mathematics. Second Series 3 International Journal of Number Theory 3 Asian-European Journal of Mathematics 3 Research in the Mathematical Sciences 3 SIAM Journal on Mathematics of Data Science 2 Bulletin of the Australian Mathematical Society 2 Information Processing Letters 2 Journal of Mathematical Analysis and Applications 2 Mathematical Proceedings of the Cambridge Philosophical Society 2 Acta Arithmetica 2 Applied Mathematics and Computation 2 Duke Mathematical Journal 2 Journal of Algebra 2 Mathematika 2 Results in Mathematics 2 Information and Computation 2 SIAM Journal on Matrix Analysis and Applications 2 Journal of the Ramanujan Mathematical Society 2 The Annals of Applied Probability 2 Geometric and Functional Analysis. GAFA 2 Distributed Computing 2 Mathematical Programming. Series A. Series B 2 SIAM Journal on Optimization 2 Journal of Algebraic Combinatorics 2 Electronic Journal of Probability 2 Séminaire Lotharingien de Combinatoire 2 The Ramanujan Journal 2 Journal of Integer Sequences 2 Journal of the European Mathematical Society (JEMS) 2 Integers 2 Comptes Rendus. Mathématique. Académie des Sciences, Paris 2 SIGMA. Symmetry, Integrability and Geometry: Methods and Applications 2 ACM Transactions on Algorithms 2 Statistics and Computing 2 Forum of Mathematics, Sigma 2 Journal of Mathematics 2 Mathematical Statistics and Learning 1 American Mathematical Monthly 1 Classical and Quantum Gravity 1 Computers & Mathematics with Applications 1 Communications in Mathematical Physics 1 Linear and Multilinear Algebra 1 Periodica Mathematica Hungarica 1 Rocky Mountain Journal of Mathematics 1 Journal of Geometry and Physics 1 The Annals of Probability 1 Archiv der Mathematik 1 Colloquium Mathematicum 1 Commentarii Mathematici Helvetici 1 Compositio Mathematica 1 Journal of Computer and System Sciences 1 Journal of Multivariate Analysis 1 Journal of Pure and Applied Algebra 1 Kyungpook Mathematical Journal 1 Mathematische Annalen 1 Mathematics of Operations Research 1 Monatshefte für Mathematik 1 Proceedings of the Edinburgh Mathematical Society. Series II 1 Quaestiones Mathematicae 1 Siberian Mathematical Journal 1 Topology and its Applications 1 European Journal of Combinatorics 1 Chinese Annals of Mathematics. Series B 1 Acta Mathematica Hungarica 1 Graphs and Combinatorics 1 Probability Theory and Related Fields 1 Constructive Approximation 1 Statistical Science 1 Journal of Theoretical Probability 1 Journal of the American Mathematical Society 1 Forum Mathematicum 1 Neural Computation 1 International Journal of Computational Geometry & Applications 1 Computational Statistics ...and 47 more Serials all top 5 Cited in 39 Fields 192 Computer science (68-XX) 107 Number theory (11-XX) 60 Statistics (62-XX) 55 Combinatorics (05-XX) 44 Probability theory and stochastic processes (60-XX) 31 Operations research, mathematical programming (90-XX) 30 Information and communication theory, circuits (94-XX) 27 Numerical analysis (65-XX) 23 Linear and multilinear algebra; matrix theory (15-XX) 22 Algebraic geometry (14-XX) 19 Convex and discrete geometry (52-XX) 12 Functional analysis (46-XX) 11 Differential geometry (53-XX) 10 Group theory and generalizations (20-XX) 9 Dynamical systems and ergodic theory (37-XX) 6 Quantum theory (81-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Algebraic topology (55-XX) 3 Real functions (26-XX) 3 Approximations and expansions (41-XX) 3 Geometry (51-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Commutative algebra (13-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Abstract harmonic analysis (43-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Mechanics of particles and systems (70-XX) 2 Relativity and gravitational theory (83-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Topological groups, Lie groups (22-XX) 1 Integral transforms, operational calculus (44-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.