Zobrazeno 1 - 10
of 231
pro vyhledávání: '"Wu, Jinzhao"'
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
This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for selling the item. In his seminal work, Myerson (1981) shows how to design th
Externí odkaz:
http://arxiv.org/abs/2403.08145
We study revenue maximization in multi-item auctions, where bidders have subadditive valuations over independent items. Providing a simple mechanism that is approximately revenue-optimal in this setting is a major open problem in mechanism design. In
Externí odkaz:
http://arxiv.org/abs/2310.07977
Autor:
Cai, Yang, Wu, Jinzhao
We study the problem of social welfare maximization in bilateral trade, where two agents, a buyer and a seller, trade an indivisible item. We consider arguably the simplest form of mechanisms -- the fixed-price mechanisms, where the designer offers t
Externí odkaz:
http://arxiv.org/abs/2301.05167
Motivated by display advertising on the internet, the online stochastic matching problem is proposed by Feldman, Mehta, Mirrokni, and Muthukrishnan (FOCS 2009). Consider a stochastic bipartite graph with offline vertices on one side and with i.i.d. o
Externí odkaz:
http://arxiv.org/abs/2204.06851
Autor:
Fu, Hu, Lu, Pinyan, Tang, Zhihao Gavin, Turkieltaub, Abner, Wu, Hongxun, Wu, Jinzhao, Zhang, Qianfan
Contention resolution schemes (CRSs) are powerful tools for obtaining "ex post feasible" solutions from candidates that are drawn from "ex ante feasible" distributions. Online contention resolution schemes (OCRSs), the online version, have found myri
Externí odkaz:
http://arxiv.org/abs/2111.10607
When we use the wisdom of the crowds, we usually rank the answers according to their popularity, especially when we cannot verify the answers. However, this can be very dangerous when the majority make systematic mistakes. A fundamental question aris
Externí odkaz:
http://arxiv.org/abs/2109.10619
Publikováno v:
In Information Sciences January 2024 654
Publikováno v:
Scientific Reports. 5/13/2024, Vol. 14 Issue 1, p1-15. 15p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.