Matches in SemOpenAlex for { <https://semopenalex.org/work/W2515694000> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2515694000 endingPage "472" @default.
- W2515694000 startingPage "461" @default.
- W2515694000 abstract "A Boolean function $f:{0,1}^n mapsto {0,1}$ is said to be $varepsilon$-far from monotone if $f$ needs to be modified in at least $varepsilon$-fraction of the points to make it monotone. We design a randomized tester that is given oracle access to $f$ and an input parameter $varepsilon>0$ and has the following guarantee: It outputs sf Yes if the function is monotonically nondecreasing and outputs sf No with probability $>2/3$, if the function is $varepsilon$-far from monotone. This nonadaptive, one-sided tester makes $O(n^{7/8}varepsilon^{-3/2}ln(1/varepsilon))$ queries to the oracle." @default.
- W2515694000 created "2016-09-16" @default.
- W2515694000 creator A5038687804 @default.
- W2515694000 creator A5069364300 @default.
- W2515694000 date "2016-01-01" @default.
- W2515694000 modified "2023-10-17" @default.
- W2515694000 title "An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube" @default.
- W2515694000 cites W2073966617 @default.
- W2515694000 cites W2079996283 @default.
- W2515694000 cites W2081052144 @default.
- W2515694000 cites W2100732817 @default.
- W2515694000 cites W2400386569 @default.
- W2515694000 cites W3023302315 @default.
- W2515694000 cites W4235805661 @default.
- W2515694000 cites W4249956697 @default.
- W2515694000 doi "https://doi.org/10.1137/13092770x" @default.
- W2515694000 hasPublicationYear "2016" @default.
- W2515694000 type Work @default.
- W2515694000 sameAs 2515694000 @default.
- W2515694000 citedByCount "29" @default.
- W2515694000 countsByYear W25156940002013 @default.
- W2515694000 countsByYear W25156940002016 @default.
- W2515694000 countsByYear W25156940002017 @default.
- W2515694000 countsByYear W25156940002018 @default.
- W2515694000 countsByYear W25156940002019 @default.
- W2515694000 countsByYear W25156940002020 @default.
- W2515694000 countsByYear W25156940002021 @default.
- W2515694000 countsByYear W25156940002023 @default.
- W2515694000 crossrefType "journal-article" @default.
- W2515694000 hasAuthorship W2515694000A5038687804 @default.
- W2515694000 hasAuthorship W2515694000A5069364300 @default.
- W2515694000 hasBestOaLocation W25156940002 @default.
- W2515694000 hasConcept C114614502 @default.
- W2515694000 hasConcept C115903868 @default.
- W2515694000 hasConcept C118615104 @default.
- W2515694000 hasConcept C134306372 @default.
- W2515694000 hasConcept C14036430 @default.
- W2515694000 hasConcept C187455244 @default.
- W2515694000 hasConcept C2524010 @default.
- W2515694000 hasConcept C2834757 @default.
- W2515694000 hasConcept C33923547 @default.
- W2515694000 hasConcept C41008148 @default.
- W2515694000 hasConcept C50820777 @default.
- W2515694000 hasConcept C55166926 @default.
- W2515694000 hasConcept C72169020 @default.
- W2515694000 hasConcept C78458016 @default.
- W2515694000 hasConcept C86803240 @default.
- W2515694000 hasConceptScore W2515694000C114614502 @default.
- W2515694000 hasConceptScore W2515694000C115903868 @default.
- W2515694000 hasConceptScore W2515694000C118615104 @default.
- W2515694000 hasConceptScore W2515694000C134306372 @default.
- W2515694000 hasConceptScore W2515694000C14036430 @default.
- W2515694000 hasConceptScore W2515694000C187455244 @default.
- W2515694000 hasConceptScore W2515694000C2524010 @default.
- W2515694000 hasConceptScore W2515694000C2834757 @default.
- W2515694000 hasConceptScore W2515694000C33923547 @default.
- W2515694000 hasConceptScore W2515694000C41008148 @default.
- W2515694000 hasConceptScore W2515694000C50820777 @default.
- W2515694000 hasConceptScore W2515694000C55166926 @default.
- W2515694000 hasConceptScore W2515694000C72169020 @default.
- W2515694000 hasConceptScore W2515694000C78458016 @default.
- W2515694000 hasConceptScore W2515694000C86803240 @default.
- W2515694000 hasIssue "2" @default.
- W2515694000 hasLocation W25156940001 @default.
- W2515694000 hasLocation W25156940002 @default.
- W2515694000 hasOpenAccess W2515694000 @default.
- W2515694000 hasPrimaryLocation W25156940001 @default.
- W2515694000 hasRelatedWork W1534160135 @default.
- W2515694000 hasRelatedWork W2296570267 @default.
- W2515694000 hasRelatedWork W2402469296 @default.
- W2515694000 hasRelatedWork W2515694000 @default.
- W2515694000 hasRelatedWork W2904542722 @default.
- W2515694000 hasRelatedWork W2949466244 @default.
- W2515694000 hasRelatedWork W2950398502 @default.
- W2515694000 hasRelatedWork W4298301147 @default.
- W2515694000 hasRelatedWork W4309394031 @default.
- W2515694000 hasRelatedWork W2612138618 @default.
- W2515694000 hasVolume "45" @default.
- W2515694000 isParatext "false" @default.
- W2515694000 isRetracted "false" @default.
- W2515694000 magId "2515694000" @default.
- W2515694000 workType "article" @default.