BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Subhash Khot
SearchCollections
Map detail
Subhash Khot10 visible / 10 total nodes / 9 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipSubhash KhotASubhash KhotResearcher$2^{\log^{1-\eps} n}$ Hardness for Closest Vector Problem with PreprocessingW$2^{\log^{1-\eps} n}$ H...preprint / 2011Grothendieck-type inequalities in combinatorial optimizationWGrothendieck-type inequ...preprint / 2011A Characterization of Approximation ResistanceWA Characterization of A...preprint / 2013Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable HypergraphsWHardness of Finding Ind...preprint / 2013An $\widetilde{O}(n)$ Queries Adaptive Tester for UnatenessWAn $\widetilde{O}(n)$ Q...preprint / 2016Optimal Inapproximability of Satisfiable $k$-LIN over Non-Abelian GroupsWOptimal Inapproximabili...preprint / 2020A Simple Deterministic Reduction for the Gap Minimum Distance of Code ProblemWA Simple Deterministic ...preprint / 2010A Characterization of Approximation Resistance for Even $k$-Partite CSPsWA Characterization of A...preprint / 2013Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)WLimits of Approximation...preprint / 2010
Person9 links

Subhash Khot

Researcher

Paper$2^{\log^{1-\eps} n}$ Hardness for Closest Vector Problem with PreprocessingAuthorship / preprint / 2011PaperGrothendieck-type inequalities in combinatorial optimizationAuthorship / preprint / 2011PaperA Characterization of Approximation ResistanceAuthorship / preprint / 2013PaperHardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable HypergraphsAuthorship / preprint / 2013PaperAn O~(n)\widetilde{O}(n) Queries Adaptive Tester for UnatenessAuthorship / preprint / 2016PaperOptimal Inapproximability of Satisfiable kk-LIN over Non-Abelian GroupsAuthorship / preprint / 2020PaperA Simple Deterministic Reduction for the Gap Minimum Distance of Code ProblemAuthorship / preprint / 2010PaperA Characterization of Approximation Resistance for Even kk-Partite CSPsAuthorship / preprint / 2013

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)