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 cs.washington.edu
Research
An XOR Lemma for Deterministic Communication Complexity
with Anup Rao - FOCS 2024
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