Jatin Batra

About Me

I am a Reader at the School of Technology and Computer Science (STCS), TIFR Mumbai. My current research interests lie in theoretical machine learning, especially in non-convex optimization, high-dimensional probability, and applications of AI to the physical sciences. Previously, I worked on approximation algorithms and scheduling.

Education

• Ph.D., Indian Institute of Technology (IIT) Delhi
  Advisors: Naveen Garg, Amit Kumar
  (Recipient of the ACM India Best Doctoral Dissertation Award)
• B.Tech., Indian Institute of Technology (IIT) Delhi

Positions Held

• Faculty, STCS, TIFR Mumbai (2021–Present)
• Postdoctoral Researcher, Centrum Wiskunde & Informatica (CWI), Amsterdam
  Advisor: Nikhil Bansal

Selected Publications

• A direct proof of a unified law of robustness for Bregman divergence losses
  Santanu Das, Jatin Batra, Piyush Srivastava
  IEEE Transactions on Information Theory, 2025
  doi:10.1109/TIT.2025.3567076
• Simplicity Bias in 1-Hidden Layer Neural Networks
  Depen Morwani, Jatin Batra, Prateek Jain, Praneeth Netrapalli
  NeurIPS 2023
  arXiv:2302.00457
• Tight Approximation Algorithms for Ordered Covering
  Jatin Batra, Syamantak Das, Agastya Vibhuti Jha
  WADS 2023, LNCS 13869, pp. 101–114
  doi:10.1007/978-3-031-38906-1_9
• On Min Sum Vertex Cover and Generalized Min Sum Set Cover
  Nikhil Bansal, Jatin Batra, Majid Farhadi, Prasad Tetali
  SIAM Journal on Computing, 52(2), pp. 327–357, 2023
  doi:10.1137/21M1434052
• Geometry of Scheduling on Multiple Machines
  Nikhil Bansal, Jatin Batra
  SODA 2021, pp. 2994–3010
  doi:10.1137/1.9781611976465.179
• Constant Approximation for Weighted Flowtime on a Single Machine in Pseudo-Polynomial Time
  Jatin Batra, Naveen Garg, Amit Kumar
  SIAM Journal on Computing, 49(4), pp. 755–783, 2020
  doi:10.1137/19M1244512
• New Approximation Schemes for Unsplittable Flow on a Path
  Jatin Batra, Naveen Garg, Amit Kumar, Tobias Mömke, Andreas Wiese
  SODA 2015, pp. 47–58
  doi:10.1137/1.9781611973730.5

Manuscripts

• Robust Phase Retrieval with Multiplicative Noise
  Santanu Das, Jatin Batra
  Ongoing work on robust optimization in high-noise phase retrieval problems.
  https://github.com/jatinbatra50/phaseretrieval
• 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, abs/2402.07851
  arXiv:2402.07851

Research Interests

• Non-convex Optimization
• High-dimensional Probability
• AI for Physics
• Approximation Algorithms
• Scheduling and Combinatorial Optimization

Contact

Email: jatin.batra [at] tifr.res.in
Office: A-227, STCS, TIFR Mumbai