Daniel M. Kane - Publications

Affiliations: 
2011 Harvard University, Cambridge, MA, United States 

19 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Kane DM, Lovett S, Moran S. Near-optimal Linear Decision Trees for k-SUM and Related Problems Journal of the Acm. 66: 1-18. DOI: 10.1145/3285953  0.343
2019 Kane DM, Rhoades RC. A Proof Of Andrews’ Conjecture On Partitions With No Short Sequences Forum of Mathematics, Sigma. 7. DOI: 10.1017/Fms.2019.8  0.342
2019 Kane DM, Sanna C, Shallit JO. Waring’s Theorem for Binary Powers Combinatorica. 39: 1335-1350. DOI: 10.1007/S00493-019-3933-3  0.335
2018 Kane DM, Palmer J, Pelayo Á. Classifying Toric and Semitoric Fans by Lifting Equations from SL2(Z) Symmetry Integrability and Geometry-Methods and Applications. 14: 16. DOI: 10.3842/Sigma.2018.016  0.308
2018 Kane DM, Palmer J, Pelayo Á. Minimal models of compact symplectic semitoric manifolds Journal of Geometry and Physics. 125: 49-74. DOI: 10.1016/J.Geomphys.2017.12.005  0.319
2017 Kane D. A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions Annals of Probability. 45: 1612-1679. DOI: 10.1214/16-Aop1097  0.324
2016 Kane D, Watanabe O. A Short Implicant of a CNF Formula with Many Satisfying Assignments Algorithmica. 1-21. DOI: 10.1007/S00453-016-0125-Z  0.32
2015 Gopalan P, Kane D, Meka R. Pseudorandomness via the Discrete Fourier Transform Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2015: 903-922. DOI: 10.1137/16M1062132  0.323
2015 Kane DM. Small designs for path-connected spaces and path-connected homogeneous spaces Transactions of the American Mathematical Society. 367: 6387-6414. DOI: 10.1090/Tran/6250  0.326
2015 Chern B, Diaconis P, Kane DM, Rhoades RC. Central limit theorems for some set partition statistics Advances in Applied Mathematics. 70: 92-105. DOI: 10.1016/J.Aam.2015.06.008  0.38
2014 Kane DM, Kominers SD. Asymptotic improvements of lower bounds for the least common multiples of arithmetic progressions Canadian Mathematical Bulletin. 57: 551-561. DOI: 10.4153/Cmb-2014-017-0  0.345
2014 Kane D. The average sensitivity of an intersection of half spaces Research in the Mathematical Sciences. 1: 13. DOI: 10.1186/S40687-014-0013-6  0.357
2014 Chern B, Diaconis P, Kane DM, Rhoades RC. Closed expressions for averages of set partition statistics Research in the Mathematical Sciences. 1. DOI: 10.1186/2197-9847-1-2  0.371
2014 Kane DM. The correct exponent for the Gotsman-Linial Conjecture Computational Complexity. 23: 151-175. DOI: 10.1007/S00037-014-0086-Z  0.305
2009 Abbott TG, Burr MA, Chan TM, Demaine ED, Demaine ML, Hugg J, Kane D, Langerman S, Nelson J, Rafalin E, Seyboth K, Yeung V. Dynamic ham-sandwich cuts in the plane Computational Geometry: Theory and Applications. 42: 419-428. DOI: 10.1016/J.Comgeo.2008.09.008  0.329
2008 Kane DM. On lower bounds on the size of sums-of-squares formulas Journal of Number Theory. 128: 639-644. DOI: 10.1016/J.Jnt.2007.07.013  0.321
2007 Kane DM. Asymptotics of McKay numbers for Sn Journal of Number Theory. 124: 200-228. DOI: 10.1016/J.Jnt.2006.08.011  0.33
2006 Kane DM. Generalized base representations Journal of Number Theory. 120: 92-100. DOI: 10.1016/J.Jnt.2005.11.013  0.302
2006 Kane DM. An elementary derivation of the asymptotics of partition functions Ramanujan Journal. 11: 49-66. DOI: 10.1007/S11139-006-5307-X  0.336
Show low-probability matches.