Recent publications:Â
From Decision to Random Certificates: Exponential Separation for Edge Estimation with Independent Set Queries
RANDOM 2026
(with Debarshi Chanda, Buddhadev Das, and Arijit Ghosh)Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries
RANDOM 2026
(with Arijit Bishnu and Debarshi Chanda)Near Uniform Triangle Sampling Over Adjacency List Graph Streams
Theoretical Computer Science (TCS), 2026
(with Arijit Bishnu, Arijit Ghosh, and Sayatan Sen)Parallel Derandomization for Coloring
Theoretical Computer Science (TCS), 2026
(with Sam Coy, Artur Czumaj, and Peter Davies)Optimal (Degree+1)-List Coloring in the Congested Clique
SIAM Journal on Computing (SICOMP), 2026
(with Sam Coy, Artur Czumaj, and Peter Davies)On k-Center Clustering in MPC
ACM Transactions on Algorithms (TALG), 2026
(with Sam Coy and Artur Czumaj)Overlay Network Construction: Improved Overall and Node-Wise Message Complexity
FSTTCS 2025
(with Yi-Jun Chang and Yanyu Chen)Log-Diameter Rounds MST Verification and Sensitivity in MPC
Algorithmica, 2025
(with Sam Coy, Artur Czumaj, and Anish Mukherjee)The Complexity Landscape of Dynamic Distributed Subgraph Finding
DISC 2025
(with Yi-Jun Chang, Liyuting Chen, Yanyu Chen, and Mingyang Yang)Round- and Communication-Efficient Graph Coloring
PODC 2025
(with Yi-Jun Chang, Thuan-Hung Nguyen, and Farrel D. Salim)Optimal Distributed Replacement Paths
PODC 2025
(with Yi-Jun Chang, Yanyu Chen, Dipan Dey, Thuan-Hung Nguyen, and Bryce Sanchez)Testing vs. Estimation for Index-Invariant Properties in the Huge Object Model
STOC 2025
(with Sourav Chakraborty, Eldar Fischer, Amit Levi, Arijit Ghosh, and Sayantan Sen)Exploring the Gap between Tolerant and Non-Tolerant Distribution Testing
IEEE Transactions on Information Theory, 2025
(with Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, and Sayantan Sen)