Prantar Ghosh

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 29

Top Topics

Graph Structure

Top Venues

Publications

Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy. CCC (2024)
Prantar Ghosh, Vihan Shah
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification. ITCS (2024)
Prantar Ghosh, Manuel Stoeckl
Low-Memory Algorithms for Online Edge Coloring. ICALP (2024)
Prantar Ghosh, Vihan Shah
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification. CoRR (2024)
Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy. CoRR (2024)
Prantar Ghosh, Sahil Kuchlous
New Algorithms and Lower Bounds for Streaming Tournaments. CoRR (2024)
Sepehr Assadi, Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms. PODS (2023)
Prantar Ghosh, Manuel Stoeckl
Low-Memory Algorithms for Online and W-Streaming Edge Coloring. CoRR (2023)
Suman K. Bera, Sayan Bhattacharya, Jayesh Choudhari, Prantar Ghosh
A New Dynamic Algorithm for Densest Subhypergraphs. CoRR (2022)
Suman K. Bera, Sayan Bhattacharya, Jayesh Choudhari, Prantar Ghosh
A New Dynamic Algorithm for Densest Subhypergraphs. WWW (2022)
Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl
Adversarially Robust Coloring for Graph Streams. ITCS (2022)
Sepehr Assadi, Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms. CoRR (2022)
Sandip Das, Prantar Ghosh, Shamik Ghosh, Sagnik Sen
Oriented bipartite graphs and the Goldbach graph. Discret. Math. 344 (9) (2021)
Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl
Adversarially Robust Coloring for Graph Streams. CoRR (2021)
Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova
Vertex Ordering Problems in Directed Graph Streams. CoRR (2021)
Sandip Das, Prantar Ghosh, Swathy Prabhu, Sagnik Sen
Relative clique number of planar signed graphs. Discret. Appl. Math. 280 (2020)
Amit Chakrabarti, Prantar Ghosh, Justin Thaler
Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches. CoRR (2020)
Suman K. Bera, Amit Chakrabarti, Prantar Ghosh
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models. ICALP (2020)
Amit Chakrabarti, Prantar Ghosh, Justin Thaler
Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches. Electron. Colloquium Comput. Complex. 27 (2020)
Prantar Ghosh
New Verification Schemes for Frequency-Based Functions on Data Streams. FSTTCS (2020)
Amit Chakrabarti, Prantar Ghosh, Justin Thaler
Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches. APPROX-RANDOM (2020)
Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova
Vertex Ordering Problems in Directed Graph Streams. SODA (2020)
Prantar Ghosh
New Verification Schemes for Frequency-Based Functions on Data Streams. CoRR (2020)
Suman K. Bera, Amit Chakrabarti, Prantar Ghosh
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models. CoRR (2019)
Amit Chakrabarti, Prantar Ghosh
Streaming Verification of Graph Computations via Graph Structure. Electron. Colloquium Comput. Complex. 26 (2019)
Amit Chakrabarti, Prantar Ghosh
Streaming Verification of Graph Computations via Graph Structure. APPROX-RANDOM (2019)
Suman Kalyan Bera, Prantar Ghosh
Coloring in Graph Streams. CoRR (2018)
Sandip Das, Shamik Ghosh, Prantar Ghosh, Sagnik Sen
Oriented Bipartite Graphs and the Goldbach Graph. CoRR (2016)
Sandip Das, Prantar Ghosh, Swathyprabhu Mj, Sagnik Sen
Relative Clique Number of Planar Signed Graphs. CALDAM (2016)