Siddharth Iyer

I am a sixth year PhD student in the theory group at the Allen School in UW. I am very fortunate to be advised by Anup Rao. I am interested in combinatorics and complexity theory (especially communication complexity). 

Previously, I was a student at the Birla Institute of Technology and Science, Pilani (BITS, Pilani). In my undergaduate years, I had the good fortune to be advised by and have worked with Samir Datta and Ran Gelles.

Email: siyer at



XOR Lemmas for Communication via Marginal Information 

with Anup Rao - STOC 2024

Searching for Regularity in Bounded Functions 

with Michael Whitmeyer - ICALP 2023

Tight bounds on the Fourier growth of bounded functions on the hypercube  

with Anup Rao, Victor Reis, Thomas Rothvoss and Amir Yehudayoff

Undergraduate Work:

Interactive coding resilient to an unknown number of erasures 

with Ran Gelles - OPODIS 2019

Shortest k-Disjoint Paths Via Determinants 

with Samir Datta, Anish Mukherjee and Raghav Kulkarni - FSTTCS 2018