Robert Robere, McGill University

Research

boolean circuits communication complexity linear programming lower bounds propositional proof complexity

Latest funding

Towards a Unified Theory of Proof and Circuit Complexity
NSERC · 2021 · Principal investigator
$184,000
Towards a Unified Theory of Proof and Circuit Complexity
NSERC · 2021 · Principal investigator
$120,000
Towards a Unified Theory of Proof and Circuit Complexity
NSERC · 2021 · Principal investigator
$12,500

All 3 grants and awards

Towards a Unified Theory of Proof and Circuit Complexity

Principal investigatorNSERC2021Discovery Grants Program - Individual

Principal investigators: Robere, Robert

Keywords: boolean circuits; propositional proof complexity; communication complexity; lower bounds; linear programming

$184,000

Towards a Unified Theory of Proof and Circuit Complexity

Principal investigatorNSERC2021Discovery Grants Program - Accelerator Supplements

Principal investigators: Robere, Robert

$120,000

Towards a Unified Theory of Proof and Circuit Complexity

Principal investigatorNSERC2021Discovery Launch Supplement

Principal investigators: Robere, Robert

$12,500

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 2021

Subject: Prospective PhD student: boolean circuits Dear Professor Robere, 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 circuits 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 "Towards a Unified Theory of Proof and Circuit Complexity" (2021), 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]