Matches in SemOpenAlex for { <https://semopenalex.org/work/W2789201719> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2789201719 abstract "In sequential hypothesis testing, Generalized Binary Search (GBS) greedily chooses the test with the highest information gain at each step. It is known that GBS obtains the gold standard query cost of $O(log n)$ for problems satisfying the $k$-neighborly condition, which requires any two tests to be connected by a sequence of tests where neighboring tests disagree on at most $k$ hypotheses. In this paper, we introduce a weaker condition, split-neighborly, which requires that for the set of hypotheses two neighbors disagree on, any subset is splittable by some test. For four problems that are not $k$-neighborly for any constant $k$, we prove that they are split-neighborly, which allows us to obtain the optimal $O(log n)$ worst-case query cost." @default.
- W2789201719 created "2018-03-06" @default.
- W2789201719 creator A5025255782 @default.
- W2789201719 creator A5034715099 @default.
- W2789201719 date "2018-02-27" @default.
- W2789201719 modified "2023-09-27" @default.
- W2789201719 title "Generalized Binary Search For Split-Neighborly Problems" @default.
- W2789201719 cites W1565530450 @default.
- W2789201719 cites W1811083715 @default.
- W2789201719 cites W1843157236 @default.
- W2789201719 cites W1956202674 @default.
- W2789201719 cites W1965313644 @default.
- W2789201719 cites W2061143573 @default.
- W2789201719 cites W2115305054 @default.
- W2789201719 cites W2119028372 @default.
- W2789201719 cites W2119720396 @default.
- W2789201719 cites W2135496842 @default.
- W2789201719 cites W2136817255 @default.
- W2789201719 cites W2151596305 @default.
- W2789201719 cites W2154838933 @default.
- W2789201719 cites W2295230057 @default.
- W2789201719 cites W2543543809 @default.
- W2789201719 cites W2914331073 @default.
- W2789201719 cites W2949778608 @default.
- W2789201719 hasPublicationYear "2018" @default.
- W2789201719 type Work @default.
- W2789201719 sameAs 2789201719 @default.
- W2789201719 citedByCount "1" @default.
- W2789201719 countsByYear W27892017192019 @default.
- W2789201719 crossrefType "posted-content" @default.
- W2789201719 hasAuthorship W2789201719A5025255782 @default.
- W2789201719 hasAuthorship W2789201719A5034715099 @default.
- W2789201719 hasConcept C11413529 @default.
- W2789201719 hasConcept C114614502 @default.
- W2789201719 hasConcept C121610932 @default.
- W2789201719 hasConcept C125583679 @default.
- W2789201719 hasConcept C177264268 @default.
- W2789201719 hasConcept C199360897 @default.
- W2789201719 hasConcept C2777027219 @default.
- W2789201719 hasConcept C2778112365 @default.
- W2789201719 hasConcept C33923547 @default.
- W2789201719 hasConcept C41008148 @default.
- W2789201719 hasConcept C48372109 @default.
- W2789201719 hasConcept C54355233 @default.
- W2789201719 hasConcept C86803240 @default.
- W2789201719 hasConcept C94375191 @default.
- W2789201719 hasConceptScore W2789201719C11413529 @default.
- W2789201719 hasConceptScore W2789201719C114614502 @default.
- W2789201719 hasConceptScore W2789201719C121610932 @default.
- W2789201719 hasConceptScore W2789201719C125583679 @default.
- W2789201719 hasConceptScore W2789201719C177264268 @default.
- W2789201719 hasConceptScore W2789201719C199360897 @default.
- W2789201719 hasConceptScore W2789201719C2777027219 @default.
- W2789201719 hasConceptScore W2789201719C2778112365 @default.
- W2789201719 hasConceptScore W2789201719C33923547 @default.
- W2789201719 hasConceptScore W2789201719C41008148 @default.
- W2789201719 hasConceptScore W2789201719C48372109 @default.
- W2789201719 hasConceptScore W2789201719C54355233 @default.
- W2789201719 hasConceptScore W2789201719C86803240 @default.
- W2789201719 hasConceptScore W2789201719C94375191 @default.
- W2789201719 hasLocation W27892017191 @default.
- W2789201719 hasOpenAccess W2789201719 @default.
- W2789201719 hasPrimaryLocation W27892017191 @default.
- W2789201719 hasRelatedWork W1497325939 @default.
- W2789201719 hasRelatedWork W1513643703 @default.
- W2789201719 hasRelatedWork W1844793871 @default.
- W2789201719 hasRelatedWork W1961501816 @default.
- W2789201719 hasRelatedWork W2243241072 @default.
- W2789201719 hasRelatedWork W2288443068 @default.
- W2789201719 hasRelatedWork W2338043901 @default.
- W2789201719 hasRelatedWork W2572911014 @default.
- W2789201719 hasRelatedWork W2607748884 @default.
- W2789201719 hasRelatedWork W2777812223 @default.
- W2789201719 hasRelatedWork W2951038604 @default.
- W2789201719 hasRelatedWork W2951293453 @default.
- W2789201719 hasRelatedWork W2951951149 @default.
- W2789201719 hasRelatedWork W2952693690 @default.
- W2789201719 hasRelatedWork W2962970997 @default.
- W2789201719 hasRelatedWork W3006483492 @default.
- W2789201719 hasRelatedWork W3025963516 @default.
- W2789201719 hasRelatedWork W3032267619 @default.
- W2789201719 hasRelatedWork W3102249523 @default.
- W2789201719 hasRelatedWork W3160075640 @default.
- W2789201719 isParatext "false" @default.
- W2789201719 isRetracted "false" @default.
- W2789201719 magId "2789201719" @default.
- W2789201719 workType "article" @default.