Matches in SemOpenAlex for { <https://semopenalex.org/work/W2735245875> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2735245875 abstract "Gaussian bounds on noise correlation of functions play an important role in hardness of approximation, in quantitative social choice theory and in testing. The author (2008) obtained sharp gaussian bounds for the expected correlation of $ell$ low influence functions $f^{(1)},ldots, f^{(ell)} : Omega^n to [0,1]$, where the inputs to the functions are correlated via the $n$-fold tensor of distribution $mathcal{P}$ on $Omega^{ell}$. It is natural to ask if the condition of low influences can be relaxed to the condition that the function has vanishing Fourier coefficients. Here we answer this question affirmatively. For the case of two functions $f$ and $g$, we further show that if $f,g$ have a noisy inner product that exceeds the gaussian bound, then the Fourier supports of their large coefficients intersect." @default.
- W2735245875 created "2017-07-21" @default.
- W2735245875 creator A5013467728 @default.
- W2735245875 date "2017-04-16" @default.
- W2735245875 modified "2023-09-27" @default.
- W2735245875 title "Gaussian Bounds for Noise Correlation of Resilient Functions" @default.
- W2735245875 hasPublicationYear "2017" @default.
- W2735245875 type Work @default.
- W2735245875 sameAs 2735245875 @default.
- W2735245875 citedByCount "0" @default.
- W2735245875 crossrefType "posted-content" @default.
- W2735245875 hasAuthorship W2735245875A5013467728 @default.
- W2735245875 hasConcept C102519508 @default.
- W2735245875 hasConcept C105795698 @default.
- W2735245875 hasConcept C110121322 @default.
- W2735245875 hasConcept C11413529 @default.
- W2735245875 hasConcept C114614502 @default.
- W2735245875 hasConcept C115961682 @default.
- W2735245875 hasConcept C121332964 @default.
- W2735245875 hasConcept C134306372 @default.
- W2735245875 hasConcept C14036430 @default.
- W2735245875 hasConcept C154945302 @default.
- W2735245875 hasConcept C155281189 @default.
- W2735245875 hasConcept C163716315 @default.
- W2735245875 hasConcept C168110828 @default.
- W2735245875 hasConcept C202444582 @default.
- W2735245875 hasConcept C2524010 @default.
- W2735245875 hasConcept C2779557605 @default.
- W2735245875 hasConcept C33923547 @default.
- W2735245875 hasConcept C41008148 @default.
- W2735245875 hasConcept C4199805 @default.
- W2735245875 hasConcept C51255310 @default.
- W2735245875 hasConcept C53622274 @default.
- W2735245875 hasConcept C62520636 @default.
- W2735245875 hasConcept C77553402 @default.
- W2735245875 hasConcept C78458016 @default.
- W2735245875 hasConcept C86803240 @default.
- W2735245875 hasConcept C90673727 @default.
- W2735245875 hasConcept C99498987 @default.
- W2735245875 hasConceptScore W2735245875C102519508 @default.
- W2735245875 hasConceptScore W2735245875C105795698 @default.
- W2735245875 hasConceptScore W2735245875C110121322 @default.
- W2735245875 hasConceptScore W2735245875C11413529 @default.
- W2735245875 hasConceptScore W2735245875C114614502 @default.
- W2735245875 hasConceptScore W2735245875C115961682 @default.
- W2735245875 hasConceptScore W2735245875C121332964 @default.
- W2735245875 hasConceptScore W2735245875C134306372 @default.
- W2735245875 hasConceptScore W2735245875C14036430 @default.
- W2735245875 hasConceptScore W2735245875C154945302 @default.
- W2735245875 hasConceptScore W2735245875C155281189 @default.
- W2735245875 hasConceptScore W2735245875C163716315 @default.
- W2735245875 hasConceptScore W2735245875C168110828 @default.
- W2735245875 hasConceptScore W2735245875C202444582 @default.
- W2735245875 hasConceptScore W2735245875C2524010 @default.
- W2735245875 hasConceptScore W2735245875C2779557605 @default.
- W2735245875 hasConceptScore W2735245875C33923547 @default.
- W2735245875 hasConceptScore W2735245875C41008148 @default.
- W2735245875 hasConceptScore W2735245875C4199805 @default.
- W2735245875 hasConceptScore W2735245875C51255310 @default.
- W2735245875 hasConceptScore W2735245875C53622274 @default.
- W2735245875 hasConceptScore W2735245875C62520636 @default.
- W2735245875 hasConceptScore W2735245875C77553402 @default.
- W2735245875 hasConceptScore W2735245875C78458016 @default.
- W2735245875 hasConceptScore W2735245875C86803240 @default.
- W2735245875 hasConceptScore W2735245875C90673727 @default.
- W2735245875 hasConceptScore W2735245875C99498987 @default.
- W2735245875 hasLocation W27352458751 @default.
- W2735245875 hasOpenAccess W2735245875 @default.
- W2735245875 hasPrimaryLocation W27352458751 @default.
- W2735245875 hasRelatedWork W1482869483 @default.
- W2735245875 hasRelatedWork W1724455341 @default.
- W2735245875 hasRelatedWork W1969388999 @default.
- W2735245875 hasRelatedWork W1992927404 @default.
- W2735245875 hasRelatedWork W2015759564 @default.
- W2735245875 hasRelatedWork W2030142453 @default.
- W2735245875 hasRelatedWork W2125761542 @default.
- W2735245875 hasRelatedWork W2228808402 @default.
- W2735245875 hasRelatedWork W2394800138 @default.
- W2735245875 hasRelatedWork W2468842442 @default.
- W2735245875 hasRelatedWork W2750705247 @default.
- W2735245875 hasRelatedWork W2791163483 @default.
- W2735245875 hasRelatedWork W2800824229 @default.
- W2735245875 hasRelatedWork W2912743637 @default.
- W2735245875 hasRelatedWork W2951239126 @default.
- W2735245875 hasRelatedWork W2995352654 @default.
- W2735245875 hasRelatedWork W3037195395 @default.
- W2735245875 hasRelatedWork W3100065552 @default.
- W2735245875 hasRelatedWork W3131517864 @default.
- W2735245875 hasRelatedWork W3191189891 @default.
- W2735245875 isParatext "false" @default.
- W2735245875 isRetracted "false" @default.
- W2735245875 magId "2735245875" @default.
- W2735245875 workType "article" @default.