Lap Lau, University of Waterloo

Research

beyond worst case analysis expander graphs graph sparsification high dimensional expanders Kadison-Singer problem Markov chain Monte Carlo method network design probabilistic method

Latest funding

Spectral Techniques in Algorithm Design and Analysis
NSERC · 2020 · Principal investigator
$320,000
Linear Algebraic Techniques in Algorithmic Graph Theory
NSERC · 2015 · Principal investigator
$215,000
Linear Algebraic Techniques in Algorithmic Graph Theory
NSERC · 2015 · Principal investigator
$120,000

All 3 grants and awards

Spectral Techniques in Algorithm Design and Analysis

Principal investigatorNSERC2020Discovery Grants Program - Individual

Principal investigators: Lau, Lap Chi

Keywords: spectral graph theory; random walks; expander graphs; high dimensional expanders; markov chain monte carlo method; beyond worst case analysis; network design; graph sparsification; probabilistic method; kadison-singer problem

$320,000

Linear Algebraic Techniques in Algorithmic Graph Theory

Principal investigatorNSERC2015Discovery Grants Program - Individual

Principal investigators: Lau, LapChi

$215,000

Linear Algebraic Techniques in Algorithmic Graph Theory

Principal investigatorNSERC2015Discovery Grants Program - Accelerator Supplements

Principal investigators: Lau, LapChi

$120,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 2020

Subject: Prospective PhD student: beyond worst case analysis Dear Professor Lau, 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 beyond worst case analysis 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 "Spectral Techniques in Algorithm Design and Analysis" (2020), 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]