No photo of Subhash Khot

Subhash Khot

Silver Professor; Professor of Computer Science

    20002019
    If you made any changes in Pure, your changes will be visible here soon.

    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.

    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