IBM T.J. Watson Research Center \(\to\) EPFL

Личная страница: http://people.csail.mit.edu/kapralov/

Михаил Капралов на данный момент работает в исследовательском центре IBM Watson, и начинает работу на кафедре информатики EPFL в январе 2016. Он защитил кандидатскую диссертацию в Стэнфорде, после чего провел два года на кафедре информатики (в группе теории вычислений) в MIT. Его научные интересы лежат в области разработки эффективных алгоритмов. Он работал над рядом вопросов, относящихся к теоретическим основам обработки больших массивов данных, таких как вычисления на больших графах в условиях ограниченной памяти (streaming algorithms) и коммуникации (sketching algorithms), а также в условия неопределенности входных данных (online algorithms). В последнее время его научные интересы включают также вопросы восстановления разреженных сигналов (sparse recovery) и вычисления преобразования Фурье.