| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Shahar Dobzinski, Ron Lavi, Noam Nisan |
Multi-unit auctions with budget limits.  |
Games and Economic Behavior  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Jan Vondrák |
On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular Valuations |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Jan Vondrák |
The Computational Complexity of Truthfulness in Combinatorial Auctions |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan, Michael Schapira |
Truthful randomized mechanisms for combinatorial auctions. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden |
Sketching valuation functions. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Jan Vondrák |
From query complexity to computational complexity. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan |
Limitations of VCG-based mechanisms. |
Combinatorica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar |
On Bitcoin and Red Balloons |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren |
Optimization with Demand Oracles |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden |
Truthful Approximation Schemes for Single-Parameter Agents. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Christos H. Papadimitriou, Yaron Singer |
Mechanisms for complement-free procurement. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan |
Multi-unit auctions: beyond roberts. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski |
An impossibility result for truthful combinatorial auctions with submodular valuations. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Hu Fu, Robert D. Kleinberg |
Optimal auctions with correlated bidders are easy. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan, Michael Schapira |
Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders. |
Math. Oper. Res. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan |
Multi-Unit Auctions: Beyond Roberts |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Hu Fu, Robert Kleinberg |
Truthfulness via Proxies |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Hu Fu, Robert Kleinberg |
Optimal Auctions with Correlated Bidders are Easy |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski |
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan |
Mechanisms for Multi-Unit Auctions. |
J. Artif. Intell. Res. (JAIR) |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski |
A Note on the Power of Truthful Approximation Mechanisms |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Shaddin Dughmi |
On the Power of Randomization in Algorithmic Mechanism Design |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Itai Ashlagi, Shahar Dobzinski, Ron Lavi |
VCG is the best anonymous scheduling mechanism. |
SIGecom Exchanges |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan |
A Modular Approach to Roberts' Theorem. |
SAGT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Itai Ashlagi, Shahar Dobzinski, Ron Lavi |
An optimal lower bound for anonymous scheduling mechanisms. |
ACM Conference on Electronic Commerce |
2009 |
DBLP DOI BibTeX RDF |
scheduling, incentive compatibility |
| 1 | Shahar Dobzinski, Shaddin Dughmi |
On the Power of Randomization in Algorithmic Mechanism Design. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
Truthful Approximation Algorithms, Mechanism Design |
| 1 | Shahar Dobzinski, Ariel D. Procaccia |
Frequent Manipulability of Elections: The Case of Two Voters. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan |
Is Shapley Cost Sharing Optimal? |
SAGT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Cole, Shahar Dobzinski, Lisa Fleischer |
Prompt Mechanisms for Online Auctions. |
SAGT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Mukund Sundararajan |
On characterizations of truthful mechanisms for combinatorial auctions and scheduling. |
ACM Conference on Electronic Commerce |
2008 |
DBLP DOI BibTeX RDF |
scheduling, combinatorial auctions, characterizations, incentive compatibility |
| 1 | Shahar Dobzinski, Ron Lavi, Noam Nisan |
Multi-unit Auctions with Budget Limits. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden |
Truthful Approximation Schemes for Single-Parameter Agents. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski |
Better mechanisms for combinatorial auctions via maximal-in-range algorithms? |
SIGecom Exchanges |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Liad Blumrosen, Shahar Dobzinski |
Welfare Maximization in Congestion Games. |
IEEE Journal on Selected Areas in Communications |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan |
Mechanisms for multi-unit auctions. |
ACM Conference on Electronic Commerce |
2007 |
DBLP DOI BibTeX RDF |
combinatorial auctions, incentive compatibility |
| 1 | Shahar Dobzinski |
Two Randomized Mechanisms for Combinatorial Auctions. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Noam Nisan |
Limitations of VCG-based mechanisms. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
combinatorial auctions, incentive compatibility |
| 1 | Shahar Dobzinski, Noam Nisan |
Approximations by Computationally-Efficient VCG-Based Mechanisms. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Shahar Dobzinski, Michael Schapira |
An improved approximation algorithm for combinatorial auctions with submodular bidders. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Liad Blumrosen, Shahar Dobzinski |
Welfare maximization in congestion games. |
ACM Conference on Electronic Commerce |
2006 |
DBLP DOI BibTeX RDF |
welfare maximization, approximation algorithms, combinatorial auctions, congestion games |
| 1 | Shahar Dobzinski, Noam Nisan, Michael Schapira |
Truthful randomized mechanisms for combinatorial auctions. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
combinatorial auctions, incentive compatibility |
| 1 | Shahar Dobzinski, Noam Nisan, Michael Schapira |
Approximation algorithms for combinatorial auctions with complement-free bidders. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
combinatorial auctions |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")