Rishi Saket

Identifiers

• name variant Rishi Saket 0.60 · backfill

Papers (9)

1. Hardness of learning noisy halfspaces using polynomial thresholds cs.CC · 2017 · author #3
2. Approximation Algorithms for Stochastic k-TSP cs.DS · 2016 · author #3
3. On the hardness of learning sparse parities cs.CC · 2015 · author #4
4. On the Approximability of Digraph Ordering cs.DS · 2015 · author #4
5. Hardness of Finding Independent Sets in 2-Colorable Hypergraphs and of Satisfiable CSPs cs.CC · 2013 · author #1
6. Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs cs.CC · 2013 · author #2
7. A PTAS for the Classical Ising Spin Glass Problem on the Chimera Graph Structure cs.DS · 2013 · author #1
8. Stochastic Vehicle Routing with Recourse cs.DS · 2012 · author #3
9. Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs cs.CC · 2011 · author #2

Mentions

• 1202.5797 #3 · backfill · confidence 0.70 Rishi Saket
• 1105.4175 #2 · backfill · confidence 0.70 Rishi Saket

Frequent Coauthors

• Arnab Bhattacharyya 2 shared papers
• Suprovat Ghoshal 2 shared papers
• Viswanath Nagarajan 2 shared papers
• Alina Ene 1 shared papers
• Ameet Gadekar 1 shared papers
• Inge Li Goertz 1 shared papers
• Manish Purohit 1 shared papers
• Sreyash Kenkre 1 shared papers
• Subhash Khot 1 shared papers
• Sushant Sachdeva 1 shared papers
• Vinayaka Pandit 1 shared papers