Research Interests: Computational Complexity with Applications to Cryptography and Machine Learning.
In particular:
Algebraic Complexity
Randomness in Computation
Meta Complexity
Computational Learning Theory

In addition, I am also interested in teaching Theory of Computation to undergraduate students.

I am an Assistant Professor in the Computer Science Department at Boston College. Previously, I was on the faculty of the Computer Science and Engineering Division at the University of Michigan. Prior to that, I was a Postdoctoral Research Associate (postdoc) in the Computer Science Department at Princeton University and the School of Mathematics at the Institute of Advanced Study.

I completed my Ph.D. in Computer Science at Technion, Israel Institute of Technology, where I was fortunate to be advised by Amir Shpilka.

Click here to get my Full Academic CV. 

News

Contact Info: 

Office: 428F
Phone: (617)-552-3905
E-mail: ilya.volkovich@bc.edu


Computer Science Department

Integrated Science Building

245 Beacon Street
Boston College