Ivan Mikhailin
UC San Diego
Ivan Mikhailin is a PhD student in the Department of Computer Science and Engineering at UC San Diego, advised by Russell Impagliazzo and Ramamohan Paturi. His research focuses on upper and lower bounds on time complexity of exact algorithms for NP-complete problems. He received his MS in computer science from St. Petersburg Academic University in 2014, and his BS in applied physics from St. Petersburg State Polytechnic University in 2012.
Program Visits
- Lower Bounds in Computational Complexity, Fall 2018. Visiting Graduate Student.
- Fine-Grained Complexity and Algorithm Design, Fall 2015. Visiting Graduate Student.