1 citations
- Tel Aviv UniversityIL2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Délégation Paris 7FR1 paper
- Hebrew University of JerusalemIL1 paper
- Microsoft (Germany)DE1 paper
- Université Paris CitéFR1 paper
- Université Paris-SaclayFR1 paper
- University of British ColumbiaCA1 paper
- University of PennsylvaniaUS1 paper
- Weizmann Institute of ScienceIL1 paper
3 papers
cs.GT2009
Auctions with Online Supply
Moshe Babaioff, Liad Blumrosen, Aaron L. Roth
We study the problem of selling identical goods to n unit-demand bidders in a setting in which the total supply of goods is unknown to the mechanism. Items arrive dynamically, and…
math.CO2009★ 1 cited
Sums and products along sparse graphs
Noga Alon, Omer Angel, Itai Benjamini +1
In their seminal paper from 1983, Erdős and Szemerédi showed that any distinct integers induce either distinct sums of pairs or that many distinct products, and conje…
cs.DS2009
On the Additive Constant of the k-server Work Function Algorithm
Yuval Emek, Pierre Fraigniaud, Amos Korman +1
We consider the Work Function Algorithm for the k-server problem. We show that if the Work Function Algorithm is c-competitive, then it is also strictly (2c)-competitive. As a cons…