Диаконис, Перси

Диаконис ушел из дома в 14 лет[3], чтобы путешествовать с «легендой ловкости рук» Даем Верноном, и бросил школу, пообещав себе, что однажды вернется, чтобы выучить всю математику, необходимую для чтения знаменитой книги Уильяма Феллера, двухтомный трактат по теории вероятностей «Введение в теорию вероятностей и ее приложения». Он вернулся в школу (Городской колледж Нью-Йорка, получив степень бакалавра в 1971 году, а затем получил докторскую степень по математической статистике в Гарвардском университете в 1974 году), научился читать Феллера и стал специалистом по математической вероятности. По словам Мартина Гарднера, в школе Диаконис зарабатывал себе на жизнь игрой в покер, путешествуя на кораблях между Нью-Йорком и Южной Америкой. Гарднер вспоминает, что у Диакониса была «фантастическая способность к игре».

Диаконис женат на профессоре статистики Стэнфорда Сьюзан Холмс[4].

Диаконис получил стипендию Макартура в 1982 году. В 1990 году он опубликовал (вместе с Дэйвом Байером) статью, озаглавленную «По следам перетасовки ласточкиного хвоста к её логове»[5] (термин, придуманный фокусником Чарльзом Джорданом в начале 1900-х годов), в котором были получены строгие результаты: от того, сколько раз колода игральных карт должна быть перетасована, прежде чем ее можно будет считать случайной в соответствии с математической мерой общего расстояния вариации.

Диакониса часто цитируют за упрощенное утверждение о том, что для рандомизации колоды требуется семь перетасовок. Точнее, Диаконис показал, что в модели Гилберта-Шеннона-Ридса о том, насколько вероятно, что перетасовка приводит к определенной перестановке перетасовки, требуется 5 перетасовок, прежде чем общее расстояние вариации колоды из 52 карт начинает значительно уменьшаться от максимального значения 1,0 и 7 переборов, прежде чем он очень быстро упадет ниже 0,5 (пороговое явление), после чего он уменьшается в 2 раза при каждом перемешивании. Когда энтропия рассматривается как вероятностное расстояние, кажется, что перетасовка рифлей занимает меньше времени для смешивания, и пороговое явление исчезает (поскольку функция энтропии является субаддитивной).

Диаконис является соавтором нескольких более поздних статей, расширяющих его результаты 1992 года и связывающих проблему тасования карт с другими задачами математики. Среди прочего, они показали, что расстояние между упорядоченными колодами для блэкджека (то есть тузы сверху, за ними двойки, затем тройки и т. д.) падает ниже 0,5 после 7 перетасовок. Разделительное расстояние — это верхняя граница вариационного расстояния[6][7][8].

Он входил в состав жюри по математическим наукам премии Infosys в 2011 и 2012 годах.

• 1982 — Награжден стипендией Макартура.
• 1982 — Награжден премией Ролло Дэвидсона.
• 1990 г. — приглашенный спикер Международного конгресса математиков (ICM)[9].
• 1995 г. — избран в Национальную академию наук.
• 1997 — Гиббс, лектор Американского математического общества.
• 1998 г. — спикер пленарного заседания ICM[10].
• 2003 г. — получил почетную степень доктора наук Чикагского университета.
• 2005 г. — избран в Американское философское общество.
• 2006 — Награжден премией Ван Вейнгардена.
• 2012 г. — награжден премией Леви Л. Конанта.
• 2012 г. — член Американского математического общества.
• 2013 г. — получил почетную степень Сент-Эндрюсского университета.
• 2014 — Читатель лекции Cahit Arf Ближневосточного технического университета, Анкара, Турция.