Matches in SemOpenAlex for { <https://semopenalex.org/work/W1630586687> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1630586687 abstract "We introduce a simple tool that can be used to reduce non-injective instances of the hidden shift problem over arbitrary group to injective instances over the same group. In particular, we show that the average-case non-injective hidden shift problem admit this reduction. We show similar results for (non-injective) hidden shift problem for bent functions. We generalize the notion of influence and show how it relates to applicability of this tool for doing reductions. In particular, these results can be used to simplify the main results by Gavinsky, Roetteler, and Roland about the hidden shift problem for the Boolean-valued functions and bent functions, and also to generalize their results to non-Boolean domains (thereby answering an open question that they pose)." @default.
- W1630586687 created "2016-06-24" @default.
- W1630586687 creator A5072771700 @default.
- W1630586687 date "2012-07-19" @default.
- W1630586687 modified "2023-09-27" @default.
- W1630586687 title "Reduction from non-injective hidden shift problem to injective hidden shift problem" @default.
- W1630586687 cites W1487721777 @default.
- W1630586687 cites W1587697857 @default.
- W1630586687 cites W1650969809 @default.
- W1630586687 cites W1671272902 @default.
- W1630586687 cites W1972883454 @default.
- W1630586687 cites W1978883801 @default.
- W1630586687 cites W2006290558 @default.
- W1630586687 cites W2032830293 @default.
- W1630586687 cites W2035742807 @default.
- W1630586687 cites W2057065544 @default.
- W1630586687 cites W2090432705 @default.
- W1630586687 cites W2112996332 @default.
- W1630586687 cites W2117584890 @default.
- W1630586687 cites W2134591469 @default.
- W1630586687 cites W2784965142 @default.
- W1630586687 cites W3105969543 @default.
- W1630586687 hasPublicationYear "2012" @default.
- W1630586687 type Work @default.
- W1630586687 sameAs 1630586687 @default.
- W1630586687 citedByCount "0" @default.
- W1630586687 crossrefType "posted-content" @default.
- W1630586687 hasAuthorship W1630586687A5072771700 @default.
- W1630586687 hasConcept C111335779 @default.
- W1630586687 hasConcept C111472728 @default.
- W1630586687 hasConcept C114614502 @default.
- W1630586687 hasConcept C118615104 @default.
- W1630586687 hasConcept C128107574 @default.
- W1630586687 hasConcept C138211643 @default.
- W1630586687 hasConcept C138885662 @default.
- W1630586687 hasConcept C178790620 @default.
- W1630586687 hasConcept C185592680 @default.
- W1630586687 hasConcept C2524010 @default.
- W1630586687 hasConcept C2780586882 @default.
- W1630586687 hasConcept C33923547 @default.
- W1630586687 hasConcept C41008148 @default.
- W1630586687 hasConceptScore W1630586687C111335779 @default.
- W1630586687 hasConceptScore W1630586687C111472728 @default.
- W1630586687 hasConceptScore W1630586687C114614502 @default.
- W1630586687 hasConceptScore W1630586687C118615104 @default.
- W1630586687 hasConceptScore W1630586687C128107574 @default.
- W1630586687 hasConceptScore W1630586687C138211643 @default.
- W1630586687 hasConceptScore W1630586687C138885662 @default.
- W1630586687 hasConceptScore W1630586687C178790620 @default.
- W1630586687 hasConceptScore W1630586687C185592680 @default.
- W1630586687 hasConceptScore W1630586687C2524010 @default.
- W1630586687 hasConceptScore W1630586687C2780586882 @default.
- W1630586687 hasConceptScore W1630586687C33923547 @default.
- W1630586687 hasConceptScore W1630586687C41008148 @default.
- W1630586687 hasLocation W16305866871 @default.
- W1630586687 hasOpenAccess W1630586687 @default.
- W1630586687 hasPrimaryLocation W16305866871 @default.
- W1630586687 hasRelatedWork W140396303 @default.
- W1630586687 hasRelatedWork W14342328 @default.
- W1630586687 hasRelatedWork W1556354817 @default.
- W1630586687 hasRelatedWork W1601301932 @default.
- W1630586687 hasRelatedWork W1673395612 @default.
- W1630586687 hasRelatedWork W1706481075 @default.
- W1630586687 hasRelatedWork W1763960172 @default.
- W1630586687 hasRelatedWork W1964032471 @default.
- W1630586687 hasRelatedWork W198892631 @default.
- W1630586687 hasRelatedWork W1995102370 @default.
- W1630586687 hasRelatedWork W2063926602 @default.
- W1630586687 hasRelatedWork W2090755028 @default.
- W1630586687 hasRelatedWork W2112996332 @default.
- W1630586687 hasRelatedWork W2249789217 @default.
- W1630586687 hasRelatedWork W2293541501 @default.
- W1630586687 hasRelatedWork W236032 @default.
- W1630586687 hasRelatedWork W2398403423 @default.
- W1630586687 hasRelatedWork W2417744963 @default.
- W1630586687 hasRelatedWork W2734482964 @default.
- W1630586687 hasRelatedWork W2963634374 @default.
- W1630586687 isParatext "false" @default.
- W1630586687 isRetracted "false" @default.
- W1630586687 magId "1630586687" @default.
- W1630586687 workType "article" @default.