Janani Sundaresan
PhD Student
Computer Science, Rutgers University
sun.j@rutgers.edu
About Me
I am a third year PhD student in the Rutgers University CS theory group advised by Sepehr Assadi. 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.
Publications
(Noisy) Gap Cycle Counting Strikes Back: Random Order Streaming Lower Bounds for Connected Components and Beyond
with Sepehr Assadi
In STOC 2023
Look Before, Before You Leap: Online Vector Load Balancing with Few Reassignments
with Varun Gupta, Ravishankar Krishnaswamy and Sai Sandeep
In ITCS 2023
On the Computational Power of Programs over BA_2 Monoid
with Manasi S. Kulkarni and Jayalal Sarma
LATA 2021