UC San Diego
Visiting Graduate Student
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.
Lower Bounds in Computational Complexity , Fall 2018Visiting Graduate Student
Fine-Grained Complexity and Algorithm Design , Fall 2015Visiting Graduate Student