Travelled to:
1 × Denmark
6 × USA
Collaborated with:
N.Nisan M.Schapira R.P.Leme J.Vondrák ∅ S.Oren H.Fu R.D.Kleinberg
Talks about:
auction (5) combinatori (3) complex (2) mechan (2) effici (2) bidder (2) truth (2) submodular (1) complement (1) algorithm (1)
Person: Shahar Dobzinski
DBLP: Dobzinski:Shahar
Contributed to:
Wrote 8 papers:
- ICALP-v1-2014-DobzinskiL #performance
- Efficiency Guarantees in Auctions with Budgets (SD, RPL), pp. 392–404.
- STOC-2014-DobzinskiNO #interactive #performance
- Economic efficiency requires interaction (SD, NN, SO), pp. 233–242.
- STOC-2012-DobzinskiV #complexity #query
- From query complexity to computational complexity (SD, JV), pp. 1107–1116.
- STOC-2011-Dobzinski #combinator
- An impossibility result for truthful combinatorial auctions with submodular valuations (SD), pp. 139–148.
- STOC-2011-DobzinskiFK #correlation
- Optimal auctions with correlated bidders are easy (SD, HF, RDK), pp. 129–138.
- STOC-2007-DobzinskiN
- Limitations of VCG-based mechanisms (SD, NN), pp. 338–344.
- STOC-2006-DobzinskiNS #combinator #random
- Truthful randomized mechanisms for combinatorial auctions (SD, NN, MS), pp. 644–652.
- STOC-2005-DobzinskiNS #algorithm #approximate #combinator
- Approximation algorithms for combinatorial auctions with complement-free bidders (SD, NN, MS), pp. 610–618.