Daniel Kane (mathematician)

Last updated
Daniel Kane
Daniel Kane at wedding (cropped).jpg
Born1986
Alma mater Harvard University
MIT
Awards Sloan Research Fellowship (2017)
Morgan Prize (2007)
Putnam Fellow (2003–06)
Scientific career
Fields Mathematics
Computer science
Institutions University of California, San Diego
Doctoral advisor Barry Mazur
Other academic advisors Ken Ono
Erik Demaine
Joseph Gallian
Benedict Gross

Daniel Mertz Kane (born 1986) is an American mathematician. He is a full professor with a joint position in the Mathematics Department and the Computer Science and Engineering Department at the University of California, San Diego. [1]

Contents

Early life and education

Kane was born in Madison, Wisconsin, to Janet E. Mertz and Jonathan M. Kane, professors of oncology and of mathematics and computer science, respectively. [2] [3]

He attended Wingra School, a small alternative K-8 school in Madison that focuses on self-guided education. By 3rd grade, he had mastered K through 9th-grade mathematics. [2] Starting at age 13, he took honors math courses at the University of Wisconsin–Madison and did research under the mentorship of Ken Ono while dual enrolled at Madison West High School. [4] He earned gold medals in the 2002 and 2003 International Mathematical Olympiads. [3] [5] Prior to his 17th birthday, he resolved an open conjecture proposed years earlier by Andrews and Lewis; for this research, he was named Fellow Laureate of the Davidson Institute for Talent Development. [6]

He graduated Phi Beta Kappa from the Massachusetts Institute of Technology in 2007 with two bachelor's degrees, one in mathematics with computer science and the other in physics. [1] While at MIT, Kane was one of four people since 2003 (and one of eight in the history of the competition) to be named a four-time Putnam Fellow in the William Lowell Putnam Mathematical Competition. [7] He also won the 2007 Morgan Prize [2] and competed as part of the MIT team in the Mathematical Contest in Modeling four times, earning the highest score three times and winning the Ben Fusaro Award in 2004, INFORMS Award in 2006, and SIAM Award in 2007. [8] He also won the Machtey Award as an undergraduate in 2005, with Tim Abbott and Paul Valiant, for the best student-authored paper at the Symposium on Foundations of Computer Science that year, on the complexity of two-player win-loss games. [9]

Kane received his doctorate in mathematics from Harvard University in 2011; his dissertation, on number theory, was supervised by Barry Mazur. [10] In his curriculum vitae, Kane lists as mentors Ken Ono while in high school; Erik Demaine, Joseph Gallian, and Cesar Silva while an undergraduate student at MIT; and Barry Mazur, Benedict Gross, and Henry Cohn while a graduate student at Harvard. [11]

Research contributions

In 2010, joint work with Jelani Nelson and David Woodruff won both the IBM Pat Goldberg Memorial [12] and Symposium on Principles of Database Systems (PODS) best paper awards [13] for work on an optimal algorithm for the count-distinct problem.

Related Research Articles

<span class="mw-page-title-main">Robert Tarjan</span> American computer scientist and mathematician

Robert Endre Tarjan is an American computer scientist and mathematician. He is the discoverer of several graph theory algorithms, including his strongly connected components algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University.

<span class="mw-page-title-main">Adi Shamir</span> Israeli cryptographer (born 1952)

Adi Shamir is an Israeli cryptographer and inventor. He is a co-inventor of the Rivest–Shamir–Adleman (RSA) algorithm, a co-inventor of the Feige–Fiat–Shamir identification scheme, one of the inventors of differential cryptanalysis and has made numerous contributions to the fields of cryptography and computer science.

<span class="mw-page-title-main">Peter Shor</span> American mathematician

Peter Williston Shor is an American professor of applied mathematics at MIT. He is known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer.

<span class="mw-page-title-main">Michael O. Rabin</span> Israeli mathematician and computer scientist (born 1931)

Michael Oser Rabin is an Israeli mathematician, computer scientist, and recipient of the Turing Award.

The William Lowell Putnam Mathematical Competition, often abbreviated to Putnam Competition, is an annual mathematics competition for undergraduate college students enrolled at institutions of higher learning in the United States and Canada. It awards a scholarship and cash prizes ranging from $250 to $2,500 for the top students and $5,000 to $25,000 for the top schools, plus one of the top five individual scorers is awarded a scholarship of up to $12,000 plus tuition at Harvard University, the top 100 individual scorers have their names mentioned in the American Mathematical Monthly, and the names and addresses of the top 500 contestants are mailed to all participating institutions. It is widely considered to be the most prestigious university-level mathematics competition in the world, and its difficulty is such that the median score is often zero or one despite being primarily attempted by students specializing in mathematics.

<span class="mw-page-title-main">Noam Elkies</span> American mathematician

Noam David Elkies is a professor of mathematics at Harvard University. At the age of 26, he became the youngest professor to receive tenure at Harvard. He is also a pianist, chess national master and a chess composer.

<span class="mw-page-title-main">Miller Puckette</span> American academic

