Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Kher, Vikram"'
We introduce a novel definition for a small set R of k points being "representative" of a larger set in a metric space. Given a set V (e.g., documents or voters) to represent, and a set C of possible representatives, our criterion requires that for a
Externí odkaz:
http://arxiv.org/abs/2312.10369
Multi-item revenue-optimal mechanisms are known to be extremely complex, often offering buyers randomized lotteries of goods. In the standard buy-one model, it is known that optimal mechanisms can yield revenue infinitely higher than that of any "sim
Externí odkaz:
http://arxiv.org/abs/2205.14312
Autor:
Ferland, Matthew, Kher, Vikram
In this paper, we give simple NP-hardness reductions for three popular video games. The first is Baba Is You, an award winning 2D block puzzle game with the key premise being the ability to rewrite the rules of the game. The second is Fez, a puzzle p
Externí odkaz:
http://arxiv.org/abs/2202.10529
Autor:
Patel, Dhruv1, Kher, Vikram1, Desai, Bhushan2, Lei, Xiaomeng2, Cen, Steven2, Nanda, Neha2, Gholamrezanezhad, Ali2, Duddalwar, Vinay2, Varghese, Bino2, Oberai, Assad A1 aoberai@usc.edu
Publikováno v:
Scientific Reports. 2/25/2021, Vol. 11 Issue 1, p1-7. 7p.
Publikováno v:
EC: Economics & Computation; 2023, p123-152, 30p