Matches in SemOpenAlex for { <https://semopenalex.org/work/W2578342868> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2578342868 startingPage "151" @default.
- W2578342868 abstract "We prove an essentially sharp lower bound on the k-round distributional complexity of the k-step pointer chasing problem under the uniform distribution, when Bob speaks first. This is an improvement over Nisan and Wigderson’s lower bound, and essentially matches the randomized lower bound proved by Klauck. The proof is information-theoretic, and a key part of it is using asymmetric triangular discrimination instead of total variation distance; this idea may be useful elsewhere." @default.
- W2578342868 created "2017-01-26" @default.
- W2578342868 creator A5041051779 @default.
- W2578342868 date "2016-01-01" @default.
- W2578342868 modified "2023-09-26" @default.
- W2578342868 title "Pointer chasing via triangular discrimination." @default.
- W2578342868 hasPublicationYear "2016" @default.
- W2578342868 type Work @default.
- W2578342868 sameAs 2578342868 @default.
- W2578342868 citedByCount "7" @default.
- W2578342868 countsByYear W25783428682019 @default.
- W2578342868 countsByYear W25783428682020 @default.
- W2578342868 countsByYear W25783428682021 @default.
- W2578342868 crossrefType "journal-article" @default.
- W2578342868 hasAuthorship W2578342868A5041051779 @default.
- W2578342868 hasConcept C114614502 @default.
- W2578342868 hasConcept C118615104 @default.
- W2578342868 hasConcept C128669082 @default.
- W2578342868 hasConcept C134306372 @default.
- W2578342868 hasConcept C150202949 @default.
- W2578342868 hasConcept C154945302 @default.
- W2578342868 hasConcept C33923547 @default.
- W2578342868 hasConcept C41008148 @default.
- W2578342868 hasConcept C77553402 @default.
- W2578342868 hasConceptScore W2578342868C114614502 @default.
- W2578342868 hasConceptScore W2578342868C118615104 @default.
- W2578342868 hasConceptScore W2578342868C128669082 @default.
- W2578342868 hasConceptScore W2578342868C134306372 @default.
- W2578342868 hasConceptScore W2578342868C150202949 @default.
- W2578342868 hasConceptScore W2578342868C154945302 @default.
- W2578342868 hasConceptScore W2578342868C33923547 @default.
- W2578342868 hasConceptScore W2578342868C41008148 @default.
- W2578342868 hasConceptScore W2578342868C77553402 @default.
- W2578342868 hasLocation W25783428681 @default.
- W2578342868 hasOpenAccess W2578342868 @default.
- W2578342868 hasPrimaryLocation W25783428681 @default.
- W2578342868 hasRelatedWork W1639030016 @default.
- W2578342868 hasRelatedWork W1979790324 @default.
- W2578342868 hasRelatedWork W1980223785 @default.
- W2578342868 hasRelatedWork W1981620197 @default.
- W2578342868 hasRelatedWork W2002501531 @default.
- W2578342868 hasRelatedWork W2016289973 @default.
- W2578342868 hasRelatedWork W2021016639 @default.
- W2578342868 hasRelatedWork W2070486524 @default.
- W2578342868 hasRelatedWork W2083432171 @default.
- W2578342868 hasRelatedWork W2107917944 @default.
- W2578342868 hasRelatedWork W2148137544 @default.
- W2578342868 hasRelatedWork W2165753192 @default.
- W2578342868 hasRelatedWork W2258899852 @default.
- W2578342868 hasRelatedWork W2340787257 @default.
- W2578342868 hasRelatedWork W2424986266 @default.
- W2578342868 hasRelatedWork W2569757174 @default.
- W2578342868 hasRelatedWork W2605016360 @default.
- W2578342868 hasRelatedWork W2788015272 @default.
- W2578342868 hasRelatedWork W2963034343 @default.
- W2578342868 hasRelatedWork W3024696485 @default.
- W2578342868 hasVolume "23" @default.
- W2578342868 isParatext "false" @default.
- W2578342868 isRetracted "false" @default.
- W2578342868 magId "2578342868" @default.
- W2578342868 workType "article" @default.