Prantar Ghosh

Contact: HB 6211, Dartmouth College, Hanover, NH 03755, USA

Email: prantarg <at> cs <dot> dartmouth <dot> edu

Lab: Anonymous Hall 313, Dartmouth College

About Me

Hi, I'm a third year Ph.D. student in the Computer Science department of Dartmouth College. 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, Interactive 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 was advised by Geevarghese Philip.

Publications

(with Amit Chakrabarti, Andrew McGregor, and Sofya Vorotnikova)

[Talk slides]

(with Amit Chakrabarti)

[Conference version] [Conference slides] [Talk video (Workshop: Probabilistically Checkable and Interactive Proof Systems at Simons Institute)] [Workshop slides]

(with Sandip Das, Swathyprabhu Mj, and Sagnik Sen)

Preprints

(with Suman Bera and Amit Chakrabarti)

(with Sandip Das, Shamik Ghosh, and Sagnik Sen)

Technical Reports

(with Suman Bera)

  • FPT Algorithms Using Algebraic Techniques

(Master's Thesis)