Skip to content

Shahar Dobzinski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

27

Venues

6

Active years

2005–2024

Best venue rank

A*

Where they publish

Papers

27 indexed papers, newest first.

YearVenueTitleAuthors
2024STOCA Constant-Factor Approximation for Nash Social Welfare with Subadditive Valuations.Shahar Dobzinski, Wenzheng Li, Aviad Rubinstein, Jan Vondrk
2024STOCBilateral Trade with Correlated Values.Shahar Dobzinski, Ariel Shaulker
2022STOCOn the hardness of dominant strategy mechanism design.Shahar Dobzinski, Shiri Ron, Jan Vondrk
2021STOCThe communication complexity of payment computation.Shahar Dobzinski, Shiri Ron
2019STOCThe communication complexity of local search.Yakov Babichenko, Shahar Dobzinski, Noam Nisan
2018IJCAICombinatorial Cost Sharing.Shahar Dobzinski, Shahar Ovadia
2016FOCSComputational Efficiency Requires Simple Taxation.Shahar Dobzinski
2016STOCBreaking the logarithmic barrier for truthful combinatorial auctions with submodular bidders.Shahar Dobzinski
2015SODAOn the Complexity of Computing an Equilibrium in Combinatorial Auctions.Shahar Dobzinski, Hu Fu, Robert D. Kleinberg
2014ICALPEfficiency Guarantees in Auctions with Budgets.Shahar Dobzinski, Renato Paes Leme
2014STOCEconomic efficiency requires interaction.Shahar Dobzinski, Noam Nisan, Sigal Oren
2014SAGTShared Resource Management via Reward Schemes.Shahar Dobzinski, Amir Ronen
2013SODACommunication Complexity of Combinatorial Auctions with Submodular Valuations.Shahar Dobzinski, Jan Vondrk
2012SODASketching valuation functions.Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden
2012STOCFrom query complexity to computational complexity.Shahar Dobzinski, Jan Vondrk
2011STOCAn impossibility result for truthful combinatorial auctions with submodular valuations.Shahar Dobzinski
2011STOCOptimal auctions with correlated bidders are easy.Shahar Dobzinski, Hu Fu, Robert D. Kleinberg
2009FOCSOn the Power of Randomization in Algorithmic Mechanism Design.Shahar Dobzinski, Shaddin Dughmi
2009SAGTA Modular Approach to Roberts' Theorem.Shahar Dobzinski, Noam Nisan
2008FOCSTruthful Approximation Schemes for Single-Parameter Agents.Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden
2008FOCSMulti-unit Auctions with Budget Limits.Shahar Dobzinski, Ron Lavi, Noam Nisan
2008SAGTPrompt Mechanisms for Online Auctions.Richard Cole, Shahar Dobzinski, Lisa Fleischer
2008SAGTIs Shapley Cost Sharing Optimal?Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2007STOCLimitations of VCG-based mechanisms.Shahar Dobzinski, Noam Nisan
2006SODAAn improved approximation algorithm for combinatorial auctions with submodular bidders.Shahar Dobzinski, Michael Schapira
2006STOCTruthful randomized mechanisms for combinatorial auctions.Shahar Dobzinski, Noam Nisan, Michael Schapira
2005STOCApproximation algorithms for combinatorial auctions with complement-free bidders.Shahar Dobzinski, Noam Nisan, Michael Schapira