Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964156930> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2964156930 abstract "We present an Õ(n2/3/є2)-query algorithm that tests whether an unknown Boolean function f∶{0,1}n→ {0,1} is unate (i.e., every variable is either non-decreasing or non-increasing) or є-far from unate. The upper bound is nearly optimal given the Ω(n2/3) lower bound of Chen, Waingarten and Xie (2017). The algorithm builds on a novel use of the binary search procedure and its analysis over long random paths." @default.
- W2964156930 created "2019-07-30" @default.
- W2964156930 creator A5008171524 @default.
- W2964156930 creator A5091677337 @default.
- W2964156930 date "2019-06-23" @default.
- W2964156930 modified "2023-09-24" @default.
- W2964156930 title "Testing unateness nearly optimally" @default.
- W2964156930 cites W1988511047 @default.
- W2964156930 cites W2009813398 @default.
- W2964156930 cites W2038521541 @default.
- W2964156930 cites W2085693797 @default.
- W2964156930 cites W2212352090 @default.
- W2964156930 cites W2267350596 @default.
- W2964156930 cites W2515694000 @default.
- W2964156930 cites W2758189242 @default.
- W2964156930 cites W4235805661 @default.
- W2964156930 cites W2963231830 @default.
- W2964156930 doi "https://doi.org/10.1145/3313276.3316351" @default.
- W2964156930 hasPublicationYear "2019" @default.
- W2964156930 type Work @default.
- W2964156930 sameAs 2964156930 @default.
- W2964156930 citedByCount "2" @default.
- W2964156930 countsByYear W29641569302019 @default.
- W2964156930 countsByYear W29641569302021 @default.
- W2964156930 crossrefType "proceedings-article" @default.
- W2964156930 hasAuthorship W2964156930A5008171524 @default.
- W2964156930 hasAuthorship W2964156930A5091677337 @default.
- W2964156930 hasBestOaLocation W29641569301 @default.
- W2964156930 hasConcept C105795698 @default.
- W2964156930 hasConcept C11413529 @default.
- W2964156930 hasConcept C114614502 @default.
- W2964156930 hasConcept C118615104 @default.
- W2964156930 hasConcept C122123141 @default.
- W2964156930 hasConcept C134306372 @default.
- W2964156930 hasConcept C14036430 @default.
- W2964156930 hasConcept C182365436 @default.
- W2964156930 hasConcept C187455244 @default.
- W2964156930 hasConcept C33923547 @default.
- W2964156930 hasConcept C41008148 @default.
- W2964156930 hasConcept C48372109 @default.
- W2964156930 hasConcept C77553402 @default.
- W2964156930 hasConcept C78458016 @default.
- W2964156930 hasConcept C86803240 @default.
- W2964156930 hasConcept C94375191 @default.
- W2964156930 hasConceptScore W2964156930C105795698 @default.
- W2964156930 hasConceptScore W2964156930C11413529 @default.
- W2964156930 hasConceptScore W2964156930C114614502 @default.
- W2964156930 hasConceptScore W2964156930C118615104 @default.
- W2964156930 hasConceptScore W2964156930C122123141 @default.
- W2964156930 hasConceptScore W2964156930C134306372 @default.
- W2964156930 hasConceptScore W2964156930C14036430 @default.
- W2964156930 hasConceptScore W2964156930C182365436 @default.
- W2964156930 hasConceptScore W2964156930C187455244 @default.
- W2964156930 hasConceptScore W2964156930C33923547 @default.
- W2964156930 hasConceptScore W2964156930C41008148 @default.
- W2964156930 hasConceptScore W2964156930C48372109 @default.
- W2964156930 hasConceptScore W2964156930C77553402 @default.
- W2964156930 hasConceptScore W2964156930C78458016 @default.
- W2964156930 hasConceptScore W2964156930C86803240 @default.
- W2964156930 hasConceptScore W2964156930C94375191 @default.
- W2964156930 hasFunder F4320306076 @default.
- W2964156930 hasLocation W29641569301 @default.
- W2964156930 hasLocation W29641569302 @default.
- W2964156930 hasOpenAccess W2964156930 @default.
- W2964156930 hasPrimaryLocation W29641569301 @default.
- W2964156930 hasRelatedWork W143146503 @default.
- W2964156930 hasRelatedWork W1963494112 @default.
- W2964156930 hasRelatedWork W1995085127 @default.
- W2964156930 hasRelatedWork W2052726513 @default.
- W2964156930 hasRelatedWork W2084152790 @default.
- W2964156930 hasRelatedWork W2106695582 @default.
- W2964156930 hasRelatedWork W2128020755 @default.
- W2964156930 hasRelatedWork W2962764776 @default.
- W2964156930 hasRelatedWork W3005999136 @default.
- W2964156930 hasRelatedWork W2242449912 @default.
- W2964156930 isParatext "false" @default.
- W2964156930 isRetracted "false" @default.
- W2964156930 magId "2964156930" @default.
- W2964156930 workType "article" @default.