Matches in SemOpenAlex for { <https://semopenalex.org/work/W2405369637> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2405369637 startingPage "21" @default.
- W2405369637 abstract "In this paper, we improve a result by Arora, Khot, Kolla, Steurer, Tulsiani, and Vishnoi on solving the Unique Games problem on expanders. Given a (1 - ɛ)-satisfiable instance of Unique Games with the constraint graph G, our algorithm finds an assignment satisfying at least a 1 - Cɛ/hG fraction of all constraints if ɛ < cλG where hG is the edge expansion of G, λG is the second smallest eigenvalue of the Laplacian of G, and C and c are some absolute constants." @default.
- W2405369637 created "2016-06-24" @default.
- W2405369637 creator A5033681881 @default.
- W2405369637 creator A5068045392 @default.
- W2405369637 date "2009-01-01" @default.
- W2405369637 modified "2023-09-26" @default.
- W2405369637 title "How to Play Unique Games on Expanders." @default.
- W2405369637 hasPublicationYear "2009" @default.
- W2405369637 type Work @default.
- W2405369637 sameAs 2405369637 @default.
- W2405369637 citedByCount "0" @default.
- W2405369637 crossrefType "journal-article" @default.
- W2405369637 hasAuthorship W2405369637A5033681881 @default.
- W2405369637 hasAuthorship W2405369637A5068045392 @default.
- W2405369637 hasConcept C114614502 @default.
- W2405369637 hasConcept C115178988 @default.
- W2405369637 hasConcept C118615104 @default.
- W2405369637 hasConcept C121332964 @default.
- W2405369637 hasConcept C126255220 @default.
- W2405369637 hasConcept C132525143 @default.
- W2405369637 hasConcept C134306372 @default.
- W2405369637 hasConcept C154945302 @default.
- W2405369637 hasConcept C158693339 @default.
- W2405369637 hasConcept C162307627 @default.
- W2405369637 hasConcept C165700671 @default.
- W2405369637 hasConcept C2524010 @default.
- W2405369637 hasConcept C2776036281 @default.
- W2405369637 hasConcept C33923547 @default.
- W2405369637 hasConcept C41008148 @default.
- W2405369637 hasConcept C62520636 @default.
- W2405369637 hasConceptScore W2405369637C114614502 @default.
- W2405369637 hasConceptScore W2405369637C115178988 @default.
- W2405369637 hasConceptScore W2405369637C118615104 @default.
- W2405369637 hasConceptScore W2405369637C121332964 @default.
- W2405369637 hasConceptScore W2405369637C126255220 @default.
- W2405369637 hasConceptScore W2405369637C132525143 @default.
- W2405369637 hasConceptScore W2405369637C134306372 @default.
- W2405369637 hasConceptScore W2405369637C154945302 @default.
- W2405369637 hasConceptScore W2405369637C158693339 @default.
- W2405369637 hasConceptScore W2405369637C162307627 @default.
- W2405369637 hasConceptScore W2405369637C165700671 @default.
- W2405369637 hasConceptScore W2405369637C2524010 @default.
- W2405369637 hasConceptScore W2405369637C2776036281 @default.
- W2405369637 hasConceptScore W2405369637C33923547 @default.
- W2405369637 hasConceptScore W2405369637C41008148 @default.
- W2405369637 hasConceptScore W2405369637C62520636 @default.
- W2405369637 hasLocation W24053696371 @default.
- W2405369637 hasOpenAccess W2405369637 @default.
- W2405369637 hasPrimaryLocation W24053696371 @default.
- W2405369637 hasRelatedWork W1564603191 @default.
- W2405369637 hasRelatedWork W1742880224 @default.
- W2405369637 hasRelatedWork W2075240586 @default.
- W2405369637 hasRelatedWork W2082242399 @default.
- W2405369637 hasRelatedWork W2122689257 @default.
- W2405369637 hasRelatedWork W2127485201 @default.
- W2405369637 hasRelatedWork W2284430037 @default.
- W2405369637 hasRelatedWork W2527421147 @default.
- W2405369637 hasRelatedWork W2785736399 @default.
- W2405369637 hasRelatedWork W2800920272 @default.
- W2405369637 hasRelatedWork W2888471912 @default.
- W2405369637 hasRelatedWork W2897988526 @default.
- W2405369637 hasRelatedWork W2914442620 @default.
- W2405369637 hasRelatedWork W2950811023 @default.
- W2405369637 hasRelatedWork W2952572255 @default.
- W2405369637 hasRelatedWork W2962825993 @default.
- W2405369637 hasRelatedWork W3126578916 @default.
- W2405369637 hasRelatedWork W48399392 @default.
- W2405369637 hasRelatedWork W968734414 @default.
- W2405369637 hasRelatedWork W2963070521 @default.
- W2405369637 hasVolume "16" @default.
- W2405369637 isParatext "false" @default.
- W2405369637 isRetracted "false" @default.
- W2405369637 magId "2405369637" @default.
- W2405369637 workType "article" @default.