Jatin Batra

According to our database, Jatin Batra authored at least 14 papers between 2015 and 2026.

Collaborative distances:

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

2026

Convex Basins in Single-Index Model Loss Landscapes: Applications to Robust Recovery under Strong Adversarial Corruption.

Santanu Das, Sagnik Chatterjee, Jatin Batra

CoRR, May, 2026

Tractable Gaussian Phase Retrieval with Heavy Tails and Adversarial Corruption with Near-Linear Sample Complexity.

Santanu Das, Jatin Batra

CoRR, January, 2026

2025

A Direct Proof of a Unified Law of Robustness for Bregman Divergence Losses.

Santanu Das, Jatin Batra, Piyush Srivastava

IEEE Trans. Inf. Theory, August, 2025

2024

A unified law of robustness for Bregman divergence losses.

Santanu Das, Jatin Batra, Piyush Srivastava

CoRR, 2024

Comparing skill of historical rainfall data based monsoon rainfall prediction in India with NCEP-NWP forecasts.

Apoorva Narula, Aastha Jain, Jatin Batra, Sandeep Juneja

CoRR, 2024

2023

Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time.

Jatin Batra, Naveen Garg, Amit Kumar

SIAM J. Comput., December, 2023

On Min Sum Vertex Cover and Generalized Min Sum Set Cover.

Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali

SIAM J. Comput., April, 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

Simplicity Bias in 1-Hidden Layer Neural Networks.

Depen Morwani, Jatin Batra, Prateek Jain, Praneeth Netrapalli

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2021

Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover.

Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Non-uniform Geometric Set Cover and Scheduling on Multiple Machines.

Nikhil Bansal, Jatin Batra

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2019

Geometry of Scheduling on Multiple Machines.

Nikhil Bansal, Jatin Batra

CoRR, 2019

2018

Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time.

Jatin Batra, Naveen Garg, Amit Kumar

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2015

New Approximation Schemes for Unsplittable Flow on a Path.

Jatin Batra, Naveen Garg, Amit Kumar, Tobias Mömke, Andreas Wiese

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015