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
Shalev Ben-David, Eric Blais, Mika Goos, Gilbert Maystre
FOCS 2022.

PDF arXiv

VC Dimension and Distribution-Free Sample-Based Testing
Eric Blais, Renato Ferreira Pinto Jr., Nathan Harms
STOC 2021.

PDF DOI arXiv

Box Covers and Domain Orderings for Beyond Worst-Case Join Processing
Kaleb Alway, Eric Blais, Semih Salihoglu
ICDT 2021.

PDF DOI arXiv

A New Minimax Theorem for Randomized Algorithms
Shalev Ben-David, Eric Blais
FOCS 2020.

PDF DOI arXiv

A Tight Composition Theorem for the Randomized Query Complexity of Partial Functions
Shalev Ben-David, Eric Blais
FOCS 2020.

PDF DOI arXiv

See all publications

Teaching

Current courses (Winter 2024)

Students

Current students

Avatar

Renato Ferreira Pinto Junior

PhD candidate

Avatar

Cameron Seth

PhD candidate



SEE ALL STUDENTS AND ALUMNI >

Contact