Eric Blais, University of Waterloo

Research

Boolean functions Communication complexity Computational complexity Forecasting algorithms High-dimensional geometry Minimax theorems Property testing Query complexity

Latest funding

New Methods for the Analysis of Randomized Algorithms
NSERC · 2022 · Principal investigator
$144,000
Theoretical foundation of sublinear-time algorithms
NSERC · 2015 · Principal investigator
$238,000

All 2 grants and awards

New Methods for the Analysis of Randomized Algorithms

Principal investigatorNSERC2022Discovery Grants Program - Individual

Principal investigators: Blais, Eric

Keywords: randomized algorithms; sublinear-time algorithms; forecasting algorithms; query complexity; computational complexity; communication complexity; property testing; boolean functions; minimax theorems; high-dimensional geometry

$144,000

Theoretical foundation of sublinear-time algorithms

Principal investigatorNSERC2015Discovery Grants Program - Individual

Principal investigators: Blais, Eric

$238,000

From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.

Write to this professor

A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.

Applying for

Mention their NSERC grant from 2022

Subject: Prospective PhD student: Boolean functions Dear Professor Blais, My name is [your name], and I am a [your current degree or role] at [your institution]. I am applying for a PhD position starting in [term and year]. Your research on boolean functions connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] I also saw your NSERC-funded project "New Methods for the Analysis of Randomized Algorithms" (2022), and I would be glad to contribute to work in that direction. Are you accepting new PhD students for [term and year]? I have attached my CV and transcripts, and I would be glad to talk at a time that suits you. Thank you for your time. Kind regards, [your name]