๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Low-priced Books for Overseas


Book ID
109610749
Publisher
Nature Publishing Group
Year
1960
Tongue
English
Weight
244 KB
Volume
187
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Query Strategies for Priced Information
โœ Moses Charikar; Ronald Fagin; Venkatesan Guruswami; Jon Kleinberg; Prabhakar Rag ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 270 KB

We consider a class of problems in which an algorithm seeks to compute a function f over a set of n inputs, where each input has an associated price. The algorithm queries inputs sequentially, trying to learn the value of the function for the minimum cost. We apply the competitive analysis of algori