Jatin Batra

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A direct proof of a unified law of robustness for Bregman divergence losses
IEEE Transactions on Information Theory
2025-10-06Paper
Constant factor approximation algorithm for weighted flow time on a single machine in pseudo-polynomial time2025-08-12Paper
On min sum vertex cover and generalized min sum set cover
SIAM Journal on Computing
2025-01-14Paper
Tight approximation algorithms for ordered covering
Lecture Notes in Computer Science
2024-01-16Paper
scientific article; zbMATH DE number 7788517 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time
SIAM Journal on Computing
2023-12-19Paper
Constant factor approximation algorithm for weighted flow-time on a single machine in pseudopolynomial time
SIAM Journal on Computing
2020-10-26Paper
New approximation schemes for unsplittable flow on a path
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper


Research outcomes over time


This page was built for person: Jatin Batra