# Prantar Ghosh

Department of Computer Science, Dartmouth College, Hanover, NH 03755, USA

Lab: Anonymous Hall 313

Email: prantar<dot>ghosh<dot>gr<at>dartmouth<dot>edu

## About Me

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****.**

## Publications

New Verification Schemes for Frequency-Based Functions on Data Streams

**FSTTCS '20**

Prantar GhoshStreaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches

**RANDOM '20**Amit Chakrabarti, Prantar Ghosh, Justin Thaler

[Talk video] [Slides] [ECCC report] [Conference pdf]

Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models

**ICALP '20**Suman K. Bera, Amit Chakrabarti, Prantar Ghosh

[Talk video] [Slides] [Conference pdf]

Vertex Ordering Problems in Directed Graph Streams

**SODA '20**Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova

[Talk slides]

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]

Relative Clique Number of Planar Signed Graphs

**CALDAM '16**Sandip Das, Prantar Ghosh, Swathyprabhu Mj, Sagnik Sen

Journal version in*Discrete Applied Math Vol. 280 (2020)*

### Preprints

Oriented Bipartite Graphs and the Goldbach Graph

Sandip Das, Prantar Ghosh, Shamik Ghosh, Sagnik Sen

### Technical Reports

Coloring in Graph Streams

Suman K. Bera, Prantar Ghosh

FPT Algorithms Using Algebraic Techniques

Master's Thesis