Prantar Ghosh

Identifiers

• name variant Prantar Ghosh 0.60 · backfill

Papers (13)

1. Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy cs.DS · 2024 · author #2
2. New Algorithms and Lower Bounds for Streaming Tournaments cs.DS · 2024 · author #1
3. New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification cs.DS · 2024 · author #1
4. Low-Memory Algorithms for Online and W-Streaming Edge Coloring cs.DS · 2023 · author #1
5. Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms cs.DS · 2022 · author #3
6. A New Dynamic Algorithm for Densest Subhypergraphs cs.DS · 2022 · author #4
7. Adversarially Robust Coloring for Graph Streams cs.DS · 2021 · author #2
8. Vertex Ordering Problems in Directed Graph Streams cs.DS · 2021 · author #2
9. New Verification Schemes for Frequency-Based Functions on Data Streams cs.DS · 2020 · author #1
10. Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches cs.DS · 2020 · author #2
11. Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models cs.DS · 2019 · author #3
12. Coloring in Graph Streams cs.DS · 2018 · author #2
13. Oriented Bipartite Graphs and the Goldbach Graph math.CO · 2016 · author #2

Mentions

• 2405.14835 #2 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2405.05952 #1 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2401.06378 #1 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2304.12285 #1 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2212.10641 #3 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2204.08106 #4 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2109.11130 #2 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2105.08215 #2 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 1611.10259 #2 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2010.03287 #1 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 2007.03039 #2 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 1905.00566 #3 · arxiv_oai · confidence 0.70 Prantar Ghosh
• 1807.07640 #2 · arxiv_oai · confidence 0.70 Prantar Ghosh

Frequent Coauthors

• Amit Chakrabarti 5 shared papers
• Manuel Stoeckl 3 shared papers
• Sepehr Assadi 2 shared papers
• Suman K. Bera 2 shared papers
• Andrew McGregor 1 shared papers
• Bruno Loff 1 shared papers
• Jayesh Choudhari 1 shared papers
• Justin Thaler 1 shared papers
• Parth Mittal 1 shared papers
• Sagnik Mukhopadhyay 1 shared papers
• Sagnik Sen 1 shared papers
• Sahil Kuchlous 1 shared papers
• Sandip Das 1 shared papers
• Sayan Bhattacharya 1 shared papers
• Shamik Ghosh 1 shared papers
• Sofya Vorotnikova 1 shared papers
• Suman Kalyan Bera 1 shared papers
• Vihan Shah 1 shared papers