Shahar Dobzinski

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

17EEShahar Dobzinski, Shaddin Dughmi: On the Power of Randomization in Algorithmic Mechanism Design CoRR abs/0904.4193: (2009)
16EEShahar Dobzinski, Mukund Sundararajan: On characterizations of truthful mechanisms for combinatorial auctions and scheduling. ACM Conference on Electronic Commerce 2008: 38-47
15EEPeerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden: Truthful Approximation Schemes for Single-Parameter Agents. FOCS 2008: 15-24
14EEShahar Dobzinski, Ron Lavi, Noam Nisan: Multi-unit Auctions with Budget Limits. FOCS 2008: 260-269
13EERichard Cole, Shahar Dobzinski, Lisa Fleischer: Prompt Mechanisms for Online Auctions. SAGT 2008: 170-181
12EEShahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan: Is Shapley Cost Sharing Optimal? SAGT 2008: 327-336
11EEShahar Dobzinski, Ariel D. Procaccia: Frequent Manipulability of Elections: The Case of Two Voters. WINE 2008: 653-664
10EEShahar Dobzinski, Noam Nisan: Mechanisms for multi-unit auctions. ACM Conference on Electronic Commerce 2007: 346-351
9EEShahar Dobzinski: Two Randomized Mechanisms for Combinatorial Auctions. APPROX-RANDOM 2007: 89-103
8EEShahar Dobzinski, Noam Nisan: Limitations of VCG-based mechanisms. STOC 2007: 338-344
7EELiad Blumrosen, Shahar Dobzinski: Welfare Maximization in Congestion Games. IEEE Journal on Selected Areas in Communications 25(6): 1224-1236 (2007)
6EEShahar Dobzinski: Better mechanisms for combinatorial auctions via maximal-in-range algorithms? SIGecom Exchanges 7(1): 30-33 (2007)
5EELiad Blumrosen, Shahar Dobzinski: Welfare maximization in congestion games. ACM Conference on Electronic Commerce 2006: 52-61
4EEShahar Dobzinski, Michael Schapira: An improved approximation algorithm for combinatorial auctions with submodular bidders. SODA 2006: 1064-1073
3EEShahar Dobzinski, Noam Nisan, Michael Schapira: Truthful randomized mechanisms for combinatorial auctions. STOC 2006: 644-652
2EEShahar Dobzinski, Noam Nisan: Approximations by Computationally-Efficient VCG-Based Mechanisms. Electronic Colloquium on Computational Complexity (ECCC) 13(074): (2006)
1EEShahar Dobzinski, Noam Nisan, Michael Schapira: Approximation algorithms for combinatorial auctions with complement-free bidders. STOC 2005: 610-618

Coauthor Index

1Liad Blumrosen [5] [7]
2Richard Cole [13]
3Peerapong Dhangwatnotai [15]
4Shaddin Dughmi [15] [17]
5Lisa Fleischer [13]
6Ron Lavi [14]
7Aranyak Mehta [12]
8Noam Nisan [1] [2] [3] [8] [10] [14]
9Ariel D. Procaccia [11]
10Tim Roughgarden [12] [15]
11Michael Schapira [1] [3] [4]
12Mukund Sundararajan [12] [16]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)