Matches in SemOpenAlex for { <https://semopenalex.org/work/W2779077750> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2779077750 endingPage "699" @default.
- W2779077750 startingPage "692" @default.
- W2779077750 abstract "In 1991, Craig Gotsman and Nathan Linial conjectured that for all n and d, the average sensitivity of a degree-d polynomial threshold function on n variables is maximized by the degree-d symmetric polynomial which computes the parity function on the d layers of the hypercube with Hamming weight closest to n/2. We refute the conjecture for almost all d and for almost all n, and we confirm the conjecture in many of the remaining cases." @default.
- W2779077750 created "2018-01-05" @default.
- W2779077750 creator A5063179780 @default.
- W2779077750 date "2018-01-07" @default.
- W2779077750 modified "2023-09-23" @default.
- W2779077750 title "The gotsman-linial conjecture is false" @default.
- W2779077750 hasPublicationYear "2018" @default.
- W2779077750 type Work @default.
- W2779077750 sameAs 2779077750 @default.
- W2779077750 citedByCount "0" @default.
- W2779077750 crossrefType "proceedings-article" @default.
- W2779077750 hasAuthorship W2779077750A5063179780 @default.
- W2779077750 hasConcept C105795698 @default.
- W2779077750 hasConcept C109214941 @default.
- W2779077750 hasConcept C114614502 @default.
- W2779077750 hasConcept C118615104 @default.
- W2779077750 hasConcept C121332964 @default.
- W2779077750 hasConcept C134306372 @default.
- W2779077750 hasConcept C157125643 @default.
- W2779077750 hasConcept C193319292 @default.
- W2779077750 hasConcept C24890656 @default.
- W2779077750 hasConcept C2775997480 @default.
- W2779077750 hasConcept C2777151079 @default.
- W2779077750 hasConcept C2780990831 @default.
- W2779077750 hasConcept C29696283 @default.
- W2779077750 hasConcept C33923547 @default.
- W2779077750 hasConcept C50820777 @default.
- W2779077750 hasConcept C57273362 @default.
- W2779077750 hasConcept C63361517 @default.
- W2779077750 hasConcept C73150493 @default.
- W2779077750 hasConcept C90119067 @default.
- W2779077750 hasConceptScore W2779077750C105795698 @default.
- W2779077750 hasConceptScore W2779077750C109214941 @default.
- W2779077750 hasConceptScore W2779077750C114614502 @default.
- W2779077750 hasConceptScore W2779077750C118615104 @default.
- W2779077750 hasConceptScore W2779077750C121332964 @default.
- W2779077750 hasConceptScore W2779077750C134306372 @default.
- W2779077750 hasConceptScore W2779077750C157125643 @default.
- W2779077750 hasConceptScore W2779077750C193319292 @default.
- W2779077750 hasConceptScore W2779077750C24890656 @default.
- W2779077750 hasConceptScore W2779077750C2775997480 @default.
- W2779077750 hasConceptScore W2779077750C2777151079 @default.
- W2779077750 hasConceptScore W2779077750C2780990831 @default.
- W2779077750 hasConceptScore W2779077750C29696283 @default.
- W2779077750 hasConceptScore W2779077750C33923547 @default.
- W2779077750 hasConceptScore W2779077750C50820777 @default.
- W2779077750 hasConceptScore W2779077750C57273362 @default.
- W2779077750 hasConceptScore W2779077750C63361517 @default.
- W2779077750 hasConceptScore W2779077750C73150493 @default.
- W2779077750 hasConceptScore W2779077750C90119067 @default.
- W2779077750 hasOpenAccess W2779077750 @default.
- W2779077750 hasRelatedWork W1999445001 @default.
- W2779077750 hasRelatedWork W2036123557 @default.
- W2779077750 hasRelatedWork W2079643325 @default.
- W2779077750 hasRelatedWork W2278233114 @default.
- W2779077750 hasRelatedWork W2626148159 @default.
- W2779077750 hasRelatedWork W2929219782 @default.
- W2779077750 hasRelatedWork W2950279477 @default.
- W2779077750 hasRelatedWork W2952425173 @default.
- W2779077750 hasRelatedWork W2963752244 @default.
- W2779077750 hasRelatedWork W2982703414 @default.
- W2779077750 hasRelatedWork W2994006987 @default.
- W2779077750 hasRelatedWork W2997280357 @default.
- W2779077750 hasRelatedWork W3019771277 @default.
- W2779077750 hasRelatedWork W3115963447 @default.
- W2779077750 hasRelatedWork W3120677225 @default.
- W2779077750 hasRelatedWork W3188189600 @default.
- W2779077750 hasRelatedWork W3188814636 @default.
- W2779077750 hasRelatedWork W3204767113 @default.
- W2779077750 hasRelatedWork W3212177754 @default.
- W2779077750 hasRelatedWork W2186968777 @default.
- W2779077750 isParatext "false" @default.
- W2779077750 isRetracted "false" @default.
- W2779077750 magId "2779077750" @default.
- W2779077750 workType "article" @default.