Gopinath Mishra

Hi, I am Gopinath Mishra (CV). Currently, I work as a Post Doctoral Fellow at the National University of Singapore hosted by Prof. Yi-Jun Chang. Before that I was a Post Doctoral Fellow at the University of Warwick hosted by Prof. Artur Czumaj. I did my Ph. D at Indian Statistical Institute, Kolkata, India. My  Ph. D advisers are Prof. Arijit Bishnu and Prof. Arijit Ghosh. 

I am broadly interested in Theoretical Computer Science with a focus on model centric computation. 

Recent papers: (see Papers for the full list):

        1. One paper accepted to FSTTCS 2025

             Overlay Network Construction: Improved Overall and Node-   

             Wise Message Complexity

        (with Yi-Jun Chang and Yanyu Chen)

      2. One papers accepted to Algorithmica 2025

           Log Diameter Rounds MST Verification and Sensitivity in   MPC

     (with Sam Coy, Artur Czumaj, and Anish Mukherjee)

      3. One papers accepted to DISC 2025

           The Complexity Landscape of Dynamic Distributed Subgraph Finding

            (with Yi-Jun Chang, Lyuting Chen, Yanyu Chen, and Mingyang Yang)

       4. Two papers accepted to PODC 2025

           (i) Round and Communication Efficient Graph Coloring

          (with Yi-Jun Chang, Thuan Hung Nguyen, and Farrel D Salim)

          (ii) Optimal Distributed Replacement Path

         (with Yi-Jun Chang, Yanyu Chen, Dipan Dey, Thuan Hung  Nguyen, Bryce Sanchez)

      5. One paper accepted to STOC 2025

      Testing vs Estimation for Index-Invariant Properties in the Huge Object Model

      (with Sourav Chakraborty, Eldar Fischer, Amit Levi, Arijit Ghosh, and Sayantan Sen)

6. One paper accepted to IEEE Transactions on Information Theory 2025.

    Exploring the Gap between Tolerant and Non-tolerant Distribution Testing 

    (with Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, and Sayantan Sen)