Daniel M. Kane

CV

(Last updated 12/15/2017)

 

Work Address: Department of Computer Science and Engineering, 9500 Gilman Drive #0404, La Jolla, CA  92093-0404

Email: dakane at ucsd dot edu

Phone: (858) 246-0102

Website: http://cseweb.ucsd.edu/~dakane/

Citizenship: USA

 


 

Education:

  • Harvard University: September 2007-May 2011
    • M.A. in Mathematics, June 2008
    • Ph.D. in Mathematics, May 2011
    • Research Advisors: Barry Mazur, Benedict Gross, Henry Cohn
  • Massachusetts Institute of Technology: September 2003- May 2007
    • B.S. in Mathematics with Computer Science, June 2007
    • B.S. in Physics, June 2007
    • Graduated Phi Beta Kappa with a Perfect GPA
    • Research Advisors: Erik Demaine, Joe Gallian, Cesar Silva
  • University of Wisconsin-Madison: September 1999 – May 2003, enrolled as a special student while in high school
    • 20 Courses in Mathematics, Physics, Computer Science and Economics
    • GPA 3.99/4.00
    • Research Advisor: Ken Ono

 

Employment:

 

Assistant Professor Mathematics and Computer Science and Engineering, University of California, San Diego, 2014-present.

 


 

Past Employment:

 

Postdoctoral Fellow, Stanford University Department of Mathematics (2011-2014) [on NSF fellowship]

 


Other Employment/Summer Internships:

  • Intern at Center for Communications Research (summers of 2007, 2008, 2009, 2011, 2012, 2013,2014). Continuing consulting.
  • Consultant for Beyondcore (2011-2014).
  • Intern at Microsoft Research New England working with Henry Cohn (summer 2010).
  • Consultant for Professor Peter Coles of the Harvard Business School (2008-2009).
  • MIT Undergraduate Research Opportunities Program (UROP) working under Erik Demaine on problems in theoretical computer science (summer 2006).
  • Participant in the Duluth Research Experiences for Undergraduates program (summer 2005, as a visitor in 2003 and 2006).
  • Participant in the SMALL Research Experiences for Undergraduates program at Williams College working under Cesar Silva (summer 2004).

 

Research Interests:

 

My research interests are broad and cover a number of areas in mathematics and computer science, but most of what I do is in number theory, combinatorics, or complexity theory. For the last couple years, the bulk of my work has been on computational statistics / machine learning.


Papers:

My Ph.D. thesis: On Elliptic Curves, the ABC Conjecture, and Polynomial Threshold Functions.

Mathematics:

Computer Science:

Coauthors: Tim Abbott, Mihir Bellare, Manjul Bhargava, Eric Blais, Michael A. Burr, Clement Canonne, Timothy M. Chan, Xue Chen, Chung-Kuan Cheng, Bobbie Chern, Jeffery Cohen, Erik Demaine, Martin Demaine, Ilias Diakonikolas, Chris Dodd, Noam Elkies, Bakir Farhi, Parikshit Gopalan, Ben Green, Dan Gulotta, John Hugg, John Iacono, Joseph Jaeger, Phakawa Jeasakul, Anne Jirapattanakul, Gautam Kamath, Valentine Kabanets, Jonathan Kane, Ilgweon Kang, Zev Klagsbrun, Adam Klivans, Scott Kominers, Samuel A. Kutin, Setfan Langerman, Hendrik W. Lenstra Jr., Jerry Li, Roi Livni, Shachar Lovett, Zhenjian Lu, Shay Moran, Kurt Mehlhorn, Raghu Meka, Ankur Moitra, Jelani Nelson, Vladimir Nikishkin, Joseph Palmer, Mihai Pǎtraşcu, Alvaro Pelayo, Bjorn Poonen, Ely Porat, Eric Price, Gregory N. Price, Fang Qiao, Eynat Rafalin, Eric Rains, Sankeerth Rao, Robert Rhoades, Becky Robinson, Phillip Rogaway, Thomas Sauerwald, Kathryn Seyboth, Cesar E. Silva, Zhao Song, Andrew Spann, Alistair Stewart, Terence Tao, Noah Stein, Jack A. Thorne, He Sun, Paul Valiant, Osamu Watanabe, Ryan Williams, David P. Woodruff, Vincent Yeung, Amir Yehudayoff

 


Talks:



Books contributed to:

  • Writing Proofs in Analysis, Jonathan Kane, Springer, 2016.
  • USA & International Mathematical Olympiads 2003, Andreescu, T., Feng, Z, and Loh, P.-S., editors, MAA, 2004.
  • Mathematical Olympiads 2001-2002: Problems and Solutions from Around the World, Andreescu, T., Feng, Z, and Loh, P.-R., editors, MAA, 2004.
  • Mathematical Olympiads 2000-2001: Problems and Solutions from Around the World, Andreescu, T., Feng, Z, and Lee, G., Jr., editors, MAA, 2003.
  • Mathematical Olympiads 1999-2000: Problems and Solutions from Around the World, Andreescu, T., and Feng, Z, editors, MAA, 2001.
  • Mathematical Olympiads 1998-1999: Problems and Solutions from Around the World, Andreescu, T., and Feng, Z, editors, MAA, 2000.

Grants/Fellowships:

  • Sloan Fellowship (2017-2019)
  • NSF Career Grant [Award ID 1553288] (2016-2021)
  • NSF Postdoctoral Fellowship [Award number 1103688] (2011-2014)
  • NSF Graduate Fellowship (2010-2011)
  • NDSEG Graduate Fellowship (2007-2010)
  • Goldwater Fellowship (2006-2007)
  • Fellow Laureate (among top 4) of Davidson Institute for Talent Development for prodigious work in mathematics (2003).
  • National Merit Scholar, National Merit Finalist (2003).


