Denis Pankratov

Home | CV | Publications | Teaching | Students

Short Academic Bio

I am an assistant professor in the Department of Computer Science and Software Engineering at Concordia University.

I received my PhD and MsC in Computer Science fom the University of Chicago under the supervision of Professor László Babai. Prior to joining Concordia University, I was a postdoctoral fellow at the University of Toronto working with Professor Allan Borodin and Professor Toniann Pitassi.

Research Interests

Broadly speaking, I am interested in theory of computation. I like to work on both complexity theory (a.k.a. lower bounds) and algorithm design (a.k.a. upper bounds). My current research interests lie in online algorithms, distributed algorithms, and information theory. The unifying theme of my research is development and analysis of conceptually simple algorithms (e.g., greedy, dynamic programming, and linear programming based algorithms). In the words of Leonardo da Vinci, "simplicity is the ultimate sophistication". I also worked on communication complexity and proof complexity and I maintain an interest in those areas, as well.


Office: ER 1129
Email: first name dot last name at concordia dot ca
Phone: +1 (514) 848-2424 ext. 7309
Address: 2155 Guy St., Montreal, QC, H3H 2L9, Canada

I greatly prefer email over phone calls. If I did not respond to your important message, please remind me. I do not mind reminders.