منابع مشابه
Polymatroid Prophet Inequalities
Consider a gambler and a prophet who observe a sequence of independent, non-negative numbers. The gambler sees the numbers one-by-one whereas the prophet sees the entire sequence at once. The goal of both is to decide on fractions of each number they want to keep so as to maximize the weighted fractional sum of the numbers chosen. The classic result of Krengel and Sucheston (1977-78) asserts th...
متن کاملCommunity as Doctor
This is a very welcome reissue in paperback form of a study first published in 1960 of the work of the Henderson Hospital for patients with personality disorders. Dr. Rapaport and his associates made a critical examination for four years of the working of this pioneer unit and tried to make some assessment of its results. It was an immensely difficult task and the conclusions inevitably tend to...
متن کاملCombinatorial Prophet Inequalities
We introduce a novel framework of Prophet Inequalities for combinatorial valuation functions. For a (non-monotone) submodular objective function over an arbitrary matroid feasibility constraint, we give an O(1)-competitive algorithm. For a monotone subadditive objective function over an arbitrary downward-closed feasibility constraint, we give an O(log n log r)-competitive algorithm (where r is...
متن کاملProphet Inequalities with Limited Information
In the classical prophet inequality, a gambler observes a sequence of stochastic rewards V1, ..., Vn and must decide, for each reward Vi, whether to keep it and stop the game or to forfeit the reward forever and reveal the next value Vi. The gambler’s goal is to obtain a constant fraction of the expected reward that the optimal offline algorithm would get. Recently, prophet inequalities have be...
متن کاملNikolai Kliuev-prophet of Loss
The life, work, and reception of Nikolai Kliuev (1884-1937) provide striking illustrations of the intense preoccupation in Russian culture with the association between poetry and prophecy, between poet and prophet. Kliuev's work abounds in prophetic statements of many kinds, while he frequently and selfconsciously positioned himself as a "prophet" and explicitly identified his work as "propheti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMJ
سال: 1983
ISSN: 0959-8138,1468-5833
DOI: 10.1136/bmj.287.6409.1925