沙哈尔·多布津斯基
人员信息
SPARQL查询
优化列表
2020年–今天
2024 [公元24年] 利亚德·布鲁姆洛森 , 沙哈尔·多布津斯基 :
组合再分配机制。 算法 86 ( 4 ) : 1246-1262 ( 2024 ) [公元50年] 沙哈尔·多布津斯基 , 阿里尔·肖克 :
具有相关价值的双边贸易。 STOC公司 2024 : 237-246 [公元49年] 沙哈尔·多布津斯基 , 李文政 , 阿维亚德·鲁宾斯坦 , 扬·冯德拉克 :
具有次可加性估值的Nash社会福利的常数因子近似。 STOC公司 2024 : 467-478 [i40] 沙哈尔·多布津斯基 , 西加尔·奥伦 , 扬·冯德拉克 :
通过百分比费用实现公平性和激励相容性。 CoRR公司 abs/2402.14173 ( 2024 ) 2023 [公元48年] 沙哈尔·多布津斯基 , 阿里尔·肖克 :
机构设计中的刚度及其应用。 国际贸易中心 2023 : 44:1-44:21 [公元47年] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 罗恩·库普弗 :
重新审视拍卖的简单性:原始的复杂性。 电子计算机 2023 : 153-182 [公元46年] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 西里·罗恩 :
单交叉机构设计的计算复杂性。 电子计算机 2023 : 183 [公元45年] 沙哈尔·多布津斯基 , 西加尔·奥伦 , 扬·冯德拉克 :
通过百分比费用实现公平性和激励相容性。 电子计算机 2023 : 517-535 [i39] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 西里·罗恩 :
论单交叉设置下机构设计的计算复杂性。 CoRR公司 腹肌/2305.13247 ( 2023 ) [i38] 沙哈尔·多布津斯基 , 阿里尔·肖克 :
具有相关价值的双边贸易。 CoRR公司 abs/2308.09964 ( 2023 ) [i37] 沙哈尔·多布津斯基 , 李文政 , 阿维亚德·鲁宾斯坦 , 扬·冯德拉克 :
纳什社会福利的常数因子近似,具有次加性估值。 CoRR公司 abs/2309.04656 ( 2023 ) 2022 [公元23年] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 西加尔·奥伦 :
具有禀赋效应的组合拍卖。 游戏经济。 行为。 136 : 255-273 ( 2022 ) [公元44年] 沙哈尔·多布津斯基 , 西加尔·奥伦 :
与道德投标人的机制设计。 国际贸易中心 2022 : 55:1-55:17 [公元43年] 沙哈尔·多布津斯基 , 西里·罗恩 , 扬·冯德拉克 :
论显性策略机制设计的硬度。 STOC公司 2022 : 690-703 [公元36年] 沙哈尔·多布津斯基 , 西里·罗恩 , 扬·冯德拉克 :
论主导战略机制设计的艰巨性。 CoRR公司 abs/2206.00334 ( 2022 ) [i35] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 罗恩·库普弗 :
重新审视拍卖的简单性:原始的复杂性。 CoRR公司 abs/2207.09853 ( 2022 ) [i34] 沙哈尔·多布津斯基 , 阿里尔·肖克 :
机构设计中的刚度及其应用。 CoRR公司 abs/2212.09847 ( 2022 ) 2021 [公元22年] 利亚德·布鲁姆洛森 , 沙哈尔·多布津斯基 :
(几乎)有效的双边贸易机制。 游戏经济。 行为。 130 : 369-383 ( 2021 ) [公元21年] 沙哈尔·多布津斯基 :
利用子模投标人打破真实组合拍卖的对数障碍。 SIAM J.计算。 50 ( 三 ) ( 2021 ) [公元42年] 阿米尔·班 , 阿维·科恩 , 沙哈尔·多布津斯基 , 伊泰·阿什拉吉 :
简单经济体几乎是最优的。 电子计算机 2021 : 134-135 [公元41年] 沙哈尔·多布津斯基 , 乌列尔·菲戈 , 米查尔·费尔德曼 :
总替代物是子模块估值的替代物吗? 电子计算机 2021 : 390-408 [公元40年] 沙哈尔·多布津斯基 , 西里·罗恩 :
支付计算的通信复杂性。 STOC公司 2021 : 933-946 [i33] 沙哈尔·多布津斯基 , 乌列尔·菲戈 , 米查尔·费尔德曼 :
总替代物是子模块估值的替代物吗? CoRR公司 abs/2102.13343 ( 2021 ) [i32] 阿米尔·班 , 阿维·科恩 , 沙哈尔·多布津斯基 , 伊泰·阿什拉吉 :
简单经济体几乎是最优的。 CoRR公司 abs/2106.01019 ( 2021 ) [i31] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 罗恩·库普弗 :
关于随机提供者机制交易收益的说明。 CoRR公司 abs/2111.07790 ( 2021 ) [i30] 沙哈尔·多布津斯基 , 西加尔·奥伦 :
与道德投标人的机制设计。 CoRR公司 abs/2111.10674 ( 2021 ) 2020 [i29] 沙哈尔·多布津斯基 , 阿里尔·肖克 :
改进了真实调度的下限。 CoRR公司 abs/2007.04362 ( 2020 ) [第28条] 沙哈尔·多布津斯基 , 西里·罗恩 :
支付计算的通信复杂性。 CoRR公司 abs/2012.14623 ( 2020 )
2010 – 2019
2019 [公元20年] 阿什文库马尔·巴达尼迪尤鲁 , 沙哈尔·多布津斯基 , 西加尔·奥伦 :
使用Demand Oracles进行优化。 算法 81 ( 6 ) : 2244-2269 ( 2019 ) [公元19年] 沙哈尔·多布津斯基 , 诺姆·尼桑 , 西加尔·奥伦 :
经济效率需要互动。 游戏经济。 行为。 118 : 589-608 ( 2019 ) [公元39年] 雅科夫·巴比琴科 , 沙哈尔·多布津斯基 , 诺姆·尼桑 :
局部搜索的通信复杂性。 STOC公司 2019 : 650-661 2018 [公元18年] 沙哈尔·多布津斯基 , 阿兰亚克·梅塔 , 蒂姆·拉夫加登 , 穆昆德·桑达拉詹 :
Shapley的成本分担是最优的吗? 游戏经济。 行为。 108 : 130-138 ( 2018 ) [j17] 沙哈尔·多布津斯基 , 沙哈尔·奥瓦迪亚 :
组合成本分摊。 SIGecom交易所。 16 ( 2 ) : 38-44 ( 2018 ) [公元38年] 沙哈尔·多布津斯基 , 沙哈尔·奥瓦迪亚 :
组合成本分摊。 国际JCAI 2018 : 5234-5238 [公元37年] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 西加尔·奥伦 :
具有捐赠效应的组合拍卖。 电子计算机 2018 : 73-90 [公元36年] 沙哈尔·多布津斯基 , 尼赞·尤兹利 :
萎缩市场中的收入损失。 电子计算机 2018 : 431-442 [i27] 雅科夫·巴比琴科 , 沙哈尔·多布津斯基 , 诺姆·尼桑 :
本地搜索的通信复杂性。 CoRR公司 abs/1804.02676 ( 2018 ) [i26] Moshe Babaioff公司 , 沙哈尔·多布津斯基 , 西加尔·奥伦 :
具有捐赠效应的组合拍卖。 CoRR公司 abs/1805.10913 ( 2018 ) 2017 [公元16年] 科伦·科哈维 , 沙哈尔·多布津斯基 :
更快、更简单的估值函数草图。 ACM事务处理。 算法 13 ( 三 ) : 30:1-30:9 ( 2017 ) [公元35年] 沙哈尔·多布津斯基 , 沙哈尔·奥瓦迪亚 :
组合成本分摊。 电子计算机 2017 : 387-404 [i25] 沙哈尔·多布津斯基 , 沙哈尔·奥瓦迪亚 :
组合成本分摊。 CoRR公司 abs/1704.08480 ( 2017 ) 【i24】 沙哈尔·多布津斯基 , 尼赞·乌兹利 :
市场萎缩中的收入损失。 CoRR公司 abs/1706.08148 ( 2017 ) 2016 [公元15年] 沙哈尔·多布津斯基 , 扬·冯德拉克 :
具有子模估值的真实组合拍卖的不可能结果。 美国临床医学杂志 63 ( 1 ) : 5:1-5:19 ( 2016 ) [公元34年] 沙哈尔·多布津斯基 :
计算效率需要简单的税收。 光纤通信系统 2016 : 209-218 [公元33年] 沙哈尔·多布津斯基 :
打破了与子模块投标人进行真实组合拍卖的对数障碍。 STOC公司 2016 : 940-948 [第23条] 沙哈尔·多布津斯基 :
打破与子模块投标人进行真实组合拍卖的对数障碍。 CoRR公司 abs/1602.05914 ( 2016 ) [i22] 沙哈尔·多布津斯基 :
计算效率需要简单的税收。 CoRR公司 abs/1604.01971 ( 2016 ) 【i21】 利亚德·布鲁姆洛森 , 沙哈尔·多布津斯基 :
(几乎)双边贸易的有效机制。 CoRR公司 腹肌/1604.04876 ( 2016 ) 2015 [公元14年] 沙哈尔·多布津斯基 , 胡甫 , 罗伯特·克莱伯格 :
相关投标人的近似最优拍卖。 游戏经济。 行为。 92 : 349-369 ( 2015 ) [j13] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
多单位拍卖:超越罗伯茨。 《经济学杂志》。 理论 156 : 14-44 ( 2015 ) [公元32年] 沙哈尔·多布津斯基 , 胡甫 , 罗伯特·D·克莱伯格 :
组合拍卖中计算均衡的复杂性。 SODA公司 2015 : 110-122 [公元31年] 沙哈尔·多布津斯基 , 米查尔·费尔德曼 , Inbal Talgam-Cohen公司 , 欧姆里·温斯坦 :
竞争性捆绑均衡的福利和收入保障。 葡萄酒 2015 : 300-313 [i20] 沙哈尔·多布津斯基 , 阿米·莫尔 :
关于具有随机次序的组合拍卖的贪婪算法。 CoRR公司 abs/1502.02178 ( 2015 ) [i19] 沙哈尔·多布津斯基 , 阿米·莫尔 :
子模函数最大化的一个确定性算法。 CoRR公司 abs/1507.07237 ( 2015 ) 2014 [公元30年] 沙哈尔·多布津斯基 , 雷纳托·佩斯·莱姆 :
预算拍卖中的效率保证。 ICALP(一) 2014 : 392-404 [公元29年] 沙哈尔·多布津斯基 , 阿米尔·罗宁 :
通过奖励计划进行共享资源管理。 SAGT公司 2014 : 98-109 [公元28年] 利亚德·布鲁姆洛森 , 沙哈尔·多布津斯基 :
重新分配机制。 电子计算机 2014 : 617 [公元27年] 沙哈尔·多布津斯基 , 诺姆·尼桑 , 西加尔·奥伦 :
经济效率需要互动。 STOC公司 2014 : 233-242 [i18] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
多单元拍卖机制。 CoRR公司 abs/1401.3834 ( 2014 ) [i17] 沙哈尔·多布津斯基 , 胡甫 , 罗伯特·克莱伯格 :
组合拍卖中计算均衡的复杂性。 CoRR公司 abs/1404.2041 ( 2014 ) [i16] 利亚德·布鲁姆洛森 , 沙哈尔·多布津斯基 :
重新分配机制。 CoRR公司 abs/1404.6786 ( 2014 ) 【i15】 沙哈尔·多布津斯基 , 米查尔·费尔德曼 , Inbal Talgam-Cohen公司 , 欧姆里·温斯坦 :
竞争性捆绑均衡的福利和收入保障。 CoRR公司 abs/1406.0576 ( 2014 ) [第14条] 科伦·科哈维 , 沙哈尔·多布津斯基 :
更快、更简单的估值函数草图。 CoRR公司 abs/1407.7269 ( 2014 ) 2013 [公元12年] 沙哈尔·多布津斯基 , 沙丁·达格米 :
随机性在算法机制设计中的作用。 SIAM J.计算。 42 ( 6 ) : 2287-2304 ( 2013 ) [公元26年] 沙哈尔·多布津斯基 , 扬·冯德拉克 :
具有子模估值的组合拍卖的通信复杂性。 SODA公司 2013 : 1205-1215 [i13] 沙哈尔·多布津斯基 , 雷纳托·佩斯·莱姆 :
预算拍卖中的效率保证。 CoRR公司 abs/1304.7048 ( 2013 ) [i12] 沙哈尔·多布津斯基 , 诺姆·尼桑 , 西加尔·奥伦 :
经济效率需要互动。 CoRR公司 abs/1311.4721 ( 2013 ) 2012 [公元11年] 沙哈尔·多布津斯基 , 罗恩·拉维 , 诺姆·尼桑 :
有预算限制的多单位拍卖。 游戏经济。 行为。 74 ( 2 ) : 486-503 ( 2012 ) [公元10年] 沙哈尔·多布津斯基 , 诺姆·尼桑 , 迈克尔·夏皮拉 :
组合拍卖的真实随机机制。 J.计算。 系统。 科学。 78 ( 1 ) : 15-25 ( 2012 ) [公元9年] 伊泰·阿什拉吉 , 沙哈尔·多布津斯基 , 罗恩·拉维 :
匿名调度机制的最优下界。 数学。 操作。 物件。 37 ( 2 ) : 244-258 ( 2012 ) [公元25年] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 西加尔·奥伦 , 阿维夫·佐哈尔 :
比特币和红色气球。 电子计算机 2012 : 56-73 [公元24年] 阿什文库马尔·巴达尼迪尤鲁 , 沙哈尔·多布津斯基 , 西加尔·奥伦 :
使用需求预言优化。 电子计算机 2012 : 110-127 【c23】 沙哈尔·多布津斯基 , 扬·冯德拉克 :
组合拍卖中真实性的计算复杂性。 电子计算机 2012 : 405-422 [公元22年] 阿什温库马尔·巴达尼迪尤鲁 , 沙哈尔·多布津斯基 , 胡甫 , 罗伯特·克莱伯格 , 诺姆·尼桑 , 蒂姆·拉夫加登 :
绘制估价函数。 SODA公司 2012 : 1025-1035 [c21] 沙哈尔·多布津斯基 , 扬·冯德拉克 :
从查询复杂性到计算复杂性。 STOC公司 2012 : 1107-1116 [i11] 沙哈尔·多布津斯基 , 扬·冯德拉克 :
组合拍卖中真实性的计算复杂性。 CoRR公司 abs/1202.2789 ( 2012 ) [i10] 沙哈尔·多布津斯基 , 扬·冯德拉克 :
关于具有子模估值的组合拍卖中福利最大化的困难性。 CoRR公司 abs/1202.2792 ( 2012 ) 2011 [j8] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
基于VCG的机制的局限性。 梳子。 31 ( 4 ) : 379-396 ( 2011 ) [j7] Peerapong Dhangwatnai公司 , 沙哈尔·多布津斯基 , 沙丁·达格米 , 蒂姆·拉夫加登 :
单参数Agent的真实逼近方案。 SIAM J.计算。 40 ( 三 ) : 915-933 ( 2011 ) [j6] Moshe Babaioff公司 , 沙哈尔·多布津斯基 , 西加尔·奥伦 , 阿维夫·佐哈尔 :
比特币和红色气球。 SIGecom交易所。 10 ( 三 ) : 5-9 ( 2011 ) [公元20年] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
多单位拍卖:超越罗伯茨。 电子计算机 2011 : 233-242 [第19条] 沙哈尔·多布津斯基 , 克里斯托斯·帕帕迪米特里奥 , 纱线歌手 :
无补充采购机制。 电子计算机 2011 : 273-282 [第18条] 沙哈尔·多布津斯基 , 胡甫 , 罗伯特·D·克莱伯格 :
与相关投标人进行最优拍卖很容易。 STOC公司 2011 : 129-138 [第17条] 沙哈尔·多布津斯基 :
具有次模估值的真实组合拍卖的一个不可能结果。 STOC公司 2011 : 139-148 [第九章] 阿什文库马尔·巴达尼迪尤鲁 , 沙哈尔·多布津斯基 , 西加尔·奥伦 :
使用Demand Oracles进行优化。 CoRR公司 abs/1107.2869 ( 2011 ) [i8] 莫西·巴拜奥夫 , 沙哈尔·多布津斯基 , 西加尔·奥伦 , 阿维夫·佐哈尔 :
比特币和红色气球。 CoRR公司 abs/1111.2626 ( 2011 ) 2010 [j5] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
多单位拍卖机制。 J.阿蒂夫。 智力。 物件。 37 : 85-98 ( 2010 ) 【j4】 沙哈尔·多布津斯基 , 诺姆·尼桑 , 迈克尔·夏皮拉 :
无补码投标人组合拍卖的近似算法。 数学。 操作。 物件。 35 ( 1 ) : 1-13 ( 2010 ) [i7] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
多单位拍卖:超越罗伯茨。 CoRR公司 abs/1004.1449 ( 2010 ) [i6] 沙哈尔·多布津斯基 :
具有子模值的真实组合拍卖的一个不可能结果。 CoRR公司 abs/1011.1830 ( 2010 ) [i5] 沙哈尔·多布津斯基 , 胡甫 , 罗伯特·克莱伯格 :
与相关投标人进行最优拍卖很容易。 CoRR公司 abs/1011.2413 ( 2010 ) [i4] 沙哈尔·多布津斯基 , 胡甫 , 罗伯特·克莱伯格 :
通过代理实现真实性。 CoRR公司 abs/1011.3232 ( 2010 )
2000 – 2009
2009 【b1】 沙哈尔·多布津斯基 :
机构设计中近似值的威力(“近似”)。 以色列耶路撒冷希伯来语大学, 2009 [j3] 伊泰·阿什拉吉 , 沙哈尔·多布津斯基 , 罗恩·拉维 :
VCG是最好的匿名调度机制。 SIGecom交易所。 8 ( 1 ) ( 2009 ) [第16条] 沙哈尔·多布津斯基 , 沙丁·达格米 :
随机性在算法机制设计中的作用。 光纤通信系统 2009 : 505-514 [第15条] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
罗伯茨定理的模块化方法。 SAGT公司 2009 : 14-23 [第14条] 伊泰·阿什拉吉 , 沙哈尔·多布津斯基 , 罗恩·拉维 :
匿名调度机制的最佳下界。 电子计算机 2009 : 169-176 [i3] 沙哈尔·多布津斯基 , 沙丁·达格米 :
论随机性在算法机制设计中的作用。 CoRR公司 abs/0904.4193 ( 2009 ) [i2] 沙哈尔·多布津斯基 :
关于真实逼近机制威力的注记。 CoRR公司 abs/0907.5219 ( 2009 ) 2008 [第13条] Peerapong Dhangwatnai公司 , 沙哈尔·多布津斯基 , 沙丁·达格米 , 蒂姆·拉夫加登 :
单参数Agent的真实逼近方案。 光纤通信系统 2008 : 15-24 [c12] 沙哈尔·多布津斯基 , 罗恩·拉维 , 诺姆·尼桑 :
有预算限制的多单位拍卖。 光纤通信系统 2008 : 260-269 [第11条] 理查德·科尔 , 沙哈尔·多布津斯基 , 丽莎·弗莱舍 :
在线拍卖的即时机制。 SAGT公司 2008 : 170-181 [第10条] 沙哈尔·多布津斯基 , 阿兰亚克·梅塔 , 蒂姆·拉夫加登 , 穆昆德·桑达拉扬 :
Shapley成本分摊最优吗? SAGT公司 2008 : 327-336 【c9】 沙哈尔·多布津斯基 , 穆昆德·桑达拉扬 :
关于组合拍卖和调度的真实机制的特征。 电子计算机 2008 : 38-47 【c8】 沙哈尔·多布津斯基 , Ariel D.Procaccia公司 :
选举的频繁操纵性:两名选民的案例。 葡萄酒 2008 : 653-664 2007 [注2] 利亚德·布鲁姆洛森 , 沙哈尔·多布津斯基 :
拥挤游戏中的福利最大化。 IEEE J.选择。 公共区域。 25 ( 6 ) : 1224-1236 ( 2007 ) [j1] 沙哈尔·多布津斯基 :
通过最大范围算法实现组合拍卖的更好机制? SIGecom交易所。 7 ( 1 ) : 30-33 ( 2007 ) 【c7】 沙哈尔·多布津斯基 :
组合拍卖的两种随机机制。 近似距离 2007 : 89-103 【c6】 沙哈尔·多布津斯基 , 诺姆·尼桑 :
多单元拍卖机制。 电子计算机 2007 : 346-351 【c5】 沙哈尔·多布津斯基 , 诺姆·尼桑 :
基于VCG的机制的局限性。 STOC公司 2007 : 338-344 2006 【c4】 利亚德·布鲁姆罗森 , 沙哈尔·多布津斯基 :
拥挤博弈中的福利最大化。 电子计算机 2006 : 52-61 【c3】 沙哈尔·多布津斯基 , 迈克尔·夏皮拉 :
一种改进的子模块投标人组合拍卖近似算法。 SODA公司 2006 : 1064-1073 【c2】 沙哈尔·多布津斯基 , 诺姆·尼桑 , 迈克尔·夏皮拉 :
组合拍卖的真实随机机制。 STOC公司 2006 : 644-652 [i1] 沙哈尔·多布津斯基 , 诺姆·尼桑 :
基于计算高效VCG机制的近似。 电子。 计算机学术讨论会。 复杂。 TR06型 ( 2006 ) 2005 【c1】 沙哈尔·多布津斯基 , 诺姆·尼桑 , 迈克尔·夏皮拉 :
无互补投标人组合拍卖的近似算法。 STOC公司 2005 : 610-618