Department of Computer Science, Dartmouth College, Hanover, NH 03755, USA
Lab: Anonymous Hall 313
Hi, I'm a Ph.D. student in the Computer Science department of Dartmouth College, starting my fourth year in Fall 2020. My advisor is Amit Chakrabarti. My research interests lie broadly in Theoretical Computer Science, especially in designing efficient graph algorithms. I'm currently working on designing algorithms for graph problems in several memory-restricted models of computation such as Data Streaming, Streaming Verification, Graph Query, and MPC. I'm also interested in Communication Complexity, FPT algorithms, and Combinatorial Graph Theory.
I completed my M.Sc. in Computer Science in 2017 and B.Sc. in Mathematics and Computer Science in 2015 at Chennai Mathematical Institute (CMI), India. My Master's thesis on FPT Algorithms Using Algebraic Techniques was advised by G. Philip.
Here's a copy of my CV.
Vertex Ordering Problems in Directed Graph Streams SODA '20
Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova
Streaming Verification of Graph Computations via Graph Structure RANDOM '19
Amit Chakrabarti, Prantar Ghosh
[Talk video (Workshop at Simons Institute)] [Workshop slides] [Conference pdf] [Conference slides]
FPT Algorithms Using Algebraic Techniques