Miller Smith Puckette is the associate director of the Center for Research in Computing and the Arts as well as a professor of music at the University of California, San Diego, where he has been since 1994. Puckette is known for authoring Max, a graphical development environment for music and multimedia synthesis, which he developed while working at IRCAM in the late 1980s. He is also the author of Pure Data (Pd), a real-time performing platform for audio, video and graphical programming language for the creation of interactive computer music and multimedia works, written in the 1990s with input from many others in the computer music and free software communities.

Reid William Barton is a mathematician and also one of the most successful performers in the International Science Olympiads.

Gabriel Drew Carroll is a Professor of Economics at the University of Toronto. He was born to tech industry worker parents in Oakland. He graduated from Harvard University with B.A. in mathematics and linguistics in 2005 and received his doctorate in economics from MIT in 2012. He was recognized as a child prodigy and received numerous awards in mathematics while a student.

<span class="mw-page-title-main">László Babai</span> Hungarian mathematician and computer scientist

László "Laci" Babai is a Hungarian professor of computer science and mathematics at the University of Chicago. His research focuses on computational complexity theory, algorithms, combinatorics, and finite groups, with an emphasis on the interactions between these fields.

<span class="mw-page-title-main">Michael Sipser</span> American theoretical computer scientist (born 1954)

Michael Fredric Sipser is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the dean of science at the Massachusetts Institute of Technology.

<span class="mw-page-title-main">Arthur Rubin</span> American mathematician

Arthur Leonard Rubin is an American mathematician and aerospace engineer. He was named a Putnam Fellow on four consecutive occasions from 1970 to 1973.

<span class="mw-page-title-main">Bjorn Poonen</span> American mathematician

Bjorn Mikhail Poonen is a mathematician, four-time Putnam Competition winner, and a Distinguished Professor in Science in the Department of Mathematics at the Massachusetts Institute of Technology. His research is primarily in arithmetic geometry, but he has occasionally published in other subjects such as probability and computer science. He has edited two books.

Shang-Hua Teng is a Chinese-American computer scientist. He is the Seeley G. Mudd Professor of Computer Science and Mathematics at the University of Southern California. Previously, he was the chairman of the Computer Science Department at the Viterbi School of Engineering of the University of Southern California.

Lenhard Ng is an American mathematician, working primarily on symplectic geometry. Ng is a professor of mathematics at Duke University.

<span class="mw-page-title-main">Ryan Williams (computer scientist)</span> Computer scientist

Richard Ryan Williams, known as Ryan Williams, is an American theoretical computer scientist working in computational complexity theory and algorithms.

Alexei Mikhailovich Borodin is a professor of mathematics at the Massachusetts Institute of Technology.

<span class="mw-page-title-main">Bonnie Berger</span> American mathematician and computer scientist

Bonnie Anne Berger is an American mathematician and computer scientist, who works as the Simons professor of mathematics and professor of electrical engineering and computer science at the Massachusetts Institute of Technology. She is the head of the Computation and Biology group at MIT's Computer Science and Artificial Intelligence Laboratory. Her research interests are in algorithms, bioinformatics and computational molecular biology.

Daniel Kráľ is a Czech mathematician and computer scientist who works as a professor of mathematics and computer science at the Masaryk University. His research primarily concerns graph theory and graph algorithms.

<span class="mw-page-title-main">Jelani Nelson</span> American computer scientist (born 1984)

Jelani Osei Nelson is an Ethiopian-American Professor of Electrical Engineering and Computer Sciences at the University of California, Berkeley. He won the 2014 Presidential Early Career Award for Scientists and Engineers. Nelson is the creator of AddisCoder, a computer science summer program for Ethiopian high school students in Addis Ababa.

References

  1. 1 2 New Faculty Watch: George Porter, Daniel M. Kane, UC San Diego Computer Science and Engineering, archived from the original on 2015-01-15, retrieved 2015-01-14.
  2. 1 2 3 "2007 Morgan Prize" (PDF), Notices of the American Mathematical Society, 54 (4): 521–522, April 2007.
  3. 1 2 Rimer, Sara (October 10, 2008), "Math Skills Suffer in U.S., Study Finds", The New York Times . The article is primarily about a study jointly authored by Kane's parents, but also mentions Kane's IMO results.
  4. Madison grad described as genius mathematician, Associated Press, August 6, 2003, archived from the original on 2006-08-29.
  5. Daniel Kane's results at International Mathematical Olympiad
  6. 2003 Davidson Fellow Laureates Archived 2015-01-15 at the Wayback Machine , Davidson Institute, accessed 2015-01-14.
  7. Joseph A. Gallian, The Putnam Competition from 1938-2012.
  8. Sipics, Michelle (June 12, 2007), "MIT's "Dream Team" Wins SIAM Award for MCM 07", SIAM News, Society for Industrial and Applied Mathematics .
  9. FOCS 2005 program, retrieved 2015-01-15.
  10. Daniel Kane at the Mathematics Genealogy Project
  11. Curriculum vitae, retrieved 2015-01-15.
  12. IBM Pat Goldberg Memorial Best Paper Award
  13. PODS 2010 program, accessed 2015-01-14;