Shashwat Garg

Identifiers

• name variant Shashwat Garg 0.60 · backfill

Papers (8)

1. Quasi-PTAS for Scheduling with Precedences using LP Hierarchies cs.DS · 2017 · author #1
2. The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues cs.DS · 2017 · author #3
3. Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem cs.DS · 2016 · author #2
4. Faster Space-Efficient Algorithms for Subset Sum, k-Sum and Related Problems cs.DS · 2016 · author #2
5. Algorithmic Discrepancy Beyond Partial Coloring cs.DS · 2016 · author #2
6. An Algorithm for Koml\'os Conjecture Matching Banaszczyk's bound cs.DS · 2016 · author #3
7. Improved Algorithmic Bounds for Discrepancy of Sparse Set Systems cs.DS · 2016 · author #2
8. Tighter Estimates for epsilon-nets for Disks cs.CG · 2015 · author #2

Mentions

• 1501.03246 #2 · backfill · confidence 0.70 Shashwat Garg

Frequent Coauthors

• Nikhil Bansal 5 shared papers
• Daniel Dadush 3 shared papers
• Shachar Lovett 2 shared papers
• Aleksandar Nikolov 1 shared papers
• Jesper Nederlof 1 shared papers
• Nabil H. Mustafa 1 shared papers
• Nikhil Vyas 1 shared papers
• Norbert Bus 1 shared papers
• Saurabh Ray 1 shared papers