Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963041981> ?p ?o ?g. }
- W2963041981 endingPage "636" @default.
- W2963041981 startingPage "607" @default.
- W2963041981 abstract "There has been considerable recent interest in distribution-tests whose run-time and sample requirements are sublinear in the domain-sizek. We study two of the most important tests under the conditional-sampling model where each query specifies a subsetS of the domain, and the response is a sample drawn fromS according to the underlying distribution. For identity testing, which asks whether the underlying distribution equals a specific given distribution or -differs from it, we reduce the known time and sample complexities from e O( 4 ) to" @default.
- W2963041981 created "2019-07-30" @default.
- W2963041981 creator A5012034611 @default.
- W2963041981 creator A5012065059 @default.
- W2963041981 creator A5054078718 @default.
- W2963041981 creator A5069769164 @default.
- W2963041981 creator A5085885345 @default.
- W2963041981 date "2015-06-26" @default.
- W2963041981 modified "2023-09-27" @default.
- W2963041981 title "Faster Algorithms for Testing under Conditional Sampling" @default.
- W2963041981 cites W1501167079 @default.
- W2963041981 cites W1967328230 @default.
- W2963041981 cites W1981155179 @default.
- W2963041981 cites W2002001845 @default.
- W2963041981 cites W2015579414 @default.
- W2963041981 cites W2031388557 @default.
- W2963041981 cites W2043160138 @default.
- W2963041981 cites W2104648144 @default.
- W2963041981 cites W2112274965 @default.
- W2963041981 cites W2129311580 @default.
- W2963041981 cites W2132467825 @default.
- W2963041981 cites W2133174662 @default.
- W2963041981 cites W2134169350 @default.
- W2963041981 cites W2138256420 @default.
- W2963041981 cites W2143122862 @default.
- W2963041981 cites W2182991033 @default.
- W2963041981 cites W2271854143 @default.
- W2963041981 cites W2293992861 @default.
- W2963041981 cites W2400614297 @default.
- W2963041981 cites W2905839814 @default.
- W2963041981 cites W2963232312 @default.
- W2963041981 cites W2963424608 @default.
- W2963041981 cites W3104465848 @default.
- W2963041981 hasPublicationYear "2015" @default.
- W2963041981 type Work @default.
- W2963041981 sameAs 2963041981 @default.
- W2963041981 citedByCount "7" @default.
- W2963041981 countsByYear W29630419812017 @default.
- W2963041981 countsByYear W29630419812018 @default.
- W2963041981 countsByYear W29630419812019 @default.
- W2963041981 countsByYear W29630419812020 @default.
- W2963041981 countsByYear W29630419812021 @default.
- W2963041981 crossrefType "proceedings-article" @default.
- W2963041981 hasAuthorship W2963041981A5012034611 @default.
- W2963041981 hasAuthorship W2963041981A5012065059 @default.
- W2963041981 hasAuthorship W2963041981A5054078718 @default.
- W2963041981 hasAuthorship W2963041981A5069769164 @default.
- W2963041981 hasAuthorship W2963041981A5085885345 @default.
- W2963041981 hasConcept C105795698 @default.
- W2963041981 hasConcept C106131492 @default.
- W2963041981 hasConcept C110121322 @default.
- W2963041981 hasConcept C11413529 @default.
- W2963041981 hasConcept C134306372 @default.
- W2963041981 hasConcept C140779682 @default.
- W2963041981 hasConcept C167723999 @default.
- W2963041981 hasConcept C185592680 @default.
- W2963041981 hasConcept C198531522 @default.
- W2963041981 hasConcept C31972630 @default.
- W2963041981 hasConcept C33923547 @default.
- W2963041981 hasConcept C36503486 @default.
- W2963041981 hasConcept C41008148 @default.
- W2963041981 hasConcept C43555835 @default.
- W2963041981 hasConcept C43617362 @default.
- W2963041981 hasConcept C80444323 @default.
- W2963041981 hasConceptScore W2963041981C105795698 @default.
- W2963041981 hasConceptScore W2963041981C106131492 @default.
- W2963041981 hasConceptScore W2963041981C110121322 @default.
- W2963041981 hasConceptScore W2963041981C11413529 @default.
- W2963041981 hasConceptScore W2963041981C134306372 @default.
- W2963041981 hasConceptScore W2963041981C140779682 @default.
- W2963041981 hasConceptScore W2963041981C167723999 @default.
- W2963041981 hasConceptScore W2963041981C185592680 @default.
- W2963041981 hasConceptScore W2963041981C198531522 @default.
- W2963041981 hasConceptScore W2963041981C31972630 @default.
- W2963041981 hasConceptScore W2963041981C33923547 @default.
- W2963041981 hasConceptScore W2963041981C36503486 @default.
- W2963041981 hasConceptScore W2963041981C41008148 @default.
- W2963041981 hasConceptScore W2963041981C43555835 @default.
- W2963041981 hasConceptScore W2963041981C43617362 @default.
- W2963041981 hasConceptScore W2963041981C80444323 @default.
- W2963041981 hasLocation W29630419811 @default.
- W2963041981 hasOpenAccess W2963041981 @default.
- W2963041981 hasPrimaryLocation W29630419811 @default.
- W2963041981 hasRelatedWork W1557882449 @default.
- W2963041981 hasRelatedWork W1919904520 @default.
- W2963041981 hasRelatedWork W1947476926 @default.
- W2963041981 hasRelatedWork W2078764670 @default.
- W2963041981 hasRelatedWork W2084649117 @default.
- W2963041981 hasRelatedWork W2100158662 @default.
- W2963041981 hasRelatedWork W2104648144 @default.
- W2963041981 hasRelatedWork W2120220749 @default.
- W2963041981 hasRelatedWork W2137901802 @default.
- W2963041981 hasRelatedWork W2269971303 @default.
- W2963041981 hasRelatedWork W2922808473 @default.
- W2963041981 hasRelatedWork W2923822309 @default.
- W2963041981 hasRelatedWork W2925122745 @default.
- W2963041981 hasRelatedWork W2963597818 @default.
- W2963041981 hasRelatedWork W2964212343 @default.