Shahar Dobzinski

117 papers A* 41A 2B 4Journal 65Unranked 4
YearRankTypeTitle / Venue / Authors
2025 A* conf
Bilateral Trade with Interdependent Values: Information vs. Approximation.
EC
Shahar Dobzinski, Alon Eden, Kira Goldner, Ariel Shaulker, Thodoris Tsilivis
2025 J jnl
Interdependent Bilateral Trade: Information vs Approximation.
CoRR
Shahar Dobzinski, Alon Eden, Kira Goldner, Ariel Shaulker, Thodoris Tsilivis
2024 A* conf
A Constant-Factor Approximation for Nash Social Welfare with Subadditive Valuations.
STOC
Shahar Dobzinski, Wenzheng Li, Aviad Rubinstein, Jan Vondrák
2024 A* conf
Bilateral Trade with Correlated Values.
STOC
Shahar Dobzinski, Ariel Shaulker
2024 J jnl
Combinatorial Reallocation Mechanisms.
Algorithmica
Liad Blumrosen, Shahar Dobzinski
2024 J jnl
Fairness and Incentive Compatibility via Percentage Fees.
CoRR
Shahar Dobzinski, Sigal Oren, Jan Vondrák
2023 J jnl
A constant factor approximation for Nash social welfare with subadditive valuations.
CoRR
Shahar Dobzinski, Wenzheng Li, Aviad Rubinstein, Jan Vondrák
2023 J jnl
Bilateral Trade with Correlated Values.
CoRR
Shahar Dobzinski, Ariel Shaulker
2023 A* conf
Fairness and Incentive Compatibility via Percentage Fees.
EC
Shahar Dobzinski, Sigal Oren, Jan Vondrák
2023 A* conf
On the Computational Complexity of Mechanism Design in Single-Crossing Settings.
EC
Moshe Babaioff, Shahar Dobzinski, Shiri Ron
2023 J jnl
On the Computational Complexity of Mechanism Design in Single-Crossing Settings.
CoRR
Moshe Babaioff, Shahar Dobzinski, Shiri Ron
2023 A conf
Rigidity in Mechanism Design and Its Applications.
ITCS
Shahar Dobzinski, Ariel Shaulker
2023 A* conf
Simplicity in Auctions Revisited: The Primitive Complexity.
EC
Moshe Babaioff, Shahar Dobzinski, Ron Kupfer
2022 J jnl
Combinatorial auctions with endowment effect.
Games Econ. Behav.
Moshe Babaioff, Shahar Dobzinski, Sigal Oren
2022 A conf
Mechanism Design with Moral Bidders.
ITCS
Shahar Dobzinski, Sigal Oren
2022 J jnl
On the Hardness of Dominant Strategy Mechanism Design.
CoRR
Shahar Dobzinski, Shiri Ron, Jan Vondrák
2022 A* conf
On the hardness of dominant strategy mechanism design.
STOC
Shahar Dobzinski, Shiri Ron, Jan Vondrák
2022 J jnl
Rigidity in Mechanism Design and its Applications.
CoRR
Shahar Dobzinski, Ariel Shaulker
2022 J jnl
Simplicity in Auctions Revisited: The Primitive Complexity.
CoRR
Moshe Babaioff, Shahar Dobzinski, Ron Kupfer
2021 J jnl
(Almost) efficient mechanisms for bilateral trading.
Games Econ. Behav.
Liad Blumrosen, Shahar Dobzinski
2021 J jnl
A Note on the Gains from Trade of the Random-Offerer Mechanism.
CoRR
Moshe Babaioff, Shahar Dobzinski, Ron Kupfer
2021 A* conf
Are Gross Substitutes a Substitute for Submodular Valuations?
EC
Shahar Dobzinski, Uriel Feige, Michal Feldman
2021 J jnl
Are Gross Substitutes a Substitute for Submodular Valuations?
CoRR
Shahar Dobzinski, Uriel Feige, Michal Feldman
2021 J jnl
Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions with Submodular Bidders.
SIAM J. Comput.
Shahar Dobzinski
2021 J jnl
Mechanism Design with Moral Bidders.
CoRR
Shahar Dobzinski, Sigal Oren
2021 A* conf
Simple Economies are Almost Optimal.
EC
Amir Ban, Avi Cohen, Shahar Dobzinski, Itai Ashlagi
2021 J jnl
Simple Economies are Almost Optimal.
CoRR
Amir Ban, Avi Cohen, Shahar Dobzinski, Itai Ashlagi
2021 A* conf
The communication complexity of payment computation.
STOC
Shahar Dobzinski, Shiri Ron
2020 J jnl
Improved Lower Bounds for Truthful Scheduling.
CoRR
Shahar Dobzinski, Ariel Shaulker
2020 J jnl
The Communication Complexity of Payment Computation.
CoRR
Shahar Dobzinski, Shiri Ron
2019 J jnl
Economic efficiency requires interaction.
Games Econ. Behav.
Shahar Dobzinski, Noam Nisan, Sigal Oren
2019 J jnl
Optimization with Demand Oracles.
Algorithmica
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren
2019 A* conf
The communication complexity of local search.
STOC
Yakov Babichenko, Shahar Dobzinski, Noam Nisan
2018 A* conf
Combinatorial Auctions with Endowment Effect.
EC
Moshe Babaioff, Shahar Dobzinski, Sigal Oren
2018 J jnl
Combinatorial Auctions with Endowment Effect.
CoRR
Moshe Babaioff, Shahar Dobzinski, Sigal Oren
2018 A* conf
Combinatorial Cost Sharing.
IJCAI
Shahar Dobzinski, Shahar Ovadia
2018 J jnl
Combinatorial cost sharing.
SIGecom Exch.
Shahar Dobzinski, Shahar Ovadia
2018 J jnl
Is Shapley cost sharing optimal?
Games Econ. Behav.
Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2018 A* conf
Revenue Loss in Shrinking Markets.
EC
Shahar Dobzinski, Nitzan Uziely
2018 J jnl
The Communication Complexity of Local Search.
CoRR
Yakov Babichenko, Shahar Dobzinski, Noam Nisan
2017 A* conf
Combinatorial Cost Sharing.
EC
Shahar Dobzinski, Shahar Ovadia
2017 J jnl
Combinatorial Cost Sharing.
CoRR
Shahar Dobzinski, Shahar Ovadia
2017 J jnl
Faster and Simpler Sketches of Valuation Functions.
ACM Trans. Algorithms
Keren Cohavi, Shahar Dobzinski
2017 J jnl
Revenue Loss in Shrinking Markets.
CoRR
Shahar Dobzinski, Nitzan Uziely
2016 J jnl
(Almost) Efficient Mechanisms for Bilateral Trading.
CoRR
Liad Blumrosen, Shahar Dobzinski
2016 J jnl
Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions with Submodular Bidders.
CoRR
Shahar Dobzinski
2016 A* conf
Breaking the logarithmic barrier for truthful combinatorial auctions with submodular bidders.
STOC
Shahar Dobzinski
2016 A* conf
Computational Efficiency Requires Simple Taxation.
FOCS
Shahar Dobzinski
2016 J jnl
Computational Efficiency Requires Simple Taxation.
CoRR
Shahar Dobzinski
2016 J jnl
Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations.
J. ACM
Shahar Dobzinski, Jan Vondrák
2015 J jnl
A Deterministic Algorithm for Maximizing Submodular Functions.
CoRR
Shahar Dobzinski, Ami Mor
2015 J jnl
Approximately optimal auctions for correlated bidders.
Games Econ. Behav.
Shahar Dobzinski, Hu Fu, Robert Kleinberg
2015 J jnl
Multi-unit auctions: Beyond Roberts.
J. Econ. Theory
Shahar Dobzinski, Noam Nisan
2015 A* conf
On the Complexity of Computing an Equilibrium in Combinatorial Auctions.
SODA
Shahar Dobzinski, Hu Fu, Robert D. Kleinberg
2015 J jnl
On the Greedy Algorithm for Combinatorial Auctions with a Random Order.
CoRR
Shahar Dobzinski, Ami Mor
2015 — conf
Welfare and Revenue Guarantees for Competitive Bundling Equilibrium.
WINE
Shahar Dobzinski, Michal Feldman, Inbal Talgam-Cohen, Omri Weinstein
2014 A* conf
Economic efficiency requires interaction.
STOC
Shahar Dobzinski, Noam Nisan, Sigal Oren
2014 — conf
Efficiency Guarantees in Auctions with Budgets.
ICALP (1)
Shahar Dobzinski, Renato Paes Leme
2014 J jnl
Faster and Simpler Sketches of Valuation Functions.
CoRR
Keren Cohavi, Shahar Dobzinski
2014 J jnl
Mechanisms for Multi-Unit Auctions.
CoRR
Shahar Dobzinski, Noam Nisan
2014 J jnl
On the Complexity of Computing an Equilibrium in Combinatorial Auctions.
CoRR
Shahar Dobzinski, Hu Fu, Robert Kleinberg
2014 J jnl
Reallocation Mechanisms.
CoRR
Liad Blumrosen, Shahar Dobzinski
2014 A* conf
Reallocation mechanisms.
EC
Liad Blumrosen, Shahar Dobzinski
2014 B conf
Shared Resource Management via Reward Schemes.
SAGT
Shahar Dobzinski, Amir Ronen
2014 J jnl
Welfare and Revenue Guarantees for Competitive Bundling Equilibrium.
CoRR
Shahar Dobzinski, Michal Feldman, Inbal Talgam-Cohen, Omri Weinstein
2013 A* conf
Communication Complexity of Combinatorial Auctions with Submodular Valuations.
SODA
Shahar Dobzinski, Jan Vondrák
2013 J jnl
Economic Efficiency Requires Interaction.
CoRR
Shahar Dobzinski, Noam Nisan, Sigal Oren
2013 J jnl
Efficiency Guarantees in Auctions with Budgets
CoRR
Shahar Dobzinski, Renato Paes Leme
2013 J jnl
On the Power of Randomization in Algorithmic Mechanism Design.
SIAM J. Comput.
Shahar Dobzinski, Shaddin Dughmi
2012 A* conf
From query complexity to computational complexity.
STOC
Shahar Dobzinski, Jan Vondrák
2012 J jnl
Multi-unit auctions with budget limits.
Games Econ. Behav.
Shahar Dobzinski, Ron Lavi, Noam Nisan
2012 A* conf
On bitcoin and red balloons.
EC
Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar
2012 J jnl
On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular Valuations
CoRR
Shahar Dobzinski, Jan Vondrák
2012 J jnl
Optimal Lower Bounds for Anonymous Scheduling Mechanisms.
Math. Oper. Res.
Itai Ashlagi, Shahar Dobzinski, Ron Lavi
2012 A* conf
Optimization with demand oracles.
EC
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren
2012 A* conf
Sketching valuation functions.
SODA
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden
2012 J jnl
The Computational Complexity of Truthfulness in Combinatorial Auctions
CoRR
Shahar Dobzinski, Jan Vondrák
2012 A* conf
The computational complexity of truthfulness in combinatorial auctions.
EC
Shahar Dobzinski, Jan Vondrák
2012 J jnl
Truthful randomized mechanisms for combinatorial auctions.
J. Comput. Syst. Sci.
Shahar Dobzinski, Noam Nisan, Michael Schapira
2011 A* conf
An impossibility result for truthful combinatorial auctions with submodular valuations.
STOC
Shahar Dobzinski
2011 J jnl
Limitations of VCG-based mechanisms.
Comb.
Shahar Dobzinski, Noam Nisan
2011 A* conf
Mechanisms for complement-free procurement.
EC
Shahar Dobzinski, Christos H. Papadimitriou, Yaron Singer
2011 A* conf
Multi-unit auctions: beyond roberts.
EC
Shahar Dobzinski, Noam Nisan
2011 J jnl
On Bitcoin and Red Balloons
CoRR
Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar
2011 J jnl
On Bitcoin and red balloons.
SIGecom Exch.
Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar
2011 A* conf
Optimal auctions with correlated bidders are easy.
STOC
Shahar Dobzinski, Hu Fu, Robert D. Kleinberg
2011 J jnl
Optimization with Demand Oracles
CoRR
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren
2011 J jnl
Truthful Approximation Schemes for Single-Parameter Agents.
SIAM J. Comput.
Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden
2010 J jnl
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations
CoRR
Shahar Dobzinski
2010 J jnl
Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders.
Math. Oper. Res.
Shahar Dobzinski, Noam Nisan, Michael Schapira
2010 J jnl
Mechanisms for Multi-Unit Auctions.
J. Artif. Intell. Res.
Shahar Dobzinski, Noam Nisan
2010 J jnl
Multi-Unit Auctions: Beyond Roberts
CoRR
Shahar Dobzinski, Noam Nisan
2010 J jnl
Optimal Auctions with Correlated Bidders are Easy
CoRR
Shahar Dobzinski, Hu Fu, Robert Kleinberg
2010 J jnl
Truthfulness via Proxies
CoRR
Shahar Dobzinski, Hu Fu, Robert Kleinberg
2009 B conf
A Modular Approach to Roberts' Theorem.
SAGT
Shahar Dobzinski, Noam Nisan
2009 J jnl
A Note on the Power of Truthful Approximation Mechanisms
CoRR
Shahar Dobzinski
2009 A* conf
An optimal lower bound for anonymous scheduling mechanisms.
EC
Itai Ashlagi, Shahar Dobzinski, Ron Lavi
2009 J jnl
On the Power of Randomization in Algorithmic Mechanism Design
CoRR
Shahar Dobzinski, Shaddin Dughmi
2009 A* conf
On the Power of Randomization in Algorithmic Mechanism Design.
FOCS
Shahar Dobzinski, Shaddin Dughmi
2009 — —
The power of approximations in mechanism design (על כוחם של קירובים בתכנון מנגנונים.).
Shahar Dobzinski
2009 J jnl
VCG is the best anonymous scheduling mechanism.
SIGecom Exch.
Itai Ashlagi, Shahar Dobzinski, Ron Lavi
2008 — conf
Frequent Manipulability of Elections: The Case of Two Voters.
WINE
Shahar Dobzinski, Ariel D. Procaccia
2008 B conf
Is Shapley Cost Sharing Optimal?
SAGT
Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan
2008 A* conf
Multi-unit Auctions with Budget Limits.
FOCS
Shahar Dobzinski, Ron Lavi, Noam Nisan
2008 A* conf
On characterizations of truthful mechanisms for combinatorial auctions and scheduling.
EC
Shahar Dobzinski, Mukund Sundararajan
2008 B conf
Prompt Mechanisms for Online Auctions.
SAGT
Richard Cole, Shahar Dobzinski, Lisa Fleischer
2008 A* conf
Truthful Approximation Schemes for Single-Parameter Agents.
FOCS
Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden
2007 J jnl
Better mechanisms for combinatorial auctions via maximal-in-range algorithms?
SIGecom Exch.
Shahar Dobzinski
2007 A* conf
Limitations of VCG-based mechanisms.
STOC
Shahar Dobzinski, Noam Nisan
2007 A* conf
Mechanisms for multi-unit auctions.
EC
Shahar Dobzinski, Noam Nisan
2007 — conf
Two Randomized Mechanisms for Combinatorial Auctions.
APPROX-RANDOM
Shahar Dobzinski
2007 J jnl
Welfare Maximization in Congestion Games.
IEEE J. Sel. Areas Commun.
Liad Blumrosen, Shahar Dobzinski
2006 A* conf
An improved approximation algorithm for combinatorial auctions with submodular bidders.
SODA
Shahar Dobzinski, Michael Schapira
2006 J jnl
Approximations by Computationally-Efficient VCG-Based Mechanisms.
Electron. Colloquium Comput. Complex.
Shahar Dobzinski, Noam Nisan
2006 A* conf
Truthful randomized mechanisms for combinatorial auctions.
STOC
Shahar Dobzinski, Noam Nisan, Michael Schapira
2006 A* conf
Welfare maximization in congestion games.
EC
Liad Blumrosen, Shahar Dobzinski
2005 A* conf
Approximation algorithms for combinatorial auctions with complement-free bidders.
STOC
Shahar Dobzinski, Noam Nisan, Michael Schapira