Shashwat Garg

Available identifiers

Publication	Date of Publication	Type
Quasi-PTAS for scheduling with precedences using LP hierarchies	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5215661	2020-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q5215668	2020-02-12	Paper
Lift and Project Algorithms for Precedence Constrained Scheduling to Minimize Completion Time	2019-10-15	Paper
The Gram-Schmidt walk: a cure for the Banaszczyk blues	2019-08-22	Paper
An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound	2019-05-07	Paper
Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems	2018-10-11	Paper
Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem	2018-04-19	Paper
Faster space-efficient algorithms for subset sum and k-sum	2017-08-17	Paper
Algorithmic discrepancy beyond partial coloring	2017-08-17	Paper
Limits of local search: quality and efficiency	2017-05-11	Paper
Improved local search for geometric hitting set	2017-01-24	Paper
Tighter estimates for $\epsilon$-nets for disks	2016-04-12	Paper

This page was built for person: Shashwat Garg