Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969173513> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2969173513 abstract "Given an unpredictable Boolean function $f: {0, 1}^n rightarrow {0, 1}$, the standard Yao's XOR lemma is a statement about the unpredictability of computing $oplus_{i in [k]}f(x_i)$ given $x_1, ..., x_k in {0, 1}^n$, whereas the Selective XOR lemma is a statement about the unpredictability of computing $oplus_{i in S}f(x_i)$ given $x_1, ..., x_k in {0, 1}^n$ and $S subseteq {1, ..., k}$. We give a reduction from the Selective XOR lemma to the standard XOR lemma. Our reduction gives better quantitative bounds for certain choice of parameters and does not require the assumption of being able to sample $(x, f(x))$ pairs." @default.
- W2969173513 created "2019-08-22" @default.
- W2969173513 creator A5075959430 @default.
- W2969173513 date "2014-04-21" @default.
- W2969173513 modified "2023-09-27" @default.
- W2969173513 title "A note on the relation between XOR and Selective XOR Lemmas." @default.
- W2969173513 cites W1989019709 @default.
- W2969173513 cites W2006252547 @default.
- W2969173513 cites W2101593059 @default.
- W2969173513 cites W2138852390 @default.
- W2969173513 cites W73507083 @default.
- W2969173513 hasPublicationYear "2014" @default.
- W2969173513 type Work @default.
- W2969173513 sameAs 2969173513 @default.
- W2969173513 citedByCount "0" @default.
- W2969173513 crossrefType "posted-content" @default.
- W2969173513 hasAuthorship W2969173513A5075959430 @default.
- W2969173513 hasConcept C111335779 @default.
- W2969173513 hasConcept C11413529 @default.
- W2969173513 hasConcept C114614502 @default.
- W2969173513 hasConcept C118615104 @default.
- W2969173513 hasConcept C124101348 @default.
- W2969173513 hasConcept C131017901 @default.
- W2969173513 hasConcept C14036430 @default.
- W2969173513 hasConcept C17744445 @default.
- W2969173513 hasConcept C187455244 @default.
- W2969173513 hasConcept C18903297 @default.
- W2969173513 hasConcept C199539241 @default.
- W2969173513 hasConcept C202444582 @default.
- W2969173513 hasConcept C2524010 @default.
- W2969173513 hasConcept C25343380 @default.
- W2969173513 hasConcept C2777026412 @default.
- W2969173513 hasConcept C2777759810 @default.
- W2969173513 hasConcept C28495749 @default.
- W2969173513 hasConcept C33923547 @default.
- W2969173513 hasConcept C41008148 @default.
- W2969173513 hasConcept C46757340 @default.
- W2969173513 hasConcept C54355233 @default.
- W2969173513 hasConcept C86803240 @default.
- W2969173513 hasConceptScore W2969173513C111335779 @default.
- W2969173513 hasConceptScore W2969173513C11413529 @default.
- W2969173513 hasConceptScore W2969173513C114614502 @default.
- W2969173513 hasConceptScore W2969173513C118615104 @default.
- W2969173513 hasConceptScore W2969173513C124101348 @default.
- W2969173513 hasConceptScore W2969173513C131017901 @default.
- W2969173513 hasConceptScore W2969173513C14036430 @default.
- W2969173513 hasConceptScore W2969173513C17744445 @default.
- W2969173513 hasConceptScore W2969173513C187455244 @default.
- W2969173513 hasConceptScore W2969173513C18903297 @default.
- W2969173513 hasConceptScore W2969173513C199539241 @default.
- W2969173513 hasConceptScore W2969173513C202444582 @default.
- W2969173513 hasConceptScore W2969173513C2524010 @default.
- W2969173513 hasConceptScore W2969173513C25343380 @default.
- W2969173513 hasConceptScore W2969173513C2777026412 @default.
- W2969173513 hasConceptScore W2969173513C2777759810 @default.
- W2969173513 hasConceptScore W2969173513C28495749 @default.
- W2969173513 hasConceptScore W2969173513C33923547 @default.
- W2969173513 hasConceptScore W2969173513C41008148 @default.
- W2969173513 hasConceptScore W2969173513C46757340 @default.
- W2969173513 hasConceptScore W2969173513C54355233 @default.
- W2969173513 hasConceptScore W2969173513C86803240 @default.
- W2969173513 hasLocation W29691735131 @default.
- W2969173513 hasOpenAccess W2969173513 @default.
- W2969173513 hasPrimaryLocation W29691735131 @default.
- W2969173513 hasRelatedWork W1623918381 @default.
- W2969173513 hasRelatedWork W2014377018 @default.
- W2969173513 hasRelatedWork W2223787892 @default.
- W2969173513 hasRelatedWork W2396093743 @default.
- W2969173513 hasRelatedWork W2397192629 @default.
- W2969173513 hasRelatedWork W2407281768 @default.
- W2969173513 hasRelatedWork W2498049934 @default.
- W2969173513 hasRelatedWork W2528704422 @default.
- W2969173513 hasRelatedWork W2606766534 @default.
- W2969173513 hasRelatedWork W2766178312 @default.
- W2969173513 hasRelatedWork W2784077923 @default.
- W2969173513 hasRelatedWork W2905841321 @default.
- W2969173513 hasRelatedWork W2906838315 @default.
- W2969173513 hasRelatedWork W2951500063 @default.
- W2969173513 hasRelatedWork W2952331807 @default.
- W2969173513 hasRelatedWork W2964148686 @default.
- W2969173513 hasRelatedWork W3043859762 @default.
- W2969173513 hasRelatedWork W3046730366 @default.
- W2969173513 hasRelatedWork W3091187094 @default.
- W2969173513 hasRelatedWork W3173129396 @default.
- W2969173513 isParatext "false" @default.
- W2969173513 isRetracted "false" @default.
- W2969173513 magId "2969173513" @default.
- W2969173513 workType "article" @default.