Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912743637> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2912743637 abstract "This paper considers the problem of approximating a Boolean function $f$ using another Boolean function from a specified class. Two classes of approximating functions are considered: $k$-juntas, and linear Boolean functions. The $n$ input bits of the function are assumed to be independently drawn from a distribution that may be biased. The quality of approximation is measured by the mismatch probability between $f$ and the approximating function $g$. For each class, the optimal approximation and the associated mismatch probability is characterized in terms of the biased Fourier expansion of $f$. The technique used to analyze the mismatch probability also yields an expression for the noise sensitivity of $f$ in terms of the biased Fourier coefficients, under a general i.i.d. input perturbation model." @default.
- W2912743637 created "2019-02-21" @default.
- W2912743637 creator A5012221966 @default.
- W2912743637 creator A5057495936 @default.
- W2912743637 creator A5081409970 @default.
- W2912743637 date "2019-01-29" @default.
- W2912743637 modified "2023-09-27" @default.
- W2912743637 title "Boolean Functions with Biased Inputs: Approximation and Noise Sensitivity" @default.
- W2912743637 cites W1891181203 @default.
- W2912743637 cites W2038536144 @default.
- W2912743637 cites W2042194938 @default.
- W2912743637 cites W2063003848 @default.
- W2912743637 cites W2065015368 @default.
- W2912743637 cites W2077610385 @default.
- W2912743637 cites W2080479164 @default.
- W2912743637 cites W2120723699 @default.
- W2912743637 cites W2602115942 @default.
- W2912743637 cites W2782868354 @default.
- W2912743637 cites W2962764776 @default.
- W2912743637 cites W2963440954 @default.
- W2912743637 cites W3124266649 @default.
- W2912743637 hasPublicationYear "2019" @default.
- W2912743637 type Work @default.
- W2912743637 sameAs 2912743637 @default.
- W2912743637 citedByCount "0" @default.
- W2912743637 crossrefType "posted-content" @default.
- W2912743637 hasAuthorship W2912743637A5012221966 @default.
- W2912743637 hasAuthorship W2912743637A5057495936 @default.
- W2912743637 hasAuthorship W2912743637A5081409970 @default.
- W2912743637 hasConcept C102519508 @default.
- W2912743637 hasConcept C115961682 @default.
- W2912743637 hasConcept C118615104 @default.
- W2912743637 hasConcept C121332964 @default.
- W2912743637 hasConcept C127413603 @default.
- W2912743637 hasConcept C134306372 @default.
- W2912743637 hasConcept C14036430 @default.
- W2912743637 hasConcept C154945302 @default.
- W2912743637 hasConcept C177918212 @default.
- W2912743637 hasConcept C187455244 @default.
- W2912743637 hasConcept C207864730 @default.
- W2912743637 hasConcept C21200559 @default.
- W2912743637 hasConcept C24326235 @default.
- W2912743637 hasConcept C2777212361 @default.
- W2912743637 hasConcept C28826006 @default.
- W2912743637 hasConcept C33923547 @default.
- W2912743637 hasConcept C41008148 @default.
- W2912743637 hasConcept C62520636 @default.
- W2912743637 hasConcept C78458016 @default.
- W2912743637 hasConcept C86803240 @default.
- W2912743637 hasConcept C99498987 @default.
- W2912743637 hasConceptScore W2912743637C102519508 @default.
- W2912743637 hasConceptScore W2912743637C115961682 @default.
- W2912743637 hasConceptScore W2912743637C118615104 @default.
- W2912743637 hasConceptScore W2912743637C121332964 @default.
- W2912743637 hasConceptScore W2912743637C127413603 @default.
- W2912743637 hasConceptScore W2912743637C134306372 @default.
- W2912743637 hasConceptScore W2912743637C14036430 @default.
- W2912743637 hasConceptScore W2912743637C154945302 @default.
- W2912743637 hasConceptScore W2912743637C177918212 @default.
- W2912743637 hasConceptScore W2912743637C187455244 @default.
- W2912743637 hasConceptScore W2912743637C207864730 @default.
- W2912743637 hasConceptScore W2912743637C21200559 @default.
- W2912743637 hasConceptScore W2912743637C24326235 @default.
- W2912743637 hasConceptScore W2912743637C2777212361 @default.
- W2912743637 hasConceptScore W2912743637C28826006 @default.
- W2912743637 hasConceptScore W2912743637C33923547 @default.
- W2912743637 hasConceptScore W2912743637C41008148 @default.
- W2912743637 hasConceptScore W2912743637C62520636 @default.
- W2912743637 hasConceptScore W2912743637C78458016 @default.
- W2912743637 hasConceptScore W2912743637C86803240 @default.
- W2912743637 hasConceptScore W2912743637C99498987 @default.
- W2912743637 hasLocation W29127436371 @default.
- W2912743637 hasOpenAccess W2912743637 @default.
- W2912743637 hasPrimaryLocation W29127436371 @default.
- W2912743637 hasRelatedWork W1969388999 @default.
- W2912743637 hasRelatedWork W1980047508 @default.
- W2912743637 hasRelatedWork W1990873620 @default.
- W2912743637 hasRelatedWork W2010791603 @default.
- W2912743637 hasRelatedWork W2012925328 @default.
- W2912743637 hasRelatedWork W2069690626 @default.
- W2912743637 hasRelatedWork W2080449979 @default.
- W2912743637 hasRelatedWork W2465882586 @default.
- W2912743637 hasRelatedWork W2468584227 @default.
- W2912743637 hasRelatedWork W2515779754 @default.
- W2912743637 hasRelatedWork W2735245875 @default.
- W2912743637 hasRelatedWork W2736439452 @default.
- W2912743637 hasRelatedWork W2867182710 @default.
- W2912743637 hasRelatedWork W2951237229 @default.
- W2912743637 hasRelatedWork W2975218903 @default.
- W2912743637 hasRelatedWork W3027576799 @default.
- W2912743637 hasRelatedWork W3038177324 @default.
- W2912743637 hasRelatedWork W3039426095 @default.
- W2912743637 hasRelatedWork W3100065552 @default.
- W2912743637 hasRelatedWork W3111339623 @default.
- W2912743637 isParatext "false" @default.
- W2912743637 isRetracted "false" @default.
- W2912743637 magId "2912743637" @default.
- W2912743637 workType "article" @default.