Дэниел Мерц Кейн (родился в 1986 году) — американский математик. Он является профессором, занимающим совместную должность на кафедре математики и кафедре компьютерных наук и инженерии Калифорнийского университета в Сан-Диего . [1]
Кейн родился в Мэдисоне, штат Висконсин , в семье Джанет Э. Мерц и Джонатана М. Кейна, профессоров онкологии , математики и компьютерных наук соответственно. [2] [3]
Он посещал Wingra School, небольшую альтернативную школу K-8 в Мэдисоне, которая фокусируется на самостоятельном образовании . К 3-му классу он освоил математику с K по 9-й класс. [2] Начиная с 13 лет, он посещал курсы по математике с отличием в Университете Висконсин-Мэдисон и проводил исследования под руководством Кена Оно , одновременно обучаясь в Madison West High School . [4] Он получил золотые медали на международных математических олимпиадах 2002 и 2003 годов . [3] [5] До своего 17-летия он решил открытую гипотезу, предложенную несколькими годами ранее Эндрюсом и Льюисом; за это исследование он был назван стипендиатом-лауреатом Института развития талантов Дэвидсона . [6]
Он окончил Phi Beta Kappa Массачусетского технологического института в 2007 году, получив две степени бакалавра: одну по математике с компьютерными науками и другую по физике. [1] Во время учебы в Массачусетском технологическом институте Кейн был одним из четырех человек с 2003 года (и одним из восьми за всю историю конкурса), которые были названы четырехкратным стипендиатом Патнэма на математическом конкурсе Уильяма Лоуэлла Патнэма . [7] Он также выиграл премию Моргана 2007 года [2] и четыре раза принимал участие в составе команды Массачусетского технологического института в математическом конкурсе по моделированию , трижды набирая наивысшие баллы и выиграв премию Бена Фусаро в 2004 году, премию INFORMS в 2006 году и премию SIAM в 2007 году. [8] Он также выиграл премию Мачти , будучи студентом, в 2005 году вместе с Тимом Эбботом и Полом Валиантом за лучшую студенческую работу на симпозиуме по основам компьютерных наук того года, посвященную сложности игр с двумя игроками. [9]
Кейн получил докторскую степень по математике в Гарвардском университете в 2011 году; его диссертация по теории чисел была написана под руководством Барри Мазура . [10] В своей биографии Кейн указывает в качестве наставников Кена Оно, когда учился в старшей школе; Эрика Демейна , Джозефа Галлиана и Сезара Сильву, когда был студентом бакалавриата в Массачусетском технологическом институте; и Барри Мазура , Бенедикта Гросса и Генри Кона, когда был аспирантом в Гарварде. [11]
В 2010 году совместная работа с Джелани Нельсоном и Дэвидом Вудраффом принесла ему награды IBM Pat Goldberg Memorial [12] и Symposium on Principles of Database Systems (PODS) за лучшую работу [13] за разработку оптимального алгоритма для задачи подсчета различных элементов .