Jatin Batra

Follow

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	A unified law of robustness for Bregman divergence losses	2024	Santanu Das Jatin Batra Piyush Srivastava
+	Simplicity Bias in 1-Hidden Layer Neural Networks	2023	Depen Morwani Jatin Batra Prateek Jain Praneeth Netrapalli
+ PDF Chat	Non-uniform Geometric Set Cover and Scheduling on Multiple Machines	2021	Nikhil Bansal Jatin Batra
+ PDF Chat	Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover	2021	Nikhil Bansal Jatin Batra Majid Farhadi Prasad Tetali
+ PDF Chat	Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time	2020	Jatin Batra Naveen Garg Amit Kumar
+	Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover	2020	Nikhil Bansal Jatin Batra Majid Farhadi Prasad Tetali
+	Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover	2020	Nikhil Bansal Jatin Batra Majid Farhadi Prasad Tetali
+	Geometry of Scheduling on Multiple Machines.	2019	Nikhil Bansal Jatin Batra
+	Non-uniform Geometric Set Cover and Scheduling on Multiple Machines	2019	Nikhil Bansal Jatin Batra
+ PDF Chat	Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time	2018	Jatin Batra Naveen Garg Amit Kumar
+	Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time	2018	Jatin Batra Naveen Garg Amit Kumar
+	Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time	2018	Jatin Batra Naveen Garg Amit Kumar

Common Coauthors

Coauthor	Papers Together
Nikhil Bansal	6
Amit Kumar	4
Naveen Garg	3
Majid Farhadi	3
Prasad Tetali	3
Praneeth Netrapalli	1
Piyush Srivastava	1
Naveen Garg	1
Santanu Das	1
Depen Morwani	1
Prateek Jain	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	On Column-Restricted and Priority Covering Integer Programs	2010	Deeparnab Chakrabarty Elyot Grant Jochen Könemann	5
+	Weighted geometric set cover via quasi-uniform sampling	2010	Kasturi Varadarajan	4
+	On Capacitated Set Cover Problems	2011	Nikhil Bansal Ravishankar Krishnaswamy Barna Saha	3
+ PDF Chat	Monotone Convergence of Binomial Probabilities and a Generalization of Ramanujan's Equation	1968	Kumar Jogdeo Stephen M. Samuels	1
+	The boundaries of submodular functions	1992	N. I. Pisaruk	1
+ PDF Chat	A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems	2017	Maurice Cheung Julián Mestre David B. Shmoys José Verschae	1
+ PDF Chat	A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time	2019	Uriel Feige Janardhan Kulkarni Shi Li	1
+ PDF Chat	Improved Online Algorithm for Weighted Flow Time	2018	Yossi Azar Noam Touitou	1
+ PDF Chat	A note on the generalized min-sum set cover problem	2011	Martin Skutella David P. Williamson	1
+ PDF Chat	Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time	2018	Jatin Batra Naveen Garg Amit Kumar	1
+ PDF Chat	On Submodular Search and Machine Scheduling	2019	Robbert Fokkink Thomas Lidbetter László A. Végh	1
+	Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks	2019	Chandra Chekuri Tanmay Inamdar	1
+	Approximation Algorithms and LP Relaxations for Scheduling Problems Related to Min-Sum Set Cover	2020	Felix Happach Andreas S. Schulz	1
+ PDF Chat	A General Framework for Approximating Min Sum Ordering Problems	2021	Felix Happach Lisa Hellerstein Thomas Lidbetter	1
+	A projected gradient algorithm for solving the maxcut SDP relaxation	2001	Samuel Burer Renato D. C. Monteiro	1
+ PDF Chat	On the Distribution of the Number of Successes in Independent Trials	1956	Wassily Hoeffding	1