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

Office: Lassonde 3052B

"Wizards seemed to think that names were the same as things, and that if you changed the name, you changed the thing. At least, it seemed to be something like that..." - Terry Pratchett

## Research

Unbalanced random matching markets with partial preferences (with Shikha Singh)

under submission

On the evolution of structure in triangle-free graphs (with Will Perkins and Matthew Jenssen)

under submission

Approximately counting independent sets in dense bipartite graphs via subspace enumeration (with Charlie Carlson, Ewan Davies, and Alexandra Kolla)

ICALP 2024

Blocking sets, minimal codes and trifferent codes. (with Anurag Bishnoi, Jozefien D'haeseleer, and Dion Gijswijt)

Journal of the London Mathematical Society (to appear)

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

Combinatorics, Probability and Computing, 2023

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

CCCG 2024

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)

Random Structures and Algorithms, 2023

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

Combinatorics, Probability and Computing, 2023

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

## Teaching

LE/EECS 2001: Introduction to the Theory of Computing

LE/EECS3101: Design and Analysis of Algorithms

Previous: Fall 2023: EECS 4101/5101: Advanced Data Structures, LE/EECS2001: Introduction to the Theory of Computation, LE/EECS3101A: Design and Analysis of Algorithms, Mathematical Theory of Artificial Intelligence, Mathematical Foundations of Data Science

## Other

I will be at ICALP 2024 in Estonia From July 8-13

I will be at BIRS Cross-community collaborations in combinatorics work from June 23-28

I am helping with a Polymath Jr project on covering grids with hyperplanes

I was at CanaDAM 2023 (June 5-8)

I was at CCCG 2022 (Aug 25-27).

I organzed a mini-workshop on some recent applications of graph container methods.