I am an Assistant Professor in the Department of Electrical Engineering and Computer Science at York University.

I was a Postdoctoral Fellow in the Department of Mathematics, Statistics, and Computer Science at the University of Illinois at Chicago hosted by the TRIPODS Institute for Foundations of Data Science. I received my PhD in Computer Science from Rutgers University under the supervision of Swastik Kopparty.

I am broadly interested in Algorithms, Probability, Discrete Mathematics, and the Mathematical Foundations of Data Science.


Email: apotu something yorku something ca


Algorithms for the ferromagnetic Potts model on expanders. (with Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, and Corrine Yap)

  • FOCS 2022

On the geometry of stable Steiner tree instances. (with James Freitag, Neshat Mohammadi, and Lev Reyzin)

  • CCCG 2022

Enumerating independent sets in Abelian Cayley graphs. (with Liana Yepremyan)

  • under submission

Approximately counting independent sets in bipartite graphs via graph containers. (with Will Perkins and Matthew Jenssen)

  • SODA 2022

Independent sets of a given size and structure in the hypercube. (with Will Perkins and Matthew Jenssen)

  • Combinatorics, Probability, and Computing, to appear

On the list recoverability of randomly punctured codes. (with Ben Lund)

  • RANDOM 2020

On the AC0[+] complexity of Andreev's Problem.

  • FSTTCS 2019

A spectral bound on hypergraph discrepancy.

  • ICALP 2020, Best Student Paper award

Simplified inpproximability of hypergraph coloring via t-agreeing families. (with Per Austrin and Amey Bhangale)

  • manuscript

Improved efficiency for explicit covering codes matching the sphere-covering bound. (with Yihan Zhang).

  • ISIT 2020

Discrepancy in random hypergraph models.

  • manuscript

Improved Inapproximability of rainbow coloring. (with Per Austrin and Amey Bhangale)

  • SODA 2020

Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields. (with Swastik Kopparty)

  • SODA 2018

A short note on the joint entropy of n/2-wise independence. (with Amey Bhangale)

  • ISIT 2018

On the size of the image of a linear map on a finite grid. (with John Kim)

  • manuscript

On zeros of a polynomial in a finite grid. (with Anurag Bishnoi, Pete Clark, and John Schmitt)

  • Combinatorics, Probability, and Computing 2018