Vihan Shah

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 12

Top Topics

Correlation Clustering

Extractive Summarization

Top Venues

Publications

Prantar Ghosh, Vihan Shah
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification. ITCS (2024)
Prantar Ghosh, Vihan Shah
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification. CoRR (2024)
Vladimir Braverman, Prathamesh Dharangutte, Vihan Shah, Chen Wang
Learning-augmented Maximum Independent Set. CoRR (2024)
Sepehr Assadi, Vihan Shah, Chen Wang
Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost. NeurIPS (2023)
Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs. ICDT (2023)
Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs. CoRR (2023)
Sepehr Assadi, Vihan Shah
Tight Bounds for Vertex Connectivity in Dynamic Streams. SOSA (2023)
Sepehr Assadi, Vihan Shah
An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams. ITCS (2022)
Kheeran K. Naidu, Vihan Shah
Space Optimal Vertex Cover in Dynamic Streams. APPROX/RANDOM (2022)
Kheeran K. Naidu, Vihan Shah
Space Optimal Vertex Cover in Dynamic Streams. CoRR (2022)
Sepehr Assadi, Vihan Shah
An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams. CoRR (2022)
Sepehr Assadi, Vihan Shah
Tight Bounds for Vertex Connectivity in Dynamic Streams. CoRR (2022)