Wireless network virtualization (WNV) is considered as a reliable and effective solution to
enhance the capacity and resource utilization in emerging 5G cellular wireless networks …

Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of
collaborators, is a central problem in economics. Indeed, the growing prevalence of …

Consider a gambler who observes a sequence of independent, non-negative random
numbers and is allowed to stop the sequence at any time, claiming a reward equal to the …

We present a general framework for stochastic online maximization problems with
combinatorial feasibility constraints. The framework establishes prophet inequalities by …

This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

We present a general framework for approximately reducing the mechanism design problem
for multiple agents to single agent subproblems in the context of Bayesian combinatorial …

The secretary and the prophet inequality problems are central to the field of Stop**
Theory. Recently, there has been a lot of work in generalizing these models to multiple items …

Over the past decade, an exciting connection has developed between the theory of posted-
price mechanisms and the prophet inequality, a result from the theory of optimal stop** …

We consider the classic principal-agent model of contract theory, in which a principal
designs an outcome-dependent compensation scheme to incentivize an agent to take a …

We provide prophet inequality algorithms for online weighted matching in general (non-
bipartite) graphs, under two well-studied arrival models, namely edge arrival and vertex …