Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Livanos, Vasilis"'
Over the past two decades, significant strides have been made in stochastic problems such as revenue-optimal auction design and prophet inequalities, traditionally modeled with $n$ independent random variables to represent the values of $n$ items. Ho
Externí odkaz:
http://arxiv.org/abs/2406.05077
In the classical prophet inequality settings, a gambler is given a sequence of $n$ random variables $X_1, \dots, X_n$, taken from known distributions, observes their values in this (potentially adversarial) order, and select one of them, immediately
Externí odkaz:
http://arxiv.org/abs/2404.11853
Autor:
Livanos, Vasilis, Mehta, Ruta
Prophet inequalities for rewards maximization are fundamental to optimal stopping theory with extensive applications to mechanism design and online optimization. We study the \emph{cost minimization} counterpart of the classical prophet inequality: a
Externí odkaz:
http://arxiv.org/abs/2209.07988
We study the problem of finding fair and efficient allocations of a set of indivisible items to a set of agents, where each item may be a good (positively valued) for some agents and a bad (negatively valued) for others, i.e., a mixed manna. As fairn
Externí odkaz:
http://arxiv.org/abs/2202.02672
Autor:
Chekuri, Chandra, Livanos, Vasilis
Publikováno v:
In Theoretical Computer Science 1 December 2024 1019
Autor:
Livanos, Vasilis
Real-world problems such as ad allocation and matching have been extensively studied under the lens of combinatorial optimization. In several applications, uncertainty in the input appears naturally and this has led to the study of online stochastic
Externí odkaz:
http://arxiv.org/abs/2111.13253
Autor:
Chekuri, Chandra, Livanos, Vasilis
Prophet inequalities and secretary problems have been extensively studied in recent years due to their elegance, connections to online algorithms, stochastic optimization, and mechanism design problems in game theoretic settings. Rubinstein and Singl
Externí odkaz:
http://arxiv.org/abs/2107.03662
The decisions that human beings make to allocate time has significant bearing on economic output and to the sustenance of social networks. The time allocation problem motivates our formal analysis of the resource allocation game, where agents on a so
Externí odkaz:
http://arxiv.org/abs/1808.08260