Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295238143> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4295238143 abstract "In this note, we give an explicit polynomial-time executable strategy for Peter Winkler's hat guessing game that gives superior results if the distribution of hats is imbalanced. While Winkler's strategy guarantees in any case that $lfloor n/2 rfloor$ of the $n$ player guess their hat color correct, our strategy ensures that the players produce $max{r,b} - 1.2 n^{2/3} -2$ correct guesses for any distribution of $r$ red and $b = n - r$ blue hats. We also show that any strategy ensuring $max{r,b} - f(n)$ correct guesses necessarily has $f(n) = Omega(sqrt n)$." @default.
- W4295238143 created "2022-09-12" @default.
- W4295238143 creator A5040561209 @default.
- W4295238143 date "2013-03-28" @default.
- W4295238143 modified "2023-09-30" @default.
- W4295238143 title "Winkler's Hat Guessing Game: Better Results for Imbalanced Hat Distributions" @default.
- W4295238143 doi "https://doi.org/10.48550/arxiv.1303.7205" @default.
- W4295238143 hasPublicationYear "2013" @default.
- W4295238143 type Work @default.
- W4295238143 citedByCount "0" @default.
- W4295238143 crossrefType "posted-content" @default.
- W4295238143 hasAuthorship W4295238143A5040561209 @default.
- W4295238143 hasBestOaLocation W42952381431 @default.
- W4295238143 hasConcept C110121322 @default.
- W4295238143 hasConcept C114614502 @default.
- W4295238143 hasConcept C118615104 @default.
- W4295238143 hasConcept C134306372 @default.
- W4295238143 hasConcept C138885662 @default.
- W4295238143 hasConcept C144237770 @default.
- W4295238143 hasConcept C160145156 @default.
- W4295238143 hasConcept C199360897 @default.
- W4295238143 hasConcept C2779557605 @default.
- W4295238143 hasConcept C33923547 @default.
- W4295238143 hasConcept C41008148 @default.
- W4295238143 hasConcept C41895202 @default.
- W4295238143 hasConceptScore W4295238143C110121322 @default.
- W4295238143 hasConceptScore W4295238143C114614502 @default.
- W4295238143 hasConceptScore W4295238143C118615104 @default.
- W4295238143 hasConceptScore W4295238143C134306372 @default.
- W4295238143 hasConceptScore W4295238143C138885662 @default.
- W4295238143 hasConceptScore W4295238143C144237770 @default.
- W4295238143 hasConceptScore W4295238143C160145156 @default.
- W4295238143 hasConceptScore W4295238143C199360897 @default.
- W4295238143 hasConceptScore W4295238143C2779557605 @default.
- W4295238143 hasConceptScore W4295238143C33923547 @default.
- W4295238143 hasConceptScore W4295238143C41008148 @default.
- W4295238143 hasConceptScore W4295238143C41895202 @default.
- W4295238143 hasLocation W42952381431 @default.
- W4295238143 hasOpenAccess W4295238143 @default.
- W4295238143 hasPrimaryLocation W42952381431 @default.
- W4295238143 hasRelatedWork W1511608365 @default.
- W4295238143 hasRelatedWork W1530299232 @default.
- W4295238143 hasRelatedWork W1967838552 @default.
- W4295238143 hasRelatedWork W1969324738 @default.
- W4295238143 hasRelatedWork W1978042415 @default.
- W4295238143 hasRelatedWork W2038208451 @default.
- W4295238143 hasRelatedWork W2559784535 @default.
- W4295238143 hasRelatedWork W2748872428 @default.
- W4295238143 hasRelatedWork W4322710807 @default.
- W4295238143 hasRelatedWork W2583313884 @default.
- W4295238143 isParatext "false" @default.
- W4295238143 isRetracted "false" @default.
- W4295238143 workType "article" @default.