Recent publications:Â
Optimal (Degree+1)-List Coloring in the Congested Clique
SIAM Journal on Computing (SICOMP), 2026
Sam Coy, Artur Czumaj, Peter Davies, Gopinath MishraOn k-Center Clustering in MPC
ACM Transactions on Algorithms (TALG), 2026
Sam Coy, Artur Czumaj, Gopinath MishraOverlay Network Construction: Improved Overall and Node-Wise Message Complexity
FSTTCS 2025
Yi-Jun Chang, Yanyu Chen, Gopinath MishraLog-Diameter Rounds MST Verification and Sensitivity in MPC
Algorithmica, 2025
Sam Coy, Artur Czumaj, Anish Mukherjee, Gopinath MishraThe Complexity Landscape of Dynamic Distributed Subgraph Finding
DISC 2025
Yi-Jun Chang, Liyuting Chen, Yanyu Chen, Mingyang Yang, Gopinath MishraRound- and Communication-Efficient Graph Coloring
PODC 2025
Yi-Jun Chang, Thuan-Hung Nguyen, Farrel D. Salim, Gopinath MishraOptimal Distributed Replacement Paths
PODC 2025
Yi-Jun Chang, Yanyu Chen, Dipan Dey, Thuan-Hung Nguyen, Bryce Sanchez, Gopinath MishraTesting vs. Estimation for Index-Invariant Properties in the Huge Object Model
STOC 2025
Sourav Chakraborty, Eldar Fischer, Amit Levi, Arijit Ghosh, Sayantan Sen, Gopinath MishraExploring the Gap between Tolerant and Non-Tolerant Distribution Testing
IEEE Transactions on Information Theory, 2025
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Sayantan Sen, Gopinath Mishra