Eric Blais

Dr. Blais is an Associate Professor at the Cheriton School of Computer Science. 

His research interests are in the areas of algorithms and complexity theory. His research is concerned with the following question: what tasks can algorithms accomplish when they are only allowed to examine a tiny fraction of their input? This question is particularly relevant given the massive datasets generated by new data collection technologies in many scientific areas. This research has applications in many other areas of computer science, including property testing, locally decodable error-correcting codes, machine learning, compressed sensing, and complexity theory.