Denis Pankratov, Concordia University

Research

advice complexity communication and information complexity design and analysis greedy algorithms lower bounds online algorithms practical instances

Latest funding

Power and Limitations of Conceptually Simple Algorithms
NSERC · 2019 · Principal investigator
$231,000
Power and Limitations of Conceptually Simple Algorithms
NSERC · 2019 · Principal investigator
$12,500

All 2 grants and awards

Power and Limitations of Conceptually Simple Algorithms

Principal investigatorNSERC2019Discovery Grants Program - Individual

Principal investigators: Pankratov, Denis

Keywords: simple algorithms; design and analysis; advice complexity; complexity; lower bounds; stochastic inputs; practical instances; greedy algorithms; online algorithms; communication and information

$231,000

Power and Limitations of Conceptually Simple Algorithms

Principal investigatorNSERC2019Discovery Launch Supplement

Principal investigators: Pankratov, Denis

$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 2019

Subject: Prospective PhD student: advice complexity Dear Professor Pankratov, 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 advice complexity 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 "Power and Limitations of Conceptually Simple Algorithms" (2019), 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]