Jatin Batra

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 14

Top Topics

Number Of Hidden Neurons

Constant Factor Approximation Algorithm

Top Venues

SIAM J. Comput.

Publications

Santanu Das, Jatin Batra, Piyush Srivastava
A unified law of robustness for Bregman divergence losses. CoRR (2024)
Apoorva Narula, Aastha Jain, Jatin Batra, Sandeep Juneja
Comparing skill of historical rainfall data based monsoon rainfall prediction in India with NCEP-NWP forecasts. CoRR (2024)
Depen Morwani, Jatin Batra, Prateek Jain, Praneeth Netrapalli
Simplicity Bias in 1-Hidden Layer Neural Networks. CoRR (2023)
Jatin Batra, Syamantak Das, Agastya Vibhuti Jha
Tight Approximation Algorithms for Ordered Covering. WADS (2023)
Jatin Batra, Naveen Garg, Amit Kumar
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time. SIAM J. Comput. 52 (6) (2023)
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
On Min Sum Vertex Cover and Generalized Min Sum Set Cover. SIAM J. Comput. 52 (2) (2023)
Depen Morwani, Jatin Batra, Prateek Jain, Praneeth Netrapalli
Simplicity Bias in 1-Hidden Layer Neural Networks. NeurIPS (2023)
Nikhil Bansal, Jatin Batra
Non-uniform Geometric Set Cover and Scheduling on Multiple Machines. SODA (2021)
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover. SODA (2021)
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover. CoRR (2020)
Nikhil Bansal, Jatin Batra
Geometry of Scheduling on Multiple Machines. CoRR (2019)
Jatin Batra, Naveen Garg, Amit Kumar
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time. FOCS (2018)
Jatin Batra, Naveen Garg, Amit Kumar
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time. CoRR (2018)
Jatin Batra, Naveen Garg, Amit Kumar, Tobias Mömke, Andreas Wiese
New Approximation Schemes for Unsplittable Flow on a Path. SODA (2015)