pith. sign in

Shahar Dobzinski

Identifiers

  • name variant Shahar Dobzinski 0.60 · backfill

Papers (27)

  1. Welfare Maximization in Bilateral Trade: Improved Approximation Guarantees Beyond the Fixed Price Barrier cs.GT · 2026 · author #1
  2. Combinatorial Auctions with Endowment Effect cs.GT · 2018 · author #2
  3. The Communication Complexity of Local Search cs.GT · 2018 · author #2
  4. Revenue Loss in Shrinking Markets cs.GT · 2017 · author #1
  5. Combinatorial Cost Sharing cs.GT · 2017 · author #1
  6. (Almost) Efficient Mechanisms for Bilateral Trading cs.GT · 2016 · author #2
  7. Computational Efficiency Requires Simple Taxation cs.GT · 2016 · author #1
  8. Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions with Submodular Bidders cs.GT · 2016 · author #1
  9. A Deterministic Algorithm for Maximizing Submodular Functions cs.DS · 2015 · author #1
  10. On the Greedy Algorithm for Combinatorial Auctions with a Random Order cs.GT · 2015 · author #1
  11. Faster and Simpler Sketches of Valuation Functions cs.GT · 2014 · author #2
  12. Welfare and Revenue Guarantees for Competitive Bundling Equilibrium cs.GT · 2014 · author #1
  13. Reallocation Mechanisms cs.GT · 2014 · author #2
  14. On the Complexity of Computing an Equilibrium in Combinatorial Auctions cs.GT · 2014 · author #1
  15. Mechanisms for Multi-Unit Auctions cs.GT · 2014 · author #1
  16. Economic Efficiency Requires Interaction cs.GT · 2013 · author #1
  17. Efficiency Guarantees in Auctions with Budgets cs.GT · 2013 · author #1
  18. On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular Valuations cs.DS · 2012 · author #1
  19. The Computational Complexity of Truthfulness in Combinatorial Auctions cs.GT · 2012 · author #1
  20. On Bitcoin and Red Balloons cs.GT · 2011 · author #2
  21. Optimization with Demand Oracles cs.GT · 2011 · author #2
  22. Truthfulness via Proxies cs.GT · 2010 · author #1
  23. Optimal Auctions with Correlated Bidders are Easy cs.GT · 2010 · author #1
  24. An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations cs.GT · 2010 · author #1
  25. Multi-Unit Auctions: Beyond Roberts cs.GT · 2010 · author #1
  26. A Note on the Power of Truthful Approximation Mechanisms cs.GT · 2009 · author #1
  27. On the Power of Randomization in Algorithmic Mechanism Design cs.GT · 2009 · author #1

Mentions

  • 1507.07237 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 2606.04890 #1 · arxiv_oai · confidence 0.70 Shahar Dobzinski
  • 1502.02178 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1407.7269 #2 · backfill · confidence 0.70 Shahar Dobzinski
  • 1406.0576 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1404.6786 #2 · backfill · confidence 0.70 Shahar Dobzinski
  • 1404.2041 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1401.3834 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1311.4721 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1304.7048 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1202.2792 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1202.2789 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1111.2626 #2 · backfill · confidence 0.70 Shahar Dobzinski
  • 1107.2869 #2 · backfill · confidence 0.70 Shahar Dobzinski
  • 1011.3232 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1011.2413 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1011.1830 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 1004.1449 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 0907.5219 #1 · backfill · confidence 0.70 Shahar Dobzinski
  • 0904.4193 #1 · backfill · confidence 0.70 Shahar Dobzinski

Frequent Coauthors