Shashwat Garg

I am a second year PhD student at the Mathematics and Computer Science Department of TU Eindhoven. I am fortunate to have Nikhil Bansal as my advisor. Previously, I finished my bachelor's degree in Computer Science and Engineering from the Indian Institute of Technology, Delhi where I worked with Naveen Garg.

I have a broad interest in theoretical computer science. Most of my research has been on discrepancy theory and approximation algorithms.

You can reach me at s.garg (at) tue (dot) nl or garg.shashwat (at) gmail (dot) com

Here is my CV and list of publications.

DBLP profile


Faster Space-Efficient Algorithms for Subset Sum and k-Sum [pdf | summary]
with Nikhil Bansal, Jesper Nederlof, Nikhil Vyas. To appear in STOC 2017.

Algorithmic Discrepancy Beyond Partial Coloring [pdf | summary | TCS+ talk]
with Nikhil Bansal. To appear in STOC 2017.


An Algorithm for Komlós Conjecture Matching Banaszczyk's bound [pdf | summary]
with Nikhil Bansal, Daniel Dadush. FOCS 2016. Invited to FOCS special issue.

Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem [pdf | summary]
with Daniel Dadush, Shachar Lovett, Aleksandar Nikolov. RANDOM 2016. Invited to RANDOM special issue.

Improved Algorithmic Bounds for Discrepancy of Sparse Set Systems [pdf | summary]
with Nikhil Bansal


Tighter estimates for ε-nets for disks [pdf | summary]
with Norbert Bus, Nabil Mustafa, Saurabh Ray

Improved Local Search for Geometric Hitting Set [pdf | summary]
with Norbert Bus, Nabil Mustafa, Saurabh Ray. STACS 2015


Competitive Analysis of Bidirectional Scheduling [link to Elisabeth's thesis, chapter 4]
with Elisabeth Lübbecke, Nicole Megow

Predicting Relevant Documents for Enterprise Communication Contexts [pdf]
with Krishna K. Dhara, Venkatesh Krishnaswamy. ICUIMC 2014