Agastya Vibhuti Jha

According to our database, Agastya Vibhuti Jha authored at least 6 papers between 2021 and 2026.

Collaborative distances:

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

2026

Near-Optimal Constructive Bounds for ℓ₂ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence.

Kunal Dutta, Agastya Vibhuti Jha, Haotian Jiang

CoRR, April, 2026

2024

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models.

Aditya Bhaskara, Agastya Vibhuti Jha, Michael Kapralov, Naren Manoj, Davide Mazzali, Weronika Wrzos-Kaminska

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

A Sublinear Time Tester for Max-Cut on Clusterable Graphs.

Agastya Vibhuti Jha, Akash Kumar

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Tight Approximation Algorithms for Ordered Covering.

Jatin Batra, Syamantak Das, Agastya Vibhuti Jha

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

2022

Reconfiguring Shortest Paths in Graphs.

Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Approximating the Center Ranking Under Ulam.

Diptarka Chakraborty, Kshitij Gajjar, Agastya Vibhuti Jha

Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021