ask others

Shahar Dobzinski

> Home > Persons

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2017
[j16]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/talg/CohaviD17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/talg/CohaviD17
Keren Cohavi, Shahar Dobzinski:
Faster and Simpler Sketches of Valuation Functions. ACM Trans. Algorithms 13(3): 30:1-30:9 (2017)
[c35]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/DobzinskiO17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/DobzinskiO17
Shahar Dobzinski, Shahar Ovadia:
Combinatorial Cost Sharing. EC 2017: 387-404
[i25]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiO17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiO17
Shahar Dobzinski, Shahar Ovadia:
Combinatorial Cost Sharing. CoRR abs/1704.08480 (2017)
[i24]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiU17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiU17
Shahar Dobzinski, Nitzan Uziely:
Revenue Loss in Shrinking Markets. CoRR abs/1706.08148 (2017)
2016
[j15]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/DobzinskiV16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/DobzinskiV16
Shahar Dobzinski, Jan Vondrák:
Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations. J. ACM 63(1): 5:1-5:19 (2016)
[c34]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/Dobzinski16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/Dobzinski16
Shahar Dobzinski:
Computational Efficiency Requires Simple Taxation. FOCS 2016: 209-218
[c33]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/Dobzinski16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/Dobzinski16
Shahar Dobzinski:
Breaking the logarithmic barrier for truthful combinatorial auctions with submodular bidders. STOC 2016: 940-948
[i23]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Dobzinski16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Dobzinski16
Shahar Dobzinski:
Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions with Submodular Bidders. CoRR abs/1602.05914 (2016)
[i22]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Dobzinski16a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Dobzinski16a
Shahar Dobzinski:
Computational Efficiency Requires Simple Taxation. CoRR abs/1604.01971 (2016)
[i21]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BlumrosenD16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BlumrosenD16
Liad Blumrosen, Shahar Dobzinski:
(Almost) Efficient Mechanisms for Bilateral Trading. CoRR abs/1604.04876 (2016)
2015
[j14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/geb/DobzinskiFK15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/geb/DobzinskiFK15
Shahar Dobzinski, Hu Fu, Robert Kleinberg:
Approximately optimal auctions for correlated bidders. Games and Economic Behavior 92: 349-369 (2015)
[j13]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jet/DobzinskiN15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jet/DobzinskiN15
Shahar Dobzinski, Noam Nisan:
Multi-unit auctions: Beyond Roberts. J. Economic Theory 156: 14-44 (2015)
[c32]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/DobzinskiFK15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/DobzinskiFK15
Shahar Dobzinski, Hu Fu, Robert D. Kleinberg:
On the Complexity of Computing an Equilibrium in Combinatorial Auctions. SODA 2015: 110-122
[c31]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wine/DobzinskiFTW15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wine/DobzinskiFTW15
Shahar Dobzinski, Michal Feldman, Inbal Talgam-Cohen, Omri Weinstein:
Welfare and Revenue Guarantees for Competitive Bundling Equilibrium. WINE 2015: 300-313
[i20]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiM15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiM15
Shahar Dobzinski, Ami Mor:
On the Greedy Algorithm for Combinatorial Auctions with a Random Order. CoRR abs/1502.02178 (2015)
[i19]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiM15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiM15a
Shahar Dobzinski, Ami Mor:
A Deterministic Algorithm for Maximizing Submodular Functions. CoRR abs/1507.07237 (2015)
2014
[c30]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icalp/DobzinskiL14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/DobzinskiL14
Shahar Dobzinski, Renato Paes Leme:
Efficiency Guarantees in Auctions with Budgets. ICALP (1) 2014: 392-404
[c29]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/sagt/DobzinskiR14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sagt/DobzinskiR14
Shahar Dobzinski, Amir Ronen:
Shared Resource Management via Reward Schemes. SAGT 2014: 98-109
[c28]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/BlumrosenD14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/BlumrosenD14
Liad Blumrosen, Shahar Dobzinski:
Reallocation mechanisms. EC 2014: 617
[c27]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/DobzinskiNO14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/DobzinskiNO14
Shahar Dobzinski, Noam Nisan, Sigal Oren:
Economic efficiency requires interaction. STOC 2014: 233-242
[i18]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiN14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiN14
Shahar Dobzinski, Noam Nisan:
Mechanisms for Multi-Unit Auctions. CoRR abs/1401.3834 (2014)
[i17]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiFK14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiFK14
Shahar Dobzinski, Hu Fu, Robert Kleinberg:
On the Complexity of Computing an Equilibrium in Combinatorial Auctions. CoRR abs/1404.2041 (2014)
[i16]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BlumrosenD14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BlumrosenD14
Liad Blumrosen, Shahar Dobzinski:
Reallocation Mechanisms. CoRR abs/1404.6786 (2014)
[i15]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiFTW14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiFTW14
Shahar Dobzinski, Michal Feldman, Inbal Talgam-Cohen, Omri Weinstein:
Welfare and Revenue Guarantees for Competitive Bundling Equilibrium. CoRR abs/1406.0576 (2014)
[i14]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/CohaviD14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/CohaviD14
Keren Cohavi, Shahar Dobzinski:
Faster and Simpler Sketches of Valuation Functions. CoRR abs/1407.7269 (2014)
2013
[j12]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/DobzinskiD13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/DobzinskiD13
Shahar Dobzinski, Shaddin Dughmi:
On the Power of Randomization in Algorithmic Mechanism Design. SIAM J. Comput. 42(6): 2287-2304 (2013)
[c26]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/DobzinskiV13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/DobzinskiV13
Shahar Dobzinski, Jan Vondrák:
Communication Complexity of Combinatorial Auctions with Submodular Valuations. SODA 2013: 1205-1215
[i13]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1304-7048
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7048
Shahar Dobzinski, Renato Paes Leme:
Efficiency Guarantees in Auctions with Budgets. CoRR abs/1304.7048 (2013)
[i12]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DobzinskiNO13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DobzinskiNO13
Shahar Dobzinski, Noam Nisan, Sigal Oren:
Economic Efficiency Requires Interaction. CoRR abs/1311.4721 (2013)
2012
[j11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/geb/DobzinskiLN12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/geb/DobzinskiLN12
Shahar Dobzinski, Ron Lavi, Noam Nisan:
Multi-unit auctions with budget limits. Games and Economic Behavior 74(2): 486-503 (2012)
[j10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jcss/DobzinskiNS12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jcss/DobzinskiNS12
Shahar Dobzinski, Noam Nisan, Michael Schapira:
Truthful randomized mechanisms for combinatorial auctions. J. Comput. Syst. Sci. 78(1): 15-25 (2012)
[j9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/mor/AshlagiDL12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/mor/AshlagiDL12
Itai Ashlagi, Shahar Dobzinski, Ron Lavi:
Optimal Lower Bounds for Anonymous Scheduling Mechanisms. Math. Oper. Res. 37(2): 244-258 (2012)
[c25]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/BabaioffDOZ12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/BabaioffDOZ12
Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar:
On bitcoin and red balloons. EC 2012: 56-73
[c24]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/BadanidiyuruDO12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/BadanidiyuruDO12
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren:
Optimization with demand oracles. EC 2012: 110-127
[c23]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/DobzinskiV12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/DobzinskiV12
Shahar Dobzinski, Jan Vondrák:
The computational complexity of truthfulness in combinatorial auctions. EC 2012: 405-422
[c22]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/BadanidiyuruDFKNR12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/BadanidiyuruDFKNR12
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden:
Sketching valuation functions. SODA 2012: 1025-1035
[c21]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/DobzinskiV12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/DobzinskiV12
Shahar Dobzinski, Jan Vondrák:
From query complexity to computational complexity. STOC 2012: 1107-1116
[i11]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1202-2789
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1202-2789
Shahar Dobzinski, Jan Vondrák:
The Computational Complexity of Truthfulness in Combinatorial Auctions. CoRR abs/1202.2789 (2012)
[i10]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1202-2792
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1202-2792
Shahar Dobzinski, Jan Vondrák:
On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular Valuations. CoRR abs/1202.2792 (2012)
2011
[j8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/DobzinskiN11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/DobzinskiN11
Shahar Dobzinski, Noam Nisan:
Limitations of VCG-based mechanisms. Combinatorica 31(4): 379-396 (2011)
[j7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/DhangwatnotaiDDR11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/DhangwatnotaiDDR11
Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden:
Truthful Approximation Schemes for Single-Parameter Agents. SIAM J. Comput. 40(3): 915-933 (2011)
[j6]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/sigecom/BabaioffDOZ11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigecom/BabaioffDOZ11
Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar:
On Bitcoin and red balloons. SIGecom Exchanges 10(3): 5-9 (2011)
[c20]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/DobzinskiN11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/DobzinskiN11
Shahar Dobzinski, Noam Nisan:
Multi-unit auctions: beyond roberts. EC 2011: 233-242
[c19]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/DobzinskiPS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/DobzinskiPS11
Shahar Dobzinski, Christos H. Papadimitriou, Yaron Singer:
Mechanisms for complement-free procurement. EC 2011: 273-282
[c18]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/DobzinskiFK11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/DobzinskiFK11
Shahar Dobzinski, Hu Fu, Robert D. Kleinberg:
Optimal auctions with correlated bidders are easy. STOC 2011: 129-138
[c17]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/Dobzinski11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/Dobzinski11
Shahar Dobzinski:
An impossibility result for truthful combinatorial auctions with submodular valuations. STOC 2011: 139-148
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1107-2869
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1107-2869
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren:
Optimization with Demand Oracles. CoRR abs/1107.2869 (2011)
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1111-2626
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1111-2626
Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar:
On Bitcoin and Red Balloons. CoRR abs/1111.2626 (2011)
2010
[j5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jair/DobzinskiN10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jair/DobzinskiN10
Shahar Dobzinski, Noam Nisan:
Mechanisms for Multi-Unit Auctions. J. Artif. Intell. Res. 37: 85-98 (2010)
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/mor/DobzinskiNS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/mor/DobzinskiNS10
Shahar Dobzinski, Noam Nisan, Michael Schapira:
Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders. Math. Oper. Res. 35(1): 1-13 (2010)
[i7]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1004-1449
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1004-1449
Shahar Dobzinski, Noam Nisan:
Multi-Unit Auctions: Beyond Roberts. CoRR abs/1004.1449 (2010)
[i6]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1011-1830
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1011-1830
Shahar Dobzinski:
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations. CoRR abs/1011.1830 (2010)
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1011-2413
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1011-2413
Shahar Dobzinski, Hu Fu, Robert Kleinberg:
Optimal Auctions with Correlated Bidders are Easy. CoRR abs/1011.2413 (2010)
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1011-3232
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1011-3232
Shahar Dobzinski, Hu Fu, Robert Kleinberg:
Truthfulness via Proxies. CoRR abs/1011.3232 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j3]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/sigecom/AshlagiDL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigecom/AshlagiDL09
Itai Ashlagi, Shahar Dobzinski, Ron Lavi:
VCG is the best anonymous scheduling mechanism. SIGecom Exchanges 8(1) (2009)
[c16]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/DobzinskiD09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/DobzinskiD09
Shahar Dobzinski, Shaddin Dughmi:
On the Power of Randomization in Algorithmic Mechanism Design. FOCS 2009: 505-514
[c15]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/sagt/DobzinskiN09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sagt/DobzinskiN09
Shahar Dobzinski, Noam Nisan:
A Modular Approach to Roberts' Theorem. SAGT 2009: 14-23
[c14]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/AshlagiDL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/AshlagiDL09
Itai Ashlagi, Shahar Dobzinski, Ron Lavi:
An optimal lower bound for anonymous scheduling mechanisms. EC 2009: 169-176
[i3]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0904-4193
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0904-4193
Shahar Dobzinski, Shaddin Dughmi:
On the Power of Randomization in Algorithmic Mechanism Design. CoRR abs/0904.4193 (2009)
[i2]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5219
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5219
Shahar Dobzinski:
A Note on the Power of Truthful Approximation Mechanisms. CoRR abs/0907.5219 (2009)
2008
[c13]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/DhangwatnotaiDDR08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/DhangwatnotaiDDR08
Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden:
Truthful Approximation Schemes for Single-Parameter Agents. FOCS 2008: 15-24
[c12]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/DobzinskiLN08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/DobzinskiLN08
Shahar Dobzinski, Ron Lavi, Noam Nisan:
Multi-unit Auctions with Budget Limits. FOCS 2008: 260-269
[c11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/sagt/ColeDF08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sagt/ColeDF08
Richard Cole, Shahar Dobzinski, Lisa Fleischer:
Prompt Mechanisms for Online Auctions. SAGT 2008: 170-181
[c10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/sagt/DobzinskiMRS08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sagt/DobzinskiMRS08
Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan:
Is Shapley Cost Sharing Optimal? SAGT 2008: 327-336
[c9]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/DobzinskiS08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/DobzinskiS08
Shahar Dobzinski, Mukund Sundararajan:
On characterizations of truthful mechanisms for combinatorial auctions and scheduling. EC 2008: 38-47
[c8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wine/DobzinskiP08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wine/DobzinskiP08
Shahar Dobzinski, Ariel D. Procaccia:
Frequent Manipulability of Elections: The Case of Two Voters. WINE 2008: 653-664
2007
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jsac/BlumrosenD07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jsac/BlumrosenD07
Liad Blumrosen, Shahar Dobzinski:
Welfare Maximization in Congestion Games. IEEE Journal on Selected Areas in Communications 25(6): 1224-1236 (2007)
[j1]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/sigecom/Dobzinski07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/sigecom/Dobzinski07
Shahar Dobzinski:
Better mechanisms for combinatorial auctions via maximal-in-range algorithms? SIGecom Exchanges 7(1): 30-33 (2007)
[c7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/Dobzinski07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/Dobzinski07
Shahar Dobzinski:
Two Randomized Mechanisms for Combinatorial Auctions. APPROX-RANDOM 2007: 89-103
[c6]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/DobzinskiN07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/DobzinskiN07
Shahar Dobzinski, Noam Nisan:
Mechanisms for multi-unit auctions. EC 2007: 346-351
[c5]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/DobzinskiN07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/DobzinskiN07
Shahar Dobzinski, Noam Nisan:
Limitations of VCG-based mechanisms. STOC 2007: 338-344
2006
[c4]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/sigecom/BlumrosenD06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/sigecom/BlumrosenD06
Liad Blumrosen, Shahar Dobzinski:
Welfare maximization in congestion games. EC 2006: 52-61
[c3]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/DobzinskiS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/DobzinskiS06
Shahar Dobzinski, Michael Schapira:
An improved approximation algorithm for combinatorial auctions with submodular bidders. SODA 2006: 1064-1073
[c2]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/DobzinskiNS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/DobzinskiNS06
Shahar Dobzinski, Noam Nisan, Michael Schapira:
Truthful randomized mechanisms for combinatorial auctions. STOC 2006: 644-652
[i1]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/DobzinskiN06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/DobzinskiN06
Shahar Dobzinski, Noam Nisan:
Approximations by Computationally-Efficient VCG-Based Mechanisms. Electronic Colloquium on Computational Complexity (ECCC) 13(074) (2006)
2005
[c1]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/DobzinskiNS05
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/DobzinskiNS05
Shahar Dobzinski, Noam Nisan, Michael Schapira:
Approximation algorithms for combinatorial auctions with complement-free bidders. STOC 2005: 610-618

Coauthor Index

see FAQ

maintained by

at