Rhea Jain

According to our database, Rhea Jain authored at least 11 papers between 2020 and 2026.

Collaborative distances:

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

2026

Node-Weighted Multicut in Planar Digraphs.

Chandra Chekuri, Rhea Jain

CoRR, January, 2026

2025

A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs.

Chandra Chekuri, Rhea Jain

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

Streaming Algorithms for Network Design.

Chandra Chekuri, Rhea Jain, Sepideh Mahabadi, Ali Vakilian

Proceedings of the Approximation, 2025

2024

Exponential Time Approximation for Coloring 3-Colorable Graphs.

Venkatesan Guruswami, Rhea Jain

CoRR, 2024

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs.

Chandra Chekuri, Rhea Jain, Shubhang Kulkarni, Da Wei Zheng, Weihao Zhu

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Approximation Algorithms for Hop Constrained and Buy-At-Bulk Network Design via Hop Constrained Oblivious Routing.

Chandra Chekuri, Rhea Jain

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Approximation Algorithms for Network Design in Non-Uniform Fault Models.

Chandra Chekuri, Rhea Jain

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Approximating Flexible Graph Connectivity via Räcke Tree based Rounding.

Chandra Chekuri, Rhea Jain

CoRR, 2022

Augmentation based Approximation Algorithms for Flexible Network Design.

Chandra Chekuri, Rhea Jain

CoRR, 2022

2021

Zero-shot Multi-lingual Interrogative Question Generation for "People Also Ask" at Bing.

Rajarshee Mitra, Rhea Jain, Aditya Srikanth Veerubhotla, Manish Gupta

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

2020

Modelling of Human Vocal Folds and Systematic Investigation of their Vibrations from Kymogram.

Sandhanakrishnan R, Rhea Jain, Suhashine Sukumar, Subramanian RP, Arun Karthick S, S. Pravin Kumar

Proceedings of the 2020 IEEE Region 10 Conference, 2020