Talks

Research
  • Is there an Algebraic Natural Proofs barrier? (Based on [CKRST20, KRST20])
    • STCS Symposium 2021 (approx 20 minutes).
      [video]
  • If VNP is hard, then so are equations for it (Based on [KRST20])
    • SIGTACS Seminar, IITK (approx 80 minutes, details).
      [video]
  • On the existence of Algebraically Natural Proofs (Based on [CKRST20])
    • FOCS 2020 (long talk, approx 20 minutes).
      [video]
    • Algorithms and Complexity Seminar, University of Waterloo.
      [slides]
  • Bootstrapping Hitting Sets for Algebraic Models (Based on [KST19])
    • ICTS-Workshop on Algebraic Complexity Theory, Bengaluru, 2019.
      [slides], [video]
    • SODA 2019.
      [slides]
  • Hitting Sets for UPT circuits (Based on [ST18])
    • Workshop on Algebraic Complexity Theory, Paris, 2018.
      [slides]

See also: YouTube playlist of videos about my (joint) research works.

Outreach

WARNING: Shallow content!

  • “क्या है computers के लिए मुश्किल?” (Hindi with slides in English)
  • “Who cares about polynomials?” (Mostly English)