Searching for authors named "Subhash Khot" – sorted by Relevance.
28 documents found, showing 1 through 10.
Next 10 →
-
Ruling out PTAS for graph min-bisection, dense k-subgraph, and bipartite clique
- … Ruling Out PTAS for Graph Min-Bisection, Dense k-Subgraph and Bipartite Clique \Lambda Subhash…
- Cited by 1 (0 self) – Add To MetaCart
-
On the power of unique 2-prover 1-round games
- … On the Power of Unique 2-Prover 1-Round Games Subhash Khot \Lambda Princeton University, NJ…
- Cited by 97 (8 self) – Add To MetaCart
-
Query efficient PCPs with perfect completeness
- …Query efficient PCPs with perfect completeness Johan Hastad Subhash Khot y July 20, 2001…
- Cited by 7 (0 self) – Add To MetaCart
-
Fitting Algebraic Curves to Noisy Data
- …Fitting Algebraic Curves to Noisy Data Sanjeev Arora # Subhash Khot + December 14, 2002 Abstract…
- Cited by 1 (0 self) – Add To MetaCart
-
Parameterized Complexity of Finding Subgraphs with Hereditary Properties
- …Parameterized Complexity of Finding Subgraphs with Hereditary Properties* Subhash Khot 1 and Venka…
- Cited by 11 (3 self) – Add To MetaCart
-
Vertex Cover Might be Hard to Approximate to within 2-epsilon
- …Vertex Cover Might be Hard to Approximate to within 2 " Subhash Khot Oded Regev y Abstract We…
- Cited by 51 (6 self) – Add To MetaCart
-
Nonembeddability theorems via Fourier analysis
- … Nonembeddability theorems via Fourier analysis Subhash Khot Georgia Institute of Technology…
- Cited by 21 (6 self) – Add To MetaCart
-
Combinatorial Theorems about Embedding Trees on the Real Line ∗
- …Combinatorial Theorems about Embedding Trees on the Real Line ∗ Amit Chakrabarti † Subhash Khot…
- Cited by 1 (1 self) – Add To MetaCart
-
unknown title
- …Linear equations modulo 2 and the L1 diameter of convex bodies Subhash Khot ∗ Georgia Institute…
- Add To MetaCart
-
unknown title
- …Approximate kernel clustering Extended abstract ∗ Subhash Khot † Courant Institute of Mathematical…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
