Daniel Mitropolsky

mitropolsky @ cs . columbia . edu

A photo.

I also go by: Danny, Dan, Dani, Mito, Даня, Даниил Всеволодович Митропольский, 水戸みとさとし, 刘智龙

I am a PhD student at Columbia University in the Theory of Computation group and the NLP group.

I have the pleasure of being advised by Christos Papadimitriou and Tal Malkin. I am interested in everything, but my main research interests are:

About

Before starting my PhD, I lived in San Francisco and worked as a Software Engineer at Google on the Search team.
Before that, I did my undergrad at Yale University where I graduated summa cum laude with an intensive B.S. in Mathematics and a B.S. in Computer Science.

Languages

Languages are one of my greatest passions. I love to use them, so do not be shy if you know any of these. I plan to update this section with my favorite resources, poems, and thoughts about languages.

Publications

Selected Talks

Errata for Computational Complexity (Arora Barak)

Teaching

Industry research