Клейкий рис Малмули

Кетан Малмули — профессор кафедры компьютерных наук Чикагского университета , а также некоторое время приглашенный профессор ИИТ Бомбея . Он специализируется на теоретической информатике , особенно на теории сложности вычислений , и в последние годы работал над « теорией геометрической сложности », подходом к проблеме P и NP с помощью методов алгебраической геометрии , вместе с Милиндом Сохони из IIT Bombay. Он также известен своим результатом с Умешом Вазирани и Виджаем Вазирани , который показал, что «сопоставление так же просто, как инверсия матрицы». в статье, в которой была введена лемма об изоляции .

Образование

Малмули получил степень бакалавра технологий в области электротехники в ИИТ Бомбея. и получил степень доктора компьютерных наук в Университете Карнеги-Меллон. в 1985 году под руководством Даны Скотт .

Почести, награды и должности

Докторская диссертация Малмули «Полная абстракция и семантическая эквивалентность» была удостоена в 1986 году премии ACM за докторскую диссертацию. Ему была присуждена стипендия Миллера в Калифорнийском университете в Беркли на 1985–1987 годы. был научным сотрудником Фонда Дэвида и Люсиль Паккард. в 1990 году, а позже был удостоен стипендии Фонда Гуггенхайма на 1999–2000 годы. В настоящее время он занимает должность профессора в Чикагском университете, где является членом теоретической группы.

Книги

• Иона Блазиак; Кетан Малмули; Милинд Сохони (2015), Геометрическая теория сложности IV: нестандартная квантовая группа для задачи Кронекера , Американское математическое общество, ISBN  978-1-4704-2227-1
• Кетан Малмули (1985), Полная абстракция и семантическая эквивалентность , MIT Press, ISBN  978-0-262-13227-5
• Кетан Малмули (1994), Вычислительная геометрия: введение в рандомизированные алгоритмы , Прентис-Холл, ISBN  978-0-13-336363-0

Внешние ссылки

• Страница факультета
• Список последних публикаций
• Кетан Малмули в проекте «Математическая генеалогия»