This profile is built from public research funding records (CIHR, NSERC and SSHRC). We have not imported them from a Simon Fraser University directory, so their publications, courses and email address may be missing. Find their university profile.
Research
Latest funding
- $246,000
Lower bounds, meta-algorithms, and pseudorandomness
NSERC · 2019 · Principal investigator
- $170,000
Meta-Algorithms versus Circuit Lower Bounds
NSERC · 2012 · Principal investigator
- $145,000
Pseudorandomness and complexity
NSERC · 2007 · Principal investigator
Lower bounds, meta-algorithms, and pseudorandomness
Principal investigators: Kabanets, Valentine
Keywords: circuit lower bounds; dense models; derandomization; learning algorithms; meta-algorithms; Minimum Circuit Size Problem; natural properties; NEXP vs. BPP; pseudorandomness; SAT algorithms
Meta-Algorithms versus Circuit Lower Bounds
Principal investigators: Kabanets, Valentine
Pseudorandomness and complexity
Principal investigators: Kabanets, Valentine
Randomness in computation
Principal investigators: Kabanets, Valentine
From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.
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.