Shashwat Garg

According to our database, Shashwat Garg authored at least 16 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Verification under TSO with an infinite Data Domain.

Parosh Aziz Abdulla, Mohamed Faouzi Atig, Florian Furbach, Shashwat Garg

Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2024

2023

RD-FCA: A resilient distributed framework for formal concept analysis.

Abhigyan Khaund, Abhishek Mukesh Sharma, Abhishek Tiwari, Shashwat Garg, Sriram Kailasam

J. Parallel Distributed Comput., September, 2023

2019

Lift and Project Algorithms for Precedence Constrained Scheduling to Minimize Completion Time.

Shashwat Garg, Janardhan Kulkarni, Shi Li

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Faster Space-Efficient Algorithms for Subset Sum, k-Sum, and Related Problems.

Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas

SIAM J. Comput., 2018

The gram-schmidt walk: a cure for the Banaszczyk blues.

Nikhil Bansal, Daniel Dadush, Shashwat Garg, Shachar Lovett

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Quasi-PTAS for Scheduling with Precedences using LP Hierarchies.

Shashwat Garg

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Limits of Local Search: Quality and Efficiency.

Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray

Discret. Comput. Geom., 2017

Faster space-efficient algorithms for subset sum and k-sum.

Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Algorithmic discrepancy beyond partial coloring.

Nikhil Bansal, Shashwat Garg

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016

Improved Algorithmic Bounds for Discrepancy of Sparse Set Systems.

Nikhil Bansal, Shashwat Garg

CoRR, 2016

Tighter estimates for ϵ-nets for disks.

Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray

Comput. Geom., 2016

An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound.

Nikhil Bansal, Daniel Dadush, Shashwat Garg

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem.

Daniel Dadush, Shashwat Garg, Shachar Lovett, Aleksandar Nikolov

Proceedings of the Approximation, 2016

2015

Tighter Estimates for epsilon-nets for Disks.

Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray

CoRR, 2015

Improved Local Search for Geometric Hitting Set.

Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

2014

Predicting relevant documents for enterprise communication contexts.

Shashwat Garg, Krishna Kishore Dhara, Venkatesh Krishnaswamy

Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication, 2014