Vihan Shah

Identifiers

• name variant Vihan Shah 0.60 · backfill

Papers (8)

1. An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication cs.DS · 2025 · author #2
2. Space Complexity of Minimum Cut Problems in Single-Pass Streams cs.DS · 2024 · author #6
3. Learning-augmented Maximum Independent Set cs.DS · 2024 · author #3
4. New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification cs.DS · 2024 · author #2
5. Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs cs.DS · 2023 · author #4
6. Tight Bounds for Vertex Connectivity in Dynamic Streams cs.DS · 2022 · author #2
7. Space Optimal Vertex Cover in Dynamic Streams cs.DS · 2022 · author #2
8. An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams cs.DS · 2022 · author #2

Mentions

• 2504.10748 #2 · arxiv_oai · confidence 0.70 Vihan Shah
• 2412.01143 #6 · arxiv_oai · confidence 0.70 Vihan Shah
• 2407.11364 #3 · arxiv_oai · confidence 0.70 Vihan Shah
• 2401.06378 #2 · arxiv_oai · confidence 0.70 Vihan Shah
• 2303.06288 #4 · arxiv_oai · confidence 0.70 Vihan Shah
• 2211.04685 #2 · arxiv_oai · confidence 0.70 Vihan Shah
• 2209.05623 #2 · arxiv_oai · confidence 0.70 Vihan Shah
• 2201.12710 #2 · arxiv_oai · confidence 0.70 Vihan Shah

Frequent Coauthors

• Sepehr Assadi 4 shared papers
• Alexandro Garces 1 shared papers
• Chen Wang 1 shared papers
• David P. Woodruff 1 shared papers
• Honghao Lin 1 shared papers
• Jason Li 1 shared papers
• Jelani Nelson 1 shared papers
• Kheeran K. Naidu 1 shared papers
• Matthew Ding 1 shared papers
• Milind Prabhu 1 shared papers
• Nirmit Joshi 1 shared papers
• Prantar Ghosh 1 shared papers
• Prathamesh Dharangutte 1 shared papers
• Vladimir Braverman 1 shared papers