Prantar Ghosh

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