Matches in SemOpenAlex for { <https://semopenalex.org/work/W2742886225> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2742886225 abstract "Consider two independent games of chance, G and H, which can be won with probability at most β and γ, respectively. Then it can be shown that the game consisting of winning both G and H can be won with probability at most β γ . If the bounds on the winning probability are only due to the computational hardness of the problems and the computational complexity constraints of the game solver algorithm, then the analogous statement is not trivial but indeed holds in an approximate sense under certain conditions. This paper provides a general information-theoretic treatment of this result, showing that it is an abstract statement that is independent of complexity-theoretic considerations and exhibiting explicitly the requirement that a given game instance must be clonable. The core of the proof is a lemma on multi-argument conditional probability distributions. The amplification statement can be generalized to an arbitrary number of independent games, making the winning probability exponentially small in the number of such games." @default.
- W2742886225 created "2017-08-17" @default.
- W2742886225 creator A5064085132 @default.
- W2742886225 date "2017-06-01" @default.
- W2742886225 modified "2023-09-27" @default.
- W2742886225 title "An information-theoretic approach to hardness amplification" @default.
- W2742886225 cites W1548880861 @default.
- W2742886225 doi "https://doi.org/10.1109/isit.2017.8006668" @default.
- W2742886225 hasPublicationYear "2017" @default.
- W2742886225 type Work @default.
- W2742886225 sameAs 2742886225 @default.
- W2742886225 citedByCount "1" @default.
- W2742886225 countsByYear W27428862252021 @default.
- W2742886225 crossrefType "proceedings-article" @default.
- W2742886225 hasAuthorship W2742886225A5064085132 @default.
- W2742886225 hasConcept C105795698 @default.
- W2742886225 hasConcept C11413529 @default.
- W2742886225 hasConcept C118615104 @default.
- W2742886225 hasConcept C144237770 @default.
- W2742886225 hasConcept C149441793 @default.
- W2742886225 hasConcept C177142836 @default.
- W2742886225 hasConcept C17744445 @default.
- W2742886225 hasConcept C179799912 @default.
- W2742886225 hasConcept C185592680 @default.
- W2742886225 hasConcept C18903297 @default.
- W2742886225 hasConcept C199539241 @default.
- W2742886225 hasConcept C2164484 @default.
- W2742886225 hasConcept C2777026412 @default.
- W2742886225 hasConcept C2777759810 @default.
- W2742886225 hasConcept C33923547 @default.
- W2742886225 hasConcept C41008148 @default.
- W2742886225 hasConcept C44492722 @default.
- W2742886225 hasConcept C46757340 @default.
- W2742886225 hasConcept C55493867 @default.
- W2742886225 hasConcept C76155785 @default.
- W2742886225 hasConcept C80444323 @default.
- W2742886225 hasConcept C86803240 @default.
- W2742886225 hasConcept C98184364 @default.
- W2742886225 hasConceptScore W2742886225C105795698 @default.
- W2742886225 hasConceptScore W2742886225C11413529 @default.
- W2742886225 hasConceptScore W2742886225C118615104 @default.
- W2742886225 hasConceptScore W2742886225C144237770 @default.
- W2742886225 hasConceptScore W2742886225C149441793 @default.
- W2742886225 hasConceptScore W2742886225C177142836 @default.
- W2742886225 hasConceptScore W2742886225C17744445 @default.
- W2742886225 hasConceptScore W2742886225C179799912 @default.
- W2742886225 hasConceptScore W2742886225C185592680 @default.
- W2742886225 hasConceptScore W2742886225C18903297 @default.
- W2742886225 hasConceptScore W2742886225C199539241 @default.
- W2742886225 hasConceptScore W2742886225C2164484 @default.
- W2742886225 hasConceptScore W2742886225C2777026412 @default.
- W2742886225 hasConceptScore W2742886225C2777759810 @default.
- W2742886225 hasConceptScore W2742886225C33923547 @default.
- W2742886225 hasConceptScore W2742886225C41008148 @default.
- W2742886225 hasConceptScore W2742886225C44492722 @default.
- W2742886225 hasConceptScore W2742886225C46757340 @default.
- W2742886225 hasConceptScore W2742886225C55493867 @default.
- W2742886225 hasConceptScore W2742886225C76155785 @default.
- W2742886225 hasConceptScore W2742886225C80444323 @default.
- W2742886225 hasConceptScore W2742886225C86803240 @default.
- W2742886225 hasConceptScore W2742886225C98184364 @default.
- W2742886225 hasLocation W27428862251 @default.
- W2742886225 hasOpenAccess W2742886225 @default.
- W2742886225 hasPrimaryLocation W27428862251 @default.
- W2742886225 hasRelatedWork W1795482211 @default.
- W2742886225 hasRelatedWork W1964905826 @default.
- W2742886225 hasRelatedWork W1983796355 @default.
- W2742886225 hasRelatedWork W2011466281 @default.
- W2742886225 hasRelatedWork W2038680194 @default.
- W2742886225 hasRelatedWork W2042796301 @default.
- W2742886225 hasRelatedWork W2060155289 @default.
- W2742886225 hasRelatedWork W2064032144 @default.
- W2742886225 hasRelatedWork W2074996640 @default.
- W2742886225 hasRelatedWork W2076202796 @default.
- W2742886225 hasRelatedWork W2090603514 @default.
- W2742886225 hasRelatedWork W2091154629 @default.
- W2742886225 hasRelatedWork W2092164916 @default.
- W2742886225 hasRelatedWork W2094291576 @default.
- W2742886225 hasRelatedWork W2096272173 @default.
- W2742886225 hasRelatedWork W2753050713 @default.
- W2742886225 hasRelatedWork W2954919894 @default.
- W2742886225 hasRelatedWork W2962958542 @default.
- W2742886225 hasRelatedWork W2995369587 @default.
- W2742886225 hasRelatedWork W3119732188 @default.
- W2742886225 isParatext "false" @default.
- W2742886225 isRetracted "false" @default.
- W2742886225 magId "2742886225" @default.
- W2742886225 workType "article" @default.