Janani Sundaresan

PhD Student
Computer Science
University of Waterloo

About Me

I am a fourth year PhD student in University of Waterloo CS theory group, advised by Sepehr Assadi. I transferred here from the Rutgers University theory group. I am interested in sublinear and streaming algorithms, online algorithms and more broadly optimization problems. Recently I have been focused on proving lower bounds for streaming algorithms.

Previously, I was an undergraduate at IIT Madras where I worked with Jayalal Sarma. I also interned at Microsoft Research under Ravishankar Krishnaswamy.


O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set

with Sepehr Assadi, Christian Konrad and Kheeran K. Naidu

STOC 2024


Hidden Permutations to the Rescue: Multi-Pass Semi-Streaming Lower Bounds for Approximate Matchings

with Sepehr Assadi

FOCS 2023


(Noisy) Gap Cycle Counting Strikes Back: Random Order Streaming Lower Bounds for Connected Components and Beyond

with Sepehr Assadi

STOC 2023

[Talk] , [Conference Version] , [Arxiv]

Look Before, Before You Leap: Online Vector Load Balancing with Few Reassignments

with Varun Gupta, Ravishankar Krishnaswamy and Sai Sandeep

ITCS 2023

[Talk] , [Conference Version]

On the Computational Power of Programs over BA_2 Monoid

with Manasi S. Kulkarni and Jayalal Sarma

LATA 2021