Awards and Honors:

  • Conference on Computational Complexity Best paper award, 2013.
  • IBM research Pat Goldberg Memorial Best Paper Award in Computer Science, Electrical Engineering and Math, 2010.
  • Symposium on Principles of Database Systems Best Paper Award 2010.
  • Conference on Computational Complexity Best Student Paper, 2010.
  • Jon A. Bucsela prize for top senior in MIT's mathematics department, 2007.
  • AMS/MAA/SIAM Frank and Brennie Morgan Prize for research by an undergraduate, 2007.
  • Machtey Award for Best Student Paper at IEEE Symposium on Foundations of Computer Science, 2005.
  • Member of 3 person COMAP Mathematical Contest in Modeling Team 2004, 2005, 2006, 2007. Achieved an "Outstanding" in 2005, 2006, 2007. Won the Ben Fusaro Award for most creative solution in 2004. Won the INFORMS Award in 2006. Won the SIAM Award in 2007.
  • Putnam Fellow (among top 5) 2003, 2004, 2005, 2006 and a Member of MIT's 1st place Team in 2003, 2004 in the William Lowell Putnam Mathematical Competition.
  • 2nd place, Math/Computer Sciences Section of National Junior Science and Engineering Symposium, 2003.
  • Gold Medalist at International Mathematical Olympiad as Member of USA Team, 2003, 2002.
  • Akamai Scholar for Perfect Score on USA Mathematical Olympiad, 2002.
  • USAMO Award Winner (among top 12), 2003, 2002, 2001.
  • Perfect Score on Asian-Pacific Mathematical Olympiad, 2003.
  • USA Physics Olympiad Team qualifier (among top 24), 2003, 2002.
  • Perfect score on Virginia Tech Intercollegiate Regional Mathematics Competition, 2002.
  • Gold Medalist (among top 25) in USA Math Talent Search, 2000.
  • Co-winner (one of 3) in University of Wisconsin Math Talent Search, 2000.
  • USAMO and Mathematical Olympiad Summer Program qualifier (among top 30), 1999-2003.


Teaching:

Formal Instruction:

  • Instructor for CSE 203A (Randomized Algorithms) at UCSD (Fall 2017)
  • Instructor for CSE 291 (Statistical Learning Theory) at UCSD (Spring 2017)
  • Instructor for Math 96 (Putnam Seminar) at UCSD (Fall 2016, Fall 2017)
  • Instructor for Math 205 (Topics in Number Theory: Elliptic Curves) at UCSD (Winter 2016)
  • Instructor for Math 184A (Combinatorics) at UCSD (Fall 2015, Fall 2016)
  • Instructor for CSE 291 (Analysis of Polynomial Threshold Functions) at UCSD (Spring 2015)
  • Instructor for CSE 101 (Introduction to Algorithms) at UCSD (Winter 2015, Spring 2016, Spring 2017)
  • Instructor for Math 110 (Applied Number Theory and Field Theory) at Stanford (Spring 2014)
  • Instructor for Math 113 (Linear Algebra and Matrix Theory) at Stanford (Fall 2013)
  • Lecturer for two sections of Math 51 (Linear Algebra and Differential Multivariable Calculus) at Stanford (Winter 2013)
  • Teaching Fellow (lecturer) for Math 21b (Linear Algebra/ Differential Equations) at Harvard (Fall 2009)
  • Teaching Fellow for Math Xa (Precalc/Calc I) at Harvard (Fall 2008)
  • TA (discussion section leader) for 18.03 (Differential Equations) at MIT (Spring 2007)
  • TA for 18.022 (Honors Calc II) at MIT (Fall 2006)

Online Courses:

Mentorship:

  • Mentoring a local high school student on a mathematical research project (2011-2013)
  • Instructor at the Math Olympiad Summer Program (June 2011)
  • Helped Teach the Harvard Mathematics Department’s Quals Tutorials, (Spring 2008, Fall 2008, Spring 2009, Fall 2009, Spring 2010)

 


 

Service:

  • On NSF panel in 2016.
  • Program Committee for Symposium On Discrete Algorithms (SODA) 2016.
  • USA Mathematical Olympiad grader, 2010,2011.
  • Helped proctor/grade the Harvard-MIT Mathematics Tournament, 2004-2008
  • Ad Hoc reviewer for:
    • Journals: Integers: the Electronic Journal of Combinatorial Number Theory; Proceedings of the American Mathematical Society; Comptes Rendus Mathematique; Bulletin of the London Mathematical Society; SIAM Journal on Computing; ACM Transactions on Algorithms; Algebra and Number Theory; Annals of Combinatorics; Archiv der Mathematik; Journal Applicable Analysis and Discrete Mathematics; Journal of Combinatorial Optimization; Chicago Journal of Theoretical Computer Science; Israel Journal of Mathematics; Forum Mathematicum
    • Conferences: Symposium on Theory Of Computing (STOC); Computational Complexity (CCC); Symposium on Discrete Algorithms (SODA); ACM Symposium on Principles of Database Systems(PODS); Innovations in Theoretical Computer Science (ITCS)
    • Grant Evaluation: Assisted in evaluation of a grant for the Army Research Office

Society Memberships:

  • Association for Computing Machinery
  • American Mathematical Society
  • Mathematical Association of America