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. I have also worked in Metric Embedding, Graph Theory and Combinatorial Geometry.
Recent papers (see Papers for the full list):
Two papers accepted to PODC 2024.
(i) A Tight Lower Bound for 3-Coloring Grids in the Online-Local Model
(with Yi-Jun Chang, Thuan Hung Nguyen, Mingyang Yang, and Yu-Cheng Yeh)
(ii) Streaming Graph Algorithms in Massively Parallel Computation Model
(with Artur Czumaj and Anish Mukherjee)
One paper accepted to SPAA 2024
Log Diameter Rounds MST Verification and Sensitivity in MPC
(with Sam Coy, Artur Czumaj, and Anish Mukherjee)
One paper accepted to ACM TOCT 2024
Faster Counting and Sampling Algorithms using a Colorful Decision Oracle
(with Anup Bhattacharya, Arijit Bishnu, and Arijit Ghosh)
One paper accepted to IPDPS 2024
Parallel Derandomization for Coloring
(with Sam Coy, Artur Czumaj, and Peter Davies)
Recent News:
Gave an invited talk at the workshop on Algorithms for Massive Graphs (AMG) colocated with 37th International Symposium on Distributed Computing (DISC), 2023.
Joined as a Post Doctoral Fellow at the National University of Singapore from September 2023.