Eric Blais
Assistant Professor
Cheriton School of Computer Science
University of Waterloo
Canada
Biography
Dr. Eric Blais is an Assistant Professor in the Cheriton School of Computer Science, University of Waterloo, University Avenue West, Waterloo, ON, Canada.
Research Interest
Professor Blais's 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; in this setting, any efficient algorithm must run in time that is sublinear in the size of this input data, and so it only has time to examine some of the data. This research also has applications in many other areas of computer science, including property testing, locally decodable error-correcting codes, machine learning, compressed sensing, and complexity theory.
Publications
-
Eric Blais, Amit Weinstein, and Yuichi Yoshida. Partially symmetric functions are isomorphism testable. In Proc. IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS), pages 551–560, 2012.
-
Eric Blais and Li-Yang Tan. Approximating boolean functions with depth-2 circuits. In Proc. 28th Annual IEEE Conference on Computational Complexity (CCC), pages 74–85, 2013.
