Papers
Thesis. A version of my PhD thesis can be found here.
All my papers and preprints are available at DBLP or Google Scholar.
List of papers. Publications and preprints are listed reverse chronologically in the year of publication.
On the communication complexity of finding a king
with Nikhil Mande, Swagato Sanyal and Nitin Saurabh.
Local Correction of Linear Functions over the Boolean Cube
with Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan and Madhu Sudan.
To appear in STOC, 2024.
Randomized and quantum query complexities of finding a king in a tournament
with Nikhil S. Mande, Manaswi Paraashar and Nitin Saurabh.
Linear isomorphism testing of Boolean functions with small approximate spectral norm
with Arijit Ghosh, Chandrima Kayal, and Manmatha Roy.
On the Composition of Randomized Query Complexity and Approximate Degree
with Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Swagato Sanyal and Nitin Saurabh.
Counting and Sampling from Substructures Using Linear Algebraic Queries.
with Arijit Bishnu, Arijit Ghosh, and Gopinath Mishra.
Separations Between Combinatorial Measures for Transitive Functions.
with Sourav Chakraborty, and Chandrima Kayal.
Symmetry and Quantum Query-to-Communication Simulation.
with Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, and Ronald de Wolf.
Query Complexity of Global Minimum Cut.
with Arijit Bishnu, Arijit Ghosh, and Gopinath Mishra.
Tight Chang’s-lemma-type bounds for Boolean functions.
with Sourav Chakraborty, Nikhil S. Mande, Rajat Mittal, Tulasimohan Molli, and Swagato Sanyal.
Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.
with Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, and Gopinath Mishra.
RANDOM, 2020 and Computational Complexity, 2022.
Quantum Query-To-Communication Simulation Needs a Logarithmic Overhead.
with Sourav Chakraborty, Arkadev Chattopadhyay, and Nikhil Mande
CCC, 2020. A preliminary version was presented in Quantum Information Processing (QIP), 2020.
Two new results about quantum exact learning.
with Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, and Ronald de Wolf.
ICALP, 2019 and Quantum, 2021.