FRINK Linked Data Fragments server

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

• W3179966279 abstract "We give tight bounds on the degree $ell$ homogenous parts $f_ell$ of a bounded function $f$ on the cube. We show that if $f: {pm 1}^n rightarrow [-1,1]$ has degree $d$, then $| f_ell |_infty$ is bounded by $d^ell/ell!$, and $| hat{f}_ell |_1$ is bounded by $d^ell e^{binom{ell+1}{2}} n^{frac{ell-1}{2}}$. We describe applications to pseudorandomness and learning theory. We use similar methods to generalize the classical Pisier's inequality from convex analysis. Our analysis involves properties of real-rooted polynomials that may be useful elsewhere." @default.
• W3179966279 created "2021-07-19" @default.
• W3179966279 creator A5008537786 @default.
• W3179966279 creator A5008952420 @default.
• W3179966279 creator A5035012558 @default.
• W3179966279 creator A5041051779 @default.
• W3179966279 creator A5067786307 @default.
• W3179966279 date "2021-07-13" @default.
• W3179966279 modified "2023-09-27" @default.
• W3179966279 title "Tight bounds on the Fourier growth of bounded functions on the hypercube." @default.
• W3179966279 cites W1411978157 @default.
• W3179966279 cites W187211397 @default.
• W3179966279 cites W1891181203 @default.
• W3179966279 cites W1899006432 @default.
• W3179966279 cites W2010094677 @default.
• W3179966279 cites W2011618217 @default.
• W3179966279 cites W2040351962 @default.
• W3179966279 cites W2050284260 @default.
• W3179966279 cites W2059998776 @default.
• W3179966279 cites W2065551446 @default.
• W3179966279 cites W2075603209 @default.
• W3179966279 cites W2299248 @default.
• W3179966279 cites W2399288482 @default.
• W3179966279 cites W2400791970 @default.
• W3179966279 cites W2599581136 @default.
• W3179966279 cites W2809421804 @default.
• W3179966279 cites W2949326595 @default.
• W3179966279 cites W2949886157 @default.
• W3179966279 cites W3003311442 @default.
• W3179966279 cites W3037248839 @default.
• W3179966279 cites W3089688728 @default.
• W3179966279 cites W3152113665 @default.
• W3179966279 cites W3185873505 @default.
• W3179966279 hasPublicationYear "2021" @default.
• W3179966279 type Work @default.
• W3179966279 sameAs 3179966279 @default.
• W3179966279 citedByCount "0" @default.
• W3179966279 crossrefType "posted-content" @default.
• W3179966279 hasAuthorship W3179966279A5008537786 @default.
• W3179966279 hasAuthorship W3179966279A5008952420 @default.
• W3179966279 hasAuthorship W3179966279A5035012558 @default.
• W3179966279 hasAuthorship W3179966279A5041051779 @default.
• W3179966279 hasAuthorship W3179966279A5067786307 @default.
• W3179966279 hasConcept C105795698 @default.
• W3179966279 hasConcept C112680207 @default.
• W3179966279 hasConcept C114614502 @default.
• W3179966279 hasConcept C118615104 @default.
• W3179966279 hasConcept C121332964 @default.
• W3179966279 hasConcept C134306372 @default.
• W3179966279 hasConcept C14036430 @default.
• W3179966279 hasConcept C140642157 @default.
• W3179966279 hasConcept C19086982 @default.
• W3179966279 hasConcept C24890656 @default.
• W3179966279 hasConcept C2524010 @default.
• W3179966279 hasConcept C2775997480 @default.
• W3179966279 hasConcept C33923547 @default.
• W3179966279 hasConcept C34388435 @default.
• W3179966279 hasConcept C50820777 @default.
• W3179966279 hasConcept C78458016 @default.
• W3179966279 hasConcept C86803240 @default.
• W3179966279 hasConceptScore W3179966279C105795698 @default.
• W3179966279 hasConceptScore W3179966279C112680207 @default.
• W3179966279 hasConceptScore W3179966279C114614502 @default.
• W3179966279 hasConceptScore W3179966279C118615104 @default.
• W3179966279 hasConceptScore W3179966279C121332964 @default.
• W3179966279 hasConceptScore W3179966279C134306372 @default.
• W3179966279 hasConceptScore W3179966279C14036430 @default.
• W3179966279 hasConceptScore W3179966279C140642157 @default.
• W3179966279 hasConceptScore W3179966279C19086982 @default.
• W3179966279 hasConceptScore W3179966279C24890656 @default.
• W3179966279 hasConceptScore W3179966279C2524010 @default.
• W3179966279 hasConceptScore W3179966279C2775997480 @default.
• W3179966279 hasConceptScore W3179966279C33923547 @default.
• W3179966279 hasConceptScore W3179966279C34388435 @default.
• W3179966279 hasConceptScore W3179966279C50820777 @default.
• W3179966279 hasConceptScore W3179966279C78458016 @default.
• W3179966279 hasConceptScore W3179966279C86803240 @default.
• W3179966279 hasLocation W31799662791 @default.
• W3179966279 hasOpenAccess W3179966279 @default.
• W3179966279 hasPrimaryLocation W31799662791 @default.
• W3179966279 hasRelatedWork W1536393357 @default.
• W3179966279 hasRelatedWork W1589494766 @default.
• W3179966279 hasRelatedWork W1634472852 @default.
• W3179966279 hasRelatedWork W1704577518 @default.
• W3179966279 hasRelatedWork W1706616850 @default.
• W3179966279 hasRelatedWork W2001834374 @default.
• W3179966279 hasRelatedWork W2063194632 @default.
• W3179966279 hasRelatedWork W2077740213 @default.
• W3179966279 hasRelatedWork W2529988950 @default.
• W3179966279 hasRelatedWork W2554506275 @default.
• W3179966279 hasRelatedWork W2610386774 @default.
• W3179966279 hasRelatedWork W2617384770 @default.
• W3179966279 hasRelatedWork W2770274520 @default.
• W3179966279 hasRelatedWork W2787973168 @default.
• W3179966279 hasRelatedWork W2937819376 @default.
• W3179966279 hasRelatedWork W2952133313 @default.
• W3179966279 hasRelatedWork W3100471726 @default.
• W3179966279 hasRelatedWork W3175177152 @default.
• W3179966279 hasRelatedWork W3196571982 @default.
• W3179966279 hasRelatedWork W59275380 @default.

• next