I have moved! Please see my new
webpage!
Vihan Shah
Email: vihan.shah@uwaterloo.ca
Office: DC 2331
I am a fourth-year PhD student at the
University of Waterloo
in the
Algorithms & Complexity Group
within the
Cheriton School of Computer Science
. I am incredibly fortunate to be advised by
Sepehr Assadi
. Before this, I spent three wonderful years at
Rutgers University
in the
theory group
of the
CS Department
. Prior to this, I was a Computer Science major at
Rutgers Camden
for one year, where I was mentored by
Rajiv Gandhi
. I completed three years of my bachelor's in Computer Science Engineering at
Mahindra École Centrale
before transferring to Rutgers Camden. My research interest is streaming algorithms, and I enjoy working on graph problems in this setting.
Collaborators
Sepehr Assadi
Prantar Ghosh
Nirmit Joshi
Kheeran K. Naidu
Milind Prabhu
Chen Wang
Publications
Click on each title for more information:
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification
ITCS 2024
Prantar Ghosh
, Vihan Shah
Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost
NeurIPS 2023
Sepehr Assadi
, Vihan Shah,
Chen Wang
Tight Bounds for Vertex Connectivity in Dynamic Streams
SOSA 2023
Sepehr Assadi
, Vihan Shah
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
ICDT 2023
Sepehr Assadi
,
Nirmit Joshi
,
Milind Prabhu
, Vihan Shah
Space Optimal Vertex Cover in Dynamic Streams
APPROX 2022
Kheeran K. Naidu
, Vihan Shah
An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams
ITCS 2022
Sepehr Assadi
, Vihan Shah