Shashwat Garg

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!

Publication	Date of Publication	Type
Quasi-PTAS for scheduling with precedences using LP hierarchies (available as arXiv preprint)	2021-07-28	Paper
Towards a constructive version of Banaszczyk's vector balancing theorem Theory of Computing	2020-02-12	Paper
The Gram-Schmidt walk: a cure for the Banaszczyk blues Theory of Computing	2020-02-12	Paper
Lift and project algorithms for precedence constrained scheduling to minimize completion time Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
The Gram-Schmidt walk: a cure for the Banaszczyk blues Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
The Gram-Schmidt walk: a cure for the Banaszczyk blues Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
An algorithm for Komlós conjecture matching Banaszczyk's bound SIAM Journal on Computing	2019-05-07	Paper
Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems SIAM Journal on Computing	2018-10-11	Paper
Towards a constructive version of Banaszczyk's vector balancing theorem (available as arXiv preprint)	2018-04-19	Paper
Faster space-efficient algorithms for subset sum and $k$-sum Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Algorithmic discrepancy beyond partial coloring Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Limits of local search: quality and efficiency Discrete & Computational Geometry	2017-05-11	Paper
Improved local search for geometric hitting set	2017-01-24	Paper
Tighter estimates for $\epsilon$-nets for disks Computational Geometry	2016-04-12	Paper

Research outcomes over time

This page was built for person: Shashwat Garg