Vihan Shah


Office: Hill 418

I am a second year PhD student at Rutgers University in the theory group of the CS department, and am very fortunate to be advised by Sepehr Assadi. Prior to this I was a computer science major at Rutgers Camden for one year where I was mentored by Rajiv Gandhi. I completed 3 years of my bachelor's in Computer Science Engineering at Mahindra École Centrale before taking a transfer to Rutgers Camden. My research interest is streaming algorithms and I enjoy working on graph problems in this setting.


Click on each title for more information:

  1. Tight Bounds for Vertex Connectivity in Dynamic Streams SOSA 2023
    Sepehr Assadi, Vihan Shah

  2. Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs ICDT 2023
    Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah

  3. Space Optimal Vertex Cover in Dynamic Streams APPROX 2022
    Kheeran K. Naidu, Vihan Shah

  4. An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams ITCS 2022
    Sepehr Assadi, Vihan Shah