Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027652803> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2027652803 endingPage "488" @default.
- W2027652803 startingPage "481" @default.
- W2027652803 abstract "For Boolean polynomials in $mathbb{Z}_p$ of sufficiently low degree we derive a relation expressing their values on one level set in terms of their values on another level set. We use this relation to derive linear upper and lower bounds, tight to within constant factor, on the degrees of various approximate majority functions, namely, functions that take the value 0 on one level set, the value 1 on a different level set, and arbitrary 0-1 values on other Boolean inputs. We show sublinear upper bounds in the case of moduli that are not prime powers." @default.
- W2027652803 created "2016-06-24" @default.
- W2027652803 creator A5003083561 @default.
- W2027652803 creator A5036230157 @default.
- W2027652803 date "2005-01-01" @default.
- W2027652803 modified "2023-09-23" @default.
- W2027652803 title "Polynomial Representations of Symmetric Partial Boolean Functions" @default.
- W2027652803 cites W1500453128 @default.
- W2027652803 cites W1592854296 @default.
- W2027652803 cites W1904076199 @default.
- W2027652803 cites W2002323159 @default.
- W2027652803 cites W2009994177 @default.
- W2027652803 cites W2070678975 @default.
- W2027652803 cites W2097114401 @default.
- W2027652803 cites W2147154704 @default.
- W2027652803 cites W2164668355 @default.
- W2027652803 cites W2584663318 @default.
- W2027652803 cites W3149466283 @default.
- W2027652803 doi "https://doi.org/10.1137/s0895480103433562" @default.
- W2027652803 hasPublicationYear "2005" @default.
- W2027652803 type Work @default.
- W2027652803 sameAs 2027652803 @default.
- W2027652803 citedByCount "2" @default.
- W2027652803 countsByYear W20276528032013 @default.
- W2027652803 crossrefType "journal-article" @default.
- W2027652803 hasAuthorship W2027652803A5003083561 @default.
- W2027652803 hasAuthorship W2027652803A5036230157 @default.
- W2027652803 hasConcept C105795698 @default.
- W2027652803 hasConcept C114614502 @default.
- W2027652803 hasConcept C117160843 @default.
- W2027652803 hasConcept C118615104 @default.
- W2027652803 hasConcept C121332964 @default.
- W2027652803 hasConcept C134306372 @default.
- W2027652803 hasConcept C136119220 @default.
- W2027652803 hasConcept C158465420 @default.
- W2027652803 hasConcept C169171071 @default.
- W2027652803 hasConcept C177264268 @default.
- W2027652803 hasConcept C184992742 @default.
- W2027652803 hasConcept C187455244 @default.
- W2027652803 hasConcept C188183281 @default.
- W2027652803 hasConcept C199360897 @default.
- W2027652803 hasConcept C202444582 @default.
- W2027652803 hasConcept C207764348 @default.
- W2027652803 hasConcept C24890656 @default.
- W2027652803 hasConcept C2775997480 @default.
- W2027652803 hasConcept C2776291640 @default.
- W2027652803 hasConcept C33923547 @default.
- W2027652803 hasConcept C41008148 @default.
- W2027652803 hasConcept C77553402 @default.
- W2027652803 hasConcept C81518389 @default.
- W2027652803 hasConcept C90119067 @default.
- W2027652803 hasConceptScore W2027652803C105795698 @default.
- W2027652803 hasConceptScore W2027652803C114614502 @default.
- W2027652803 hasConceptScore W2027652803C117160843 @default.
- W2027652803 hasConceptScore W2027652803C118615104 @default.
- W2027652803 hasConceptScore W2027652803C121332964 @default.
- W2027652803 hasConceptScore W2027652803C134306372 @default.
- W2027652803 hasConceptScore W2027652803C136119220 @default.
- W2027652803 hasConceptScore W2027652803C158465420 @default.
- W2027652803 hasConceptScore W2027652803C169171071 @default.
- W2027652803 hasConceptScore W2027652803C177264268 @default.
- W2027652803 hasConceptScore W2027652803C184992742 @default.
- W2027652803 hasConceptScore W2027652803C187455244 @default.
- W2027652803 hasConceptScore W2027652803C188183281 @default.
- W2027652803 hasConceptScore W2027652803C199360897 @default.
- W2027652803 hasConceptScore W2027652803C202444582 @default.
- W2027652803 hasConceptScore W2027652803C207764348 @default.
- W2027652803 hasConceptScore W2027652803C24890656 @default.
- W2027652803 hasConceptScore W2027652803C2775997480 @default.
- W2027652803 hasConceptScore W2027652803C2776291640 @default.
- W2027652803 hasConceptScore W2027652803C33923547 @default.
- W2027652803 hasConceptScore W2027652803C41008148 @default.
- W2027652803 hasConceptScore W2027652803C77553402 @default.
- W2027652803 hasConceptScore W2027652803C81518389 @default.
- W2027652803 hasConceptScore W2027652803C90119067 @default.
- W2027652803 hasIssue "2" @default.
- W2027652803 hasLocation W20276528031 @default.
- W2027652803 hasOpenAccess W2027652803 @default.
- W2027652803 hasPrimaryLocation W20276528031 @default.
- W2027652803 hasRelatedWork W2009700110 @default.
- W2027652803 hasRelatedWork W2049137729 @default.
- W2027652803 hasRelatedWork W2094060015 @default.
- W2027652803 hasRelatedWork W2296737955 @default.
- W2027652803 hasRelatedWork W2354028481 @default.
- W2027652803 hasRelatedWork W2770580567 @default.
- W2027652803 hasRelatedWork W2811104640 @default.
- W2027652803 hasRelatedWork W4291926974 @default.
- W2027652803 hasRelatedWork W4294811728 @default.
- W2027652803 hasRelatedWork W1993714627 @default.
- W2027652803 hasVolume "19" @default.
- W2027652803 isParatext "false" @default.
- W2027652803 isRetracted "false" @default.
- W2027652803 magId "2027652803" @default.
- W2027652803 workType "article" @default.