Sign in
Vihan Shah
Publication Activity (10 Years)
Years Active: 2022-2024
Publications (10 Years): 11
Top Topics
Correlation Clustering
Extractive Summarization
Lower Bound
Vertex Cover
Top Venues
CoRR
ITCS
APPROX/RANDOM
ICDT
</>
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)
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)