Matches in SemOpenAlex for { <https://semopenalex.org/work/W2625960977> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2625960977 abstract "Let $f$ be a real-valued, degree-$d$ Boolean function defined on the $n$-dimensional Boolean cube ${pm 1}^{n}$, and $f(x) = sum_{S subset {1,ldots,d}} widehat{f}(S) prod_{k in S} x_k$ its Fourier-Walsh expansion. The main result states that there is an absolute constant $C >0$ such that the $ell_{2d/(d+1)}$-sum of the Fourier coefficients of $f:{pm 1}^{n} rightarrow [-1,1]$ is bounded by $leq C^{sqrt{d log d}}$. It was recently proved that a similar result holds for complex-valued polynomials on the $n$-dimensional poly torus $mathbb{T}^n$, but that in contrast to this a replacement of the $n$-dimensional torus $mathbb{T}^n$ by $n$-dimensional cube $[-1, 1]^n$ leads to a substantially weaker estimate. This in the Boolean case forces us to invent novel techniques which differ from the ones used in the complex or real case. We indicate how our result is linked with several questions in quantum information theory." @default.
- W2625960977 created "2017-06-23" @default.
- W2625960977 creator A5002208194 @default.
- W2625960977 creator A5005274530 @default.
- W2625960977 creator A5036000308 @default.
- W2625960977 date "2017-06-12" @default.
- W2625960977 modified "2023-10-13" @default.
- W2625960977 title "On the Fourier spectrum of functions on Boolean cubes" @default.
- W2625960977 cites W1524383063 @default.
- W2625960977 cites W1891181203 @default.
- W2625960977 cites W1969714776 @default.
- W2625960977 cites W1982829269 @default.
- W2625960977 cites W2072139538 @default.
- W2625960977 cites W2083360043 @default.
- W2625960977 cites W2098809394 @default.
- W2625960977 cites W2282024836 @default.
- W2625960977 cites W2945338313 @default.
- W2625960977 cites W2964256713 @default.
- W2625960977 cites W563024366 @default.
- W2625960977 hasPublicationYear "2017" @default.
- W2625960977 type Work @default.
- W2625960977 sameAs 2625960977 @default.
- W2625960977 citedByCount "1" @default.
- W2625960977 countsByYear W26259609772017 @default.
- W2625960977 crossrefType "posted-content" @default.
- W2625960977 hasAuthorship W2625960977A5002208194 @default.
- W2625960977 hasAuthorship W2625960977A5005274530 @default.
- W2625960977 hasAuthorship W2625960977A5036000308 @default.
- W2625960977 hasConcept C102519508 @default.
- W2625960977 hasConcept C114614502 @default.
- W2625960977 hasConcept C118615104 @default.
- W2625960977 hasConcept C121332964 @default.
- W2625960977 hasConcept C134306372 @default.
- W2625960977 hasConcept C14036430 @default.
- W2625960977 hasConcept C156778621 @default.
- W2625960977 hasConcept C187455244 @default.
- W2625960977 hasConcept C2524010 @default.
- W2625960977 hasConcept C33923547 @default.
- W2625960977 hasConcept C34388435 @default.
- W2625960977 hasConcept C53051483 @default.
- W2625960977 hasConcept C62520636 @default.
- W2625960977 hasConcept C78458016 @default.
- W2625960977 hasConcept C86803240 @default.
- W2625960977 hasConcept C9767117 @default.
- W2625960977 hasConceptScore W2625960977C102519508 @default.
- W2625960977 hasConceptScore W2625960977C114614502 @default.
- W2625960977 hasConceptScore W2625960977C118615104 @default.
- W2625960977 hasConceptScore W2625960977C121332964 @default.
- W2625960977 hasConceptScore W2625960977C134306372 @default.
- W2625960977 hasConceptScore W2625960977C14036430 @default.
- W2625960977 hasConceptScore W2625960977C156778621 @default.
- W2625960977 hasConceptScore W2625960977C187455244 @default.
- W2625960977 hasConceptScore W2625960977C2524010 @default.
- W2625960977 hasConceptScore W2625960977C33923547 @default.
- W2625960977 hasConceptScore W2625960977C34388435 @default.
- W2625960977 hasConceptScore W2625960977C53051483 @default.
- W2625960977 hasConceptScore W2625960977C62520636 @default.
- W2625960977 hasConceptScore W2625960977C78458016 @default.
- W2625960977 hasConceptScore W2625960977C86803240 @default.
- W2625960977 hasConceptScore W2625960977C9767117 @default.
- W2625960977 hasLocation W26259609771 @default.
- W2625960977 hasOpenAccess W2625960977 @default.
- W2625960977 hasPrimaryLocation W26259609771 @default.
- W2625960977 hasRelatedWork W1544489930 @default.
- W2625960977 hasRelatedWork W1990259394 @default.
- W2625960977 hasRelatedWork W2397297696 @default.
- W2625960977 hasRelatedWork W2582655702 @default.
- W2625960977 hasRelatedWork W2740275825 @default.
- W2625960977 hasRelatedWork W2742611685 @default.
- W2625960977 hasRelatedWork W2963091603 @default.
- W2625960977 hasRelatedWork W2963751073 @default.
- W2625960977 hasRelatedWork W2964279128 @default.
- W2625960977 hasRelatedWork W3027672285 @default.
- W2625960977 hasRelatedWork W3081272681 @default.
- W2625960977 hasRelatedWork W3087998412 @default.
- W2625960977 hasRelatedWork W3098608812 @default.
- W2625960977 hasRelatedWork W3136795162 @default.
- W2625960977 hasRelatedWork W3146229404 @default.
- W2625960977 hasRelatedWork W3174751351 @default.
- W2625960977 hasRelatedWork W3179771081 @default.
- W2625960977 hasRelatedWork W3184379836 @default.
- W2625960977 hasRelatedWork W3204722392 @default.
- W2625960977 hasRelatedWork W2994397213 @default.
- W2625960977 isParatext "false" @default.
- W2625960977 isRetracted "false" @default.
- W2625960977 magId "2625960977" @default.
- W2625960977 workType "article" @default.