The Geometry of Generalized Binary Search

DOI10.1109/TIT.2011.2169298MaRDI QIDQ5272208zbMATH OpenOpenAlexFDO

Authors Robert D. Nowak

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2011.2169298

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• The geometry of binary search trees
• Applications of generalized matrix searching to geometric algorithms
• The power of nonmonotonicity in geometric searching
• The power of nonmonotonicity in geometric searching
• scientific article; zbMATH DE number 1241835
• Publication:4938782
• scientific article; zbMATH DE number 7651167
• scientific article; zbMATH DE number 4047146
• Geometric applications of a matrix-searching algorithm
• A generalization of binary search

Cited in

(3)

• Active sequential hypothesis testing
• Thompson sampling guided stochastic searching on the line for deceptive environments with applications to root-finding problems
• Sequential metric dimension for random graphs

This page was built for publication: The Geometry of Generalized Binary Search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5272208)