Matches in SemOpenAlex for { <https://semopenalex.org/work/W2565106257> ?p ?o ?g. }
- W2565106257 abstract "The probabilistic bisection algorithm (PBA) solves a class of stochastic root-finding problems in one dimension by successively updating a prior belief on the location of the based on noisy responses to queries at chosen points. The responses indicate the direction of the from the queried point, and are incorrect with a fixed probability. The fixed-probability assumption is problematic in applications, and so we extend the PBA to apply when this assumption is relaxed. The extension involves the use of a power-one test at each queried point. We explore the convergence behavior of the extended PBA, showing that it converges at a rate arbitrarily close to, but slower than, the canonical square root rate of stochastic approximation." @default.
- W2565106257 created "2017-01-06" @default.
- W2565106257 creator A5029881194 @default.
- W2565106257 creator A5039019367 @default.
- W2565106257 creator A5075933702 @default.
- W2565106257 date "2016-12-12" @default.
- W2565106257 modified "2023-09-27" @default.
- W2565106257 title "Probabilistic Bisection Converges Almost as Quickly as Stochastic Approximation" @default.
- W2565106257 cites W1499021337 @default.
- W2565106257 cites W1963747782 @default.
- W2565106257 cites W1970385173 @default.
- W2565106257 cites W1980019479 @default.
- W2565106257 cites W1984257786 @default.
- W2565106257 cites W1994616650 @default.
- W2565106257 cites W2011327561 @default.
- W2565106257 cites W2011350083 @default.
- W2565106257 cites W2018743723 @default.
- W2565106257 cites W2039119502 @default.
- W2565106257 cites W2040877654 @default.
- W2565106257 cites W2062626064 @default.
- W2565106257 cites W2075911929 @default.
- W2565106257 cites W2077274021 @default.
- W2565106257 cites W2094365833 @default.
- W2565106257 cites W2103446957 @default.
- W2565106257 cites W2119614141 @default.
- W2565106257 cites W2131306093 @default.
- W2565106257 cites W2136817255 @default.
- W2565106257 cites W55403181 @default.
- W2565106257 hasPublicationYear "2016" @default.
- W2565106257 type Work @default.
- W2565106257 sameAs 2565106257 @default.
- W2565106257 citedByCount "6" @default.
- W2565106257 countsByYear W25651062572016 @default.
- W2565106257 countsByYear W25651062572017 @default.
- W2565106257 countsByYear W25651062572018 @default.
- W2565106257 countsByYear W25651062572019 @default.
- W2565106257 crossrefType "posted-content" @default.
- W2565106257 hasAuthorship W2565106257A5029881194 @default.
- W2565106257 hasAuthorship W2565106257A5039019367 @default.
- W2565106257 hasAuthorship W2565106257A5075933702 @default.
- W2565106257 hasConcept C105795698 @default.
- W2565106257 hasConcept C114614502 @default.
- W2565106257 hasConcept C11577676 @default.
- W2565106257 hasConcept C126255220 @default.
- W2565106257 hasConcept C127162648 @default.
- W2565106257 hasConcept C134306372 @default.
- W2565106257 hasConcept C154945302 @default.
- W2565106257 hasConcept C157544257 @default.
- W2565106257 hasConcept C162324750 @default.
- W2565106257 hasConcept C199360897 @default.
- W2565106257 hasConcept C2524010 @default.
- W2565106257 hasConcept C26517878 @default.
- W2565106257 hasConcept C2777212361 @default.
- W2565106257 hasConcept C2777303404 @default.
- W2565106257 hasConcept C2778029271 @default.
- W2565106257 hasConcept C28719098 @default.
- W2565106257 hasConcept C28826006 @default.
- W2565106257 hasConcept C31258907 @default.
- W2565106257 hasConcept C31599958 @default.
- W2565106257 hasConcept C33676613 @default.
- W2565106257 hasConcept C33923547 @default.
- W2565106257 hasConcept C38652104 @default.
- W2565106257 hasConcept C41008148 @default.
- W2565106257 hasConcept C49937458 @default.
- W2565106257 hasConcept C50522688 @default.
- W2565106257 hasConcept C55479107 @default.
- W2565106257 hasConcept C57869625 @default.
- W2565106257 hasConcept C61445026 @default.
- W2565106257 hasConceptScore W2565106257C105795698 @default.
- W2565106257 hasConceptScore W2565106257C114614502 @default.
- W2565106257 hasConceptScore W2565106257C11577676 @default.
- W2565106257 hasConceptScore W2565106257C126255220 @default.
- W2565106257 hasConceptScore W2565106257C127162648 @default.
- W2565106257 hasConceptScore W2565106257C134306372 @default.
- W2565106257 hasConceptScore W2565106257C154945302 @default.
- W2565106257 hasConceptScore W2565106257C157544257 @default.
- W2565106257 hasConceptScore W2565106257C162324750 @default.
- W2565106257 hasConceptScore W2565106257C199360897 @default.
- W2565106257 hasConceptScore W2565106257C2524010 @default.
- W2565106257 hasConceptScore W2565106257C26517878 @default.
- W2565106257 hasConceptScore W2565106257C2777212361 @default.
- W2565106257 hasConceptScore W2565106257C2777303404 @default.
- W2565106257 hasConceptScore W2565106257C2778029271 @default.
- W2565106257 hasConceptScore W2565106257C28719098 @default.
- W2565106257 hasConceptScore W2565106257C28826006 @default.
- W2565106257 hasConceptScore W2565106257C31258907 @default.
- W2565106257 hasConceptScore W2565106257C31599958 @default.
- W2565106257 hasConceptScore W2565106257C33676613 @default.
- W2565106257 hasConceptScore W2565106257C33923547 @default.
- W2565106257 hasConceptScore W2565106257C38652104 @default.
- W2565106257 hasConceptScore W2565106257C41008148 @default.
- W2565106257 hasConceptScore W2565106257C49937458 @default.
- W2565106257 hasConceptScore W2565106257C50522688 @default.
- W2565106257 hasConceptScore W2565106257C55479107 @default.
- W2565106257 hasConceptScore W2565106257C57869625 @default.
- W2565106257 hasConceptScore W2565106257C61445026 @default.
- W2565106257 hasLocation W25651062571 @default.
- W2565106257 hasOpenAccess W2565106257 @default.
- W2565106257 hasPrimaryLocation W25651062571 @default.
- W2565106257 hasRelatedWork W1968013905 @default.