2 papers
cs.DS2024
Warm-starting Push-Relabel
Sami Davies, Sergei Vassilvitskii, Yuyan Wang
Push-Relabel is one of the most celebrated network flow algorithms. Maintaining a pre-flow that saturates a cut, it enjoys better theoretical and empirical running time than other…
cs.GT2024
Revenue Variance Minimization: Beyond First Price Auctions
Marek Bojko, Preston McAfee, Renato Paes Leme +2
We study revenue variance in the sale of homogeneous items to risk-neutral, unit-demand bidders with independent private values. Although the Revenue Equivalence Theorem implie…