Disruption tolerant network(DTN)s have been proposed to provide data communications in challenging network scenarios where an instantaneous end-to-end path between a source and destination may not exist. In this paper, we focus on comparing the performance of four recently proposed unicast routing schemes, namely (i) Multihop Routing with Custody Transfer (MRCT), (ii) Two-Hop Relay with Erasure...

We present a general framework for proving combinatorial prophet inequalities and con-structing posted-price mechanisms. Our framework applies to stochastic welfare optimizationproblems, in which buyers arrive sequentially and make utility-maximizing purchases. Our anal-ysis takes the form of an extension theorem: we derive sufficient conditions for achieving welfarebounds i...

The secretary and the prophet inequality problems are central to the field of Stopping Theory. Recently, there has been a lot of work in generalizing these models to multiple items because of their applications in mechanism design. The most important of these generalizations are to matroids and to combinatorial auctions (extends bipartite matching). Kleinberg-Weinberg [KW12] and Feldman et al. ...

Applications of the original prophet inequalities of Krengel and Sucheston are made to problems of order selection, non-measurable stop rules, look-ahead stop rUles, and iterated maps of random variables. Also, proofs are given of two results of Hill and Hordijk c?ncerning optimal orderings of uniform and exponential d~stributions. §l. INTRODUCTION Universal inequalities comparing the two func­

The basic role of Jews is defined as creating a motivating contrast between the mass of the people who often get into trouble, and the subsequently arising leader (prophet) who calls for conscience in order to help the people to survive the trouble.

Nitric oxide modulates the expression of matricellular genes involved in fibrosis in renal glomerular mesangial cells Dissertation Submitted for the acquisition of the degree of Ph. Acknowledgements Praise be to Almighty Allah who is worth all the praises and from whom I seek help and guidance. Thanks to the All-Compassionate and the Most-Merciful who gave me the courage and the strength to com...