Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006991246> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2006991246 abstract "One of the major outstanding foundational problems about boolean functions is the sensitivity conjecture, which (in one of its many forms) asserts that the degree of a boolean function (i.e. the minimum degree of a real polynomial that interpolates the function) is bounded above by some fixed power of its sensitivity (which is the maximum vertex degree of the graph defined on the inputs where two inputs are adjacent if they differ in exactly one coordinate and their function values are different). We propose an attack on the sensitivity conjecture in terms of a novel two-player communication game. A strong enough lower bound on the cost of this game would imply the sensitivity conjecture." @default.
- W2006991246 created "2016-06-24" @default.
- W2006991246 creator A5023463902 @default.
- W2006991246 creator A5030610930 @default.
- W2006991246 creator A5040922782 @default.
- W2006991246 date "2015-01-11" @default.
- W2006991246 modified "2023-09-24" @default.
- W2006991246 title "A New Approach to the Sensitivity Conjecture" @default.
- W2006991246 cites W1969865855 @default.
- W2006991246 cites W1977430402 @default.
- W2006991246 cites W2012496360 @default.
- W2006991246 cites W2116993798 @default.
- W2006991246 cites W2122780600 @default.
- W2006991246 cites W2166264168 @default.
- W2006991246 doi "https://doi.org/10.1145/2688073.2688096" @default.
- W2006991246 hasPublicationYear "2015" @default.
- W2006991246 type Work @default.
- W2006991246 sameAs 2006991246 @default.
- W2006991246 citedByCount "15" @default.
- W2006991246 countsByYear W20069912462015 @default.
- W2006991246 countsByYear W20069912462016 @default.
- W2006991246 countsByYear W20069912462017 @default.
- W2006991246 countsByYear W20069912462018 @default.
- W2006991246 countsByYear W20069912462019 @default.
- W2006991246 crossrefType "proceedings-article" @default.
- W2006991246 hasAuthorship W2006991246A5023463902 @default.
- W2006991246 hasAuthorship W2006991246A5030610930 @default.
- W2006991246 hasAuthorship W2006991246A5040922782 @default.
- W2006991246 hasConcept C114614502 @default.
- W2006991246 hasConcept C118615104 @default.
- W2006991246 hasConcept C121332964 @default.
- W2006991246 hasConcept C127413603 @default.
- W2006991246 hasConcept C132525143 @default.
- W2006991246 hasConcept C134306372 @default.
- W2006991246 hasConcept C14036430 @default.
- W2006991246 hasConcept C187455244 @default.
- W2006991246 hasConcept C21200559 @default.
- W2006991246 hasConcept C24326235 @default.
- W2006991246 hasConcept C24890656 @default.
- W2006991246 hasConcept C2775997480 @default.
- W2006991246 hasConcept C2780990831 @default.
- W2006991246 hasConcept C33923547 @default.
- W2006991246 hasConcept C34388435 @default.
- W2006991246 hasConcept C78458016 @default.
- W2006991246 hasConcept C80899671 @default.
- W2006991246 hasConcept C86803240 @default.
- W2006991246 hasConcept C90119067 @default.
- W2006991246 hasConceptScore W2006991246C114614502 @default.
- W2006991246 hasConceptScore W2006991246C118615104 @default.
- W2006991246 hasConceptScore W2006991246C121332964 @default.
- W2006991246 hasConceptScore W2006991246C127413603 @default.
- W2006991246 hasConceptScore W2006991246C132525143 @default.
- W2006991246 hasConceptScore W2006991246C134306372 @default.
- W2006991246 hasConceptScore W2006991246C14036430 @default.
- W2006991246 hasConceptScore W2006991246C187455244 @default.
- W2006991246 hasConceptScore W2006991246C21200559 @default.
- W2006991246 hasConceptScore W2006991246C24326235 @default.
- W2006991246 hasConceptScore W2006991246C24890656 @default.
- W2006991246 hasConceptScore W2006991246C2775997480 @default.
- W2006991246 hasConceptScore W2006991246C2780990831 @default.
- W2006991246 hasConceptScore W2006991246C33923547 @default.
- W2006991246 hasConceptScore W2006991246C34388435 @default.
- W2006991246 hasConceptScore W2006991246C78458016 @default.
- W2006991246 hasConceptScore W2006991246C80899671 @default.
- W2006991246 hasConceptScore W2006991246C86803240 @default.
- W2006991246 hasConceptScore W2006991246C90119067 @default.
- W2006991246 hasFunder F4320306076 @default.
- W2006991246 hasFunder F4320321006 @default.
- W2006991246 hasFunder F4320334678 @default.
- W2006991246 hasLocation W20069912461 @default.
- W2006991246 hasOpenAccess W2006991246 @default.
- W2006991246 hasPrimaryLocation W20069912461 @default.
- W2006991246 hasRelatedWork W1968462015 @default.
- W2006991246 hasRelatedWork W2057668757 @default.
- W2006991246 hasRelatedWork W2470039556 @default.
- W2006991246 hasRelatedWork W2574502552 @default.
- W2006991246 hasRelatedWork W2752028650 @default.
- W2006991246 hasRelatedWork W2949886157 @default.
- W2006991246 hasRelatedWork W2998846726 @default.
- W2006991246 hasRelatedWork W3144152243 @default.
- W2006991246 hasRelatedWork W4290190164 @default.
- W2006991246 hasRelatedWork W4309048849 @default.
- W2006991246 isParatext "false" @default.
- W2006991246 isRetracted "false" @default.
- W2006991246 magId "2006991246" @default.
- W2006991246 workType "article" @default.