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

Talk: [link] , Conference Version: [link]

On the Computational Power of Programs over BA_2 Monoid

with Manasi S. Kulkarni and Jayalal Sarma

LATA 2021