Jatin Batra

16 papers A* 5B 1Journal 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Tractable Gaussian Phase Retrieval with Heavy Tails and Adversarial Corruption with Near-Linear Sample Complexity.
CoRR
Santanu Das, Jatin Batra
2025 J jnl
A Direct Proof of a Unified Law of Robustness for Bregman Divergence Losses.
IEEE Trans. Inf. Theory
Santanu Das, Jatin Batra, Piyush Srivastava
2024 J jnl
A unified law of robustness for Bregman divergence losses.
CoRR
Santanu Das, Jatin Batra, Piyush Srivastava
2024 J jnl
Comparing skill of historical rainfall data based monsoon rainfall prediction in India with NCEP-NWP forecasts.
CoRR
Apoorva Narula, Aastha Jain, Jatin Batra, Sandeep Juneja
2023 J jnl
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time.
SIAM J. Comput.
Jatin Batra, Naveen Garg, Amit Kumar
2023 J jnl
On Min Sum Vertex Cover and Generalized Min Sum Set Cover.
SIAM J. Comput.
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
2023 A* conf
Simplicity Bias in 1-Hidden Layer Neural Networks.
NeurIPS
Depen Morwani, Jatin Batra, Prateek Jain, Praneeth Netrapalli
2023 J jnl
Simplicity Bias in 1-Hidden Layer Neural Networks.
CoRR
Depen Morwani, Jatin Batra, Prateek Jain, Praneeth Netrapalli
2023 B conf
Tight Approximation Algorithms for Ordered Covering.
WADS
Jatin Batra, Syamantak Das, Agastya Vibhuti Jha
2021 A* conf
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover.
SODA
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
2021 A* conf
Non-uniform Geometric Set Cover and Scheduling on Multiple Machines.
SODA
Nikhil Bansal, Jatin Batra
2020 J jnl
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover.
CoRR
Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
2019 J jnl
Geometry of Scheduling on Multiple Machines.
CoRR
Nikhil Bansal, Jatin Batra
2018 A* conf
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time.
FOCS
Jatin Batra, Naveen Garg, Amit Kumar
2018 J jnl
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time.
CoRR
Jatin Batra, Naveen Garg, Amit Kumar
2015 A* conf
New Approximation Schemes for Unsplittable Flow on a Path.
SODA
Jatin Batra, Naveen Garg, Amit Kumar, Tobias Mömke, Andreas Wiese