8 citations · 17 across the 5 of their papers we have counts for
5 papers · 1 filter
Prophet Inequalities Beyond Utilitarian Social Welfare
Daniel Halpern, Abhiram Manohara, Alexandros Psomas
In the classical i.i.d. prophet-inequality problem, a single item is allocated to one of agents who arrive sequentially, with values drawn independently from a known distributi…
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions
Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta +2
Internet ad auctions have evolved from a few lines of text to richer informational layouts that include images, sitelinks, videos, etc. Ads in these new formats occupy varying amou…
Smoothed Analysis of Social Choice, Revisited
Bailey Flanigan, Daniel Halpern, Alexandros Psomas
A canonical problem in social choice is how to aggregate ranked votes: given voters' rankings over candidates, what voting rule should we use to aggregate these votes i…
Fair and Efficient Allocations Without Obvious Manipulations
Alexandros Psomas, Paritosh Verma
We consider the fundamental problem of allocating a set of indivisible goods among strategic agents with additive valuation functions. It is well known that, in the absence of mone…
Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics
Aranyak Mehta, Uri Nadav, Alexandros Psomas +1
We consider the fundamental problem of selecting out of random variables in a way that the expected highest or second-highest value is maximized. This question captures sev…