Janani Sundaresan

According to our database, Janani Sundaresan authored at least 12 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Settling the Pass Complexity of Streaming Set Cover.

Sepehr Assadi, Janani Sundaresan

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Coloring Graphs with Few Colors in the Streaming Model.

Sepehr Assadi, Janani Sundaresan, Helia Yazdanyar

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Better Bounds for Semi-Streaming Single-Source Shortest Paths.

Sepehr Assadi, Gary Hoppenworth, Janani Sundaresan

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams.

Sepehr Assadi, Soheil Behnezhad, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Optimal Communication Complexity of Chained Index.

Janani Sundaresan

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

Distributed Triangle Detection is Hard in Few Rounds.

Sepehr Assadi, Janani Sundaresan

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set.

Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

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

Sepehr Assadi, Janani Sundaresan

CoRR, 2023

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

Sepehr Assadi, Janani Sundaresan

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

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

Varun Gupta, Ravishankar Krishnaswamy, Sai Sandeep, Janani Sundaresan

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

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

Sepehr Assadi, Janani Sundaresan

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2021

On the Computational Power of Programs over BA₂ Monoid.

Manasi S. Kulkarni, Jayalal Sarma, Janani Sundaresan

Proceedings of the Language and Automata Theory and Applications, 2021