Publications

  • Stabbing Planes
    Paul Beame, Noah Fleming, Russel Impagliazzo, Antonina Kolokolova, Denis Pankratov, Toniann Pitassi, Robert Robere
    (submitted)

  • A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version
    Allan Borodin, Denis Pankratov, Amirali Salehi-Abari
    (submitted)

    arXiv

  • On Conceptually Simple Algorithms for Variants of Online Bipartite Matching
    Allan Borodin, Denis Pankratov, Amirali Salehi-Abari
    In WAOA 2017

    arXiv

  • Random CNFs are Hard for Cutting Planes
    Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere
    In FOCS 2017

    arXiv ECCC

  • Communication Complexity and Information Complexity. (PhD Dissertation)
    Denis Pankratov

    Local ProQuest

  • There are No Zero-Hard Problems in Multiparty Communication Complexity
    László Babai, Denis Pankratov
    (accepted)

    Local

  • On the Power of Feedback in Interactive Channels
    Denis Pankratov

    Local

  • From information to exact communication
    Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
    In STOC 2013

    Local STOC 2013 ECCC

  • Information lower bounds via self-reducibility
    Mark Braverman, Ankit Garg, Denis Pankratov, Omri Weinstein
    In CSR 2013 (best paper award)

    Local Theory of Computing Systems ECCC

  • Direct Sum Questions in Classical Communication Complexity (Master's Thesis)
    Denis Pankratov

    Local

  • Variations on the Sensitivity Conjecture
    Pooya Hatami, Raghav Kulkarni, Denis Pankratov
    In TOC

    arXiv TOC

  • On the Relative Merits of Simple Local Search Methods for the MAXSAT Problem
    Denis Pankratov, Allan Borodin
    In SAT 2010

    Local SAT 2010

  • Calibree Calibration-free Localization using Relative Distance Estimations
    Alex Varshavsky, Denis Pankratov, John Krumm, Eyal de Lara
    In Pervasive 2008

    Local Pervasive 2008

Teaching

Winter 2017: course instructor at the University of Toronto for: CSC373: Algorithm Design, Analysis and Complexity

2009-2015: course TA at the University of Chicago for:

  • Spring 2015: CMSC 15400: Introduction to Computer Systems
  • Winter 2015: CMSC 23710: Scientific Visualization
  • Autumn 2013: CMSC 27100: Discrete Mathematics
  • Summer 2013: CSPP 50103: Discrete Mathematics for Computer Science
  • Spring 2013: CMSC 15400: Introduction to Computer Systems
  • Spring 2013: BIOS 20151: Introduction to Quantitative Modeling in Biology
  • Winter 2013: CMSC 23710: Scientific Visualization
  • Autumn 2012: CMSC 28000: Introduction to Formal Languages
  • Spring 2012: BIOS 20151: Introduction to Quantitative Modeling in Biology
  • Winter 2012: CMSC 27200: Theory of Algorithms
  • Autumn 2011: CMSC 27100: Discrete Mathematics
  • Spring 2011: BIOS 20151: Introduction to Quantitative Modeling in Biology
  • Spring 2011: CSPP 55001: Algorithms
  • Winter 2011: CMSC 27200: Theory of Algorithms
  • Autumn 2010: CMSC 37110: Discrete Mathematics
  • Winter 2010: CSPP 55005: Advanced Algorithms
  • Autumn 2009: CSPP 55001: Algorithms

Contact

  • my email
  • Sandford Fleming 2304D, University of Toronto
  • email for appointment