9 citations · 30 across the 9 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015★ 6 cited
Non-negative submodular stochastic probing via stochastic contention resolution schemes
Marek Adamczyk
The abstract model of stochastic probing was presented by Gupta and Nagarajan (IPCO'13), and provides a unified view of a number of problems. Adamczyk, Sviridenko, Ward (STACS'14)…
cs.DS2015★ 8 cited
Improved Approximation Algorithms for Stochastic Matching
Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee
In this paper we consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. We are given an undirected graph in which every…
cs.GT2015★ 9 cited
Sequential Posted Price Mechanisms with Correlated Valuations
Marek Adamczyk, Allan Borodin, Diodato Ferraioli +2
We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correl…