FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401156727> ?p ?o ?g. }

• W2401156727 startingPage "89" @default.
• W2401156727 abstract "A bent function is a Boolean function all of whose Fourier coefficients are equal in absolute value. These functions have been extensively studied in cryptography and play an important role in cryptanalysis and design of cryptographic systems. We study bent functions in the framework of property testing. In particular, we show that testing whether a given Boolean function on n variables is bent, or 1 8 -far from being bent, requires Ω(n) queries. As an intermediate step in our proof, we show that the query complexity of testing if a given function is a quadratic bent function, or 1 4 -far from being so, is Θ(n). We remark that this problem is equivalent to testing affine-isomorphism to the inner product function. Our proof exploits the recent connection between property testing and parity decision trees due to Chakraborty and Kulkarni. We believe our techniques might be useful in proving lower bounds for other properties of quadratic polynomials." @default.
• W2401156727 created "2016-06-24" @default.
• W2401156727 creator A5017959018 @default.
• W2401156727 date "2013-01-01" @default.
• W2401156727 modified "2023-09-24" @default.
• W2401156727 title "On testing bent functions." @default.
• W2401156727 cites W104148001 @default.
• W2401156727 cites W1585475679 @default.
• W2401156727 cites W1796978396 @default.
• W2401156727 cites W1891181203 @default.
• W2401156727 cites W1968633117 @default.
• W2401156727 cites W1977904340 @default.
• W2401156727 cites W2033361557 @default.
• W2401156727 cites W2088263428 @default.
• W2401156727 cites W2090432705 @default.
• W2401156727 cites W2101060997 @default.
• W2401156727 cites W2127901211 @default.
• W2401156727 cites W2394657856 @default.
• W2401156727 cites W2613956024 @default.
• W2401156727 hasPublicationYear "2013" @default.
• W2401156727 type Work @default.
• W2401156727 sameAs 2401156727 @default.
• W2401156727 citedByCount "0" @default.
• W2401156727 crossrefType "journal-article" @default.
• W2401156727 hasAuthorship W2401156727A5017959018 @default.
• W2401156727 hasConcept C102487863 @default.
• W2401156727 hasConcept C111472728 @default.
• W2401156727 hasConcept C11413529 @default.
• W2401156727 hasConcept C114614502 @default.
• W2401156727 hasConcept C115624301 @default.
• W2401156727 hasConcept C118615104 @default.
• W2401156727 hasConcept C123842658 @default.
• W2401156727 hasConcept C129844170 @default.
• W2401156727 hasConcept C138211643 @default.
• W2401156727 hasConcept C138885662 @default.
• W2401156727 hasConcept C14036430 @default.
• W2401156727 hasConcept C158465420 @default.
• W2401156727 hasConcept C178489894 @default.
• W2401156727 hasConcept C178790620 @default.
• W2401156727 hasConcept C181149355 @default.
• W2401156727 hasConcept C185592680 @default.
• W2401156727 hasConcept C187455244 @default.
• W2401156727 hasConcept C189950617 @default.
• W2401156727 hasConcept C203436722 @default.
• W2401156727 hasConcept C2524010 @default.
• W2401156727 hasConcept C33923547 @default.
• W2401156727 hasConcept C41008148 @default.
• W2401156727 hasConcept C78458016 @default.
• W2401156727 hasConcept C8010536 @default.
• W2401156727 hasConcept C84185955 @default.
• W2401156727 hasConcept C86803240 @default.
• W2401156727 hasConceptScore W2401156727C102487863 @default.
• W2401156727 hasConceptScore W2401156727C111472728 @default.
• W2401156727 hasConceptScore W2401156727C11413529 @default.
• W2401156727 hasConceptScore W2401156727C114614502 @default.
• W2401156727 hasConceptScore W2401156727C115624301 @default.
• W2401156727 hasConceptScore W2401156727C118615104 @default.
• W2401156727 hasConceptScore W2401156727C123842658 @default.
• W2401156727 hasConceptScore W2401156727C129844170 @default.
• W2401156727 hasConceptScore W2401156727C138211643 @default.
• W2401156727 hasConceptScore W2401156727C138885662 @default.
• W2401156727 hasConceptScore W2401156727C14036430 @default.
• W2401156727 hasConceptScore W2401156727C158465420 @default.
• W2401156727 hasConceptScore W2401156727C178489894 @default.
• W2401156727 hasConceptScore W2401156727C178790620 @default.
• W2401156727 hasConceptScore W2401156727C181149355 @default.
• W2401156727 hasConceptScore W2401156727C185592680 @default.
• W2401156727 hasConceptScore W2401156727C187455244 @default.
• W2401156727 hasConceptScore W2401156727C189950617 @default.
• W2401156727 hasConceptScore W2401156727C203436722 @default.
• W2401156727 hasConceptScore W2401156727C2524010 @default.
• W2401156727 hasConceptScore W2401156727C33923547 @default.
• W2401156727 hasConceptScore W2401156727C41008148 @default.
• W2401156727 hasConceptScore W2401156727C78458016 @default.
• W2401156727 hasConceptScore W2401156727C8010536 @default.
• W2401156727 hasConceptScore W2401156727C84185955 @default.
• W2401156727 hasConceptScore W2401156727C86803240 @default.
• W2401156727 hasLocation W24011567271 @default.
• W2401156727 hasOpenAccess W2401156727 @default.
• W2401156727 hasPrimaryLocation W24011567271 @default.
• W2401156727 hasRelatedWork W1490303615 @default.
• W2401156727 hasRelatedWork W1497420249 @default.
• W2401156727 hasRelatedWork W1522714351 @default.
• W2401156727 hasRelatedWork W1587697857 @default.
• W2401156727 hasRelatedWork W2007863720 @default.
• W2401156727 hasRelatedWork W2046341875 @default.
• W2401156727 hasRelatedWork W2062897622 @default.
• W2401156727 hasRelatedWork W2085777029 @default.
• W2401156727 hasRelatedWork W2095563835 @default.
• W2401156727 hasRelatedWork W2114109177 @default.
• W2401156727 hasRelatedWork W2121925267 @default.
• W2401156727 hasRelatedWork W2169388465 @default.
• W2401156727 hasRelatedWork W2758987481 @default.
• W2401156727 hasRelatedWork W2943963937 @default.
• W2401156727 hasRelatedWork W2963928061 @default.
• W2401156727 hasRelatedWork W3029213479 @default.
• W2401156727 hasRelatedWork W30345730 @default.
• W2401156727 hasRelatedWork W3093063313 @default.
• W2401156727 hasRelatedWork W3166531569 @default.

• next