Eric Blais

Eric Blais

Associate Professor

University of Waterloo

About me

I’m an Associate Professor in the Algorithms & Complexity Theory group within the Cheriton School of Computer Science at the University of Waterloo.

My research interests span theoretical computer science with special focus on sublinear-time algorithms, randomness in computation, and complexity theory.

Publications >

Research

Recent Publications

Randomised Composition and Small-Bias Minimax

FOCS 2022.

PDF arXiv

VC Dimension and Distribution-Free Sample-Based Testing

STOC 2021.

PDF DOI arXiv

A New Minimax Theorem for Randomized Algorithms

FOCS 2020.

PDF DOI arXiv

Teaching

Current courses (Winter 2024)

Students

Current students

Avatar

Cameron Seth

PhD candidate



SEE ALL STUDENTS AND ALUMNI >

Contact