Prantar Ghosh

 Mail: DIMACS, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ 08854

Office: CoRE 419

Email: prantar<dot>ghosh<at>gmail<dot>com


About Me

I am a Postdoctoral Fellow in the Department of Computer Science at Georgetown University, hosted by Justin Thaler.  Currently, I am visiting DIMACS, Rutgers University.

Last (academic) year, I was a Simons Postdoctoral Leader at DIMACS, where I primarily worked with Sepehr Assadi. Prior to that, in May 2022, I completed my PhD in Computer Science at Dartmouth College, where I was fortunate to be advised by Amit Chakrabarti. Then I spent the summer of 2022 as a Lecturer in the Department of Computer Science at Dartmouth.  

Before joining Dartmouth, I spent five wonderful years at Chennai Mathematical Institute (CMI), India, where I completed my M.Sc. in Computer Science in 2017 and B.Sc. in Mathematics and Computer Science in 2015. My Master's thesis was supervised by G. Philip

Research Interests

My research interests lie broadly in Theoretical Computer Science, especially in graph algorithms. My dissertation work was on designing efficient graph algorithms in memory-restricted settings such as data streaming and stream verification. My thesis is titled Space-Efficient Algorithms and Verification Schemes for Graph Streams. 

I have also worked on a variety of other areas over the years, and my research interests include dynamic graph algorithms, communication complexity, FPT algorithms, graph-query/sublinear-time algorithms, and combinatorial graph theory

Here's a copy of my CV (as of September 2023).


Profiles: Google Scholar   dblp



Theses and Technical Reports


Other Service

I co-organized the DIMACS Workshop on Modern Techniques in Graph Algorithms in June 2023.

I have been an external reviewer for several conferences including STOC, FOCS, SODA, SOSA, ICALP, APPROX, RANDOM, ESA, and ITCS.

During my time at Dartmouth, I have been a co-organizer of the Theory Reading Group (TRG) in the CS department.