# Fingerprint Dive into the research topics where Subhash Khot is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

- Sort by
- Weight
- Alphabetically

### Mathematics

Hardness

Inapproximability

Game

Vertex Cover

Approximation Algorithms

Polynomial-time Algorithm

NP-complete problem

Subgraph

Uniform Hypergraph

Probabilistically Checkable Proofs

Lower bound

Graph in graph theory

Approximation

Fourier Analysis

Graph Packing

Hypergraph

Integrality

Positive Semidefinite Matrix

Hereditary Properties

Combinatorial Auctions

Submodular Function

Computational Complexity

Independent Set

Utility Function

Parameterized Complexity

Assignment

Monotone

Clique

Bisection

Query

Semidefinite Programming

Metric space

Metric

Welfare

Polynomial

kernel

Maximise

Theorem

Clustering Algorithm

Preprocessing

### Engineering & Materials Science

Hardness

Polynomials

Approximation algorithms

Linear equations

Coloring

Constraint satisfaction problems

Labels

Computational complexity

Color

Fourier analysis

Decision trees

Curve fitting

Clustering algorithms

Testing

Labeling