Research

Working projects

1. Optimal data structures for solving set membership and dictionary problem in the bit probe model - with Palash Dey and Jaikumar Radhakrishnan.

2. Simple, credible and approximately-optimal auctions - with Maxwell Fishelson, Constantinos Daskalakis, Brendan Lucier and Vasilis Syrgkanis. Submitted to EC 2020. arXiv link here!

3. Settling the approximation ratio of boolean Max-2CSP in the streaming model - with Chi-Ning Chou and Alexander Golovnev.

4. Elementary analysis of isolated zeroes of a polynomial system - with Mitali Bafna, Madhu Sudan and David Xiang.