Zobrazeno 1 - 10
of 289
pro vyhledávání: '"Tang, Zhihao"'
The prophet secretary problem is a combination of the prophet inequality and the secretary problem, where elements are drawn from known independent distributions and arrive in uniformly random order. In this work, we design 1) a $0.688$-competitive a
Externí odkaz:
http://arxiv.org/abs/2411.01191
In cooperative games, we study how values created or costs incurred by a coalition are shared among the members within it, and the players may join the coalition in a online manner such as investors invest a startup. Recently, Ge et al. [10] proposed
Externí odkaz:
http://arxiv.org/abs/2410.18586
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 matching-based markets, many of which online in nature, has motivated
Externí odkaz:
http://arxiv.org/abs/2407.05381
There is a rising interest for studying the online benchmark as an alternative of the classical offline benchmark in online stochastic settings. Ezra, Feldman, Gravin, and Tang (SODA 2023) introduced the notion of order-competitive ratio, defined as
Externí odkaz:
http://arxiv.org/abs/2406.15192
We study matroid prophet inequalities when distributions are unknown and accessible only through samples. While single-sample prophet inequalities for special matroids are known, no constant-factor competitive algorithm with even a sublinear number o
Externí odkaz:
http://arxiv.org/abs/2406.12799
Autor:
Peng, Bo, Tang, Zhihao Gavin
We consider the robust contract design problem when the principal only has limited information about the actions the agent can take. The principal evaluates a contract according to its worst-case performance caused by the uncertain action space. Carr
Externí odkaz:
http://arxiv.org/abs/2406.11528
In Bayesian online settings, every element has a value that is drawn from a known underlying distribution, which we refer to as the element's identity. The elements arrive sequentially. Upon the arrival of an element, its value is revealed, and the d
Externí odkaz:
http://arxiv.org/abs/2402.17160
Publikováno v:
Youqi dizhi yu caishoulu, Vol 31, Iss 6, Pp 109-117 (2024)
Oil-gas interfacial tension is an important parameter for analyzing the mixing degree of oil and gas phases and influencing the minimum mixing pressure of oil and gas and the development effect of gas injection during gas flooding for enhanced oil re
Externí odkaz:
https://doaj.org/article/f3bffb4b7f894f6aa0b34d0cb8bdc737
Motivated by practical concerns in the online advertising industry, we study a bidder subset selection problem in single-item auctions. In this problem, a large pool of candidate bidders have independent values sampled from known prior distributions.
Externí odkaz:
http://arxiv.org/abs/2211.10969
Ranking and Balance are arguably the two most important algorithms in the online matching literature. They achieve the same optimal competitive ratio of $1-1/e$ for the integral version and fractional version of online bipartite matching by Karp, Vaz
Externí odkaz:
http://arxiv.org/abs/2210.10370