Garg, Shashwat

1. Faster Space-Efficient Algorithms for Subset Sum, k-Sum and Related\n Problems
   2016/12/08 by Nikhil Bansal, Bansal, Nikhil, Shashwat Garg +5 · 1 voice · 2 citations
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Optimization and Packing Problems #Computational Geometry and Mesh Generation
2. Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem
   2016/12/13 by Dadush, Daniel, Garg, Shashwat, Lovett, Shachar +1 · 3 citations
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Probability (math.PR)
3. An Algorithm for Komlós Conjecture Matching Banaszczyk's bound
   2016/05/10 by Nikhil Bansal, Daniel Dadush, Bansal, Nikhil +3 · 4 citations
   Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Mathematical Approximation and Integration
4. Algorithmic Discrepancy Beyond Partial Coloring
   2016/11/06 by Bansal, Nikhil, Garg, Shashwat · 3 citations
   #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
5. The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues
   2017/08/03 by Bansal, Nikhil, Dadush, Daniel, Garg, Shashwat +1 · 3 citations
   #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
6. Quasi-PTAS for Scheduling with Precedences using LP Hierarchies
   2017/08/15 by Garg, Shashwat · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences