3 citations · 5 across the 3 of their papers we have counts for
3 papers
cs.LG2015
A PAC Approach to Application-Specific Algorithm Selection
Rishi Gupta, Tim Roughgarden
The best algorithm for a computational problem generally depends on the "relevant inputs," a concept that depends on the application domain and often defies formal articulation. Wh…
cs.DS2013★ 2 cited
Decompositions of Triangle-Dense Graphs
Rishi Gupta, Tim Roughgarden, C. Seshadhri
High triangle density -- the graph property stating that a constant fraction of two-hop paths belong to a triangle -- is a common signature of social networks. This paper studies t…
cs.CG2012★ 3 cited
Compressive Sensing with Local Geometric Features
Rishi Gupta, Piotr Indyk, Eric Price +1
We propose a framework for compressive sensing of images with local distinguishable objects, such as stars, and apply it to solve a problem in celestial navigation. Specifically, l…