Ghoshal, Suprovat

1. Parameterized Intractability of Even Set and Shortest Vector Problem
   2019/09/04 by Bhattacharyya, Arnab, Bonnet, Édouard, Egri, László +5 · 2 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
2. Constraint Satisfaction Problems with Advice
   2024/03/04 by Suprovat Ghoshal, Ghoshal, Suprovat, Konstantin Makarychev +3 · 3 citations
   Computer Science · Decision Sciences · Engineering · #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Scheduling and Optimization Algorithms #Scheduling and Timetabling Solutions
3. Parameterized Intractability of Even Set and Shortest Vector Problem\n from Gap-ETH
   2018/03/26 by Arnab Bhattacharyya, Suprovat Ghoshal, Bhattacharyya, Arnab +5 · 1 citation
   Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems
4. On Lifting Integrality Gaps to SSEH Hardness for Globally Constrained CSPs
   2023/08/18 by Ghoshal, Suprovat, Lee, Euiwoong · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences