停止战争！

Остановите войну!

对于科学家：

默认搜索操作

组合dblp搜索
作者搜索
场馆搜索
出版物搜索

问别人

2011年第43届STOC：美国加利福尼亚州圣何塞

>主页 >会议和研讨会 >STOC公司

优化列表

优化激活！

放大了??属于??记录

查看优化列表

导出优化列表为

显示全部 ??记录

- 无可用文档
  - 没有参考文献和引文
- 出口记录
  dblp键：
  - conf/stoc/2011年
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/2011
兰斯·福特诺,萨利·P·瓦丹:
2011年6月6日至8日，美国加利福尼亚州圣何塞市，STOC 2011，第43届ACM计算理论研讨会论文集。 ACM公司 2011，国际标准图书编号978-1-4503-0691-1

第1A课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/PatrascuT11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/PatrascuT11网站
米哈伊·帕特拉斯库,米克尔·索洛普:
简单表格散列的威力。 1-10
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/LenzenW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/LenzenW11
克里斯托弗·伦岑,罗杰·瓦滕霍夫:
并行随机负载平衡的严格界限：扩展抽象。 11-20
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/DoerrFF11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/DoerrFF11
本杰明·多尔,马哈茂德·福兹,托比亚斯·弗里德里希:
社交网络在非暴力时代传播谣言。 21-30

第1B部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/RegevK11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/RegevK11
奥德·雷格夫,博阿兹·克拉塔格:
量子单向通信可以比经典通信强得多。 31-40
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Sherstov11文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Sherstov11
亚历山大·谢斯托夫:
量子通信和查询复杂性的强直积定理。 41-50
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/ChakrabartiR11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ChakrabartiR11
阿米特·查克拉巴蒂,奥德·雷格夫:
gap-hamming距离通信复杂度的最优下界。 51岁至60岁

会话2A

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/DingLP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/DingLP11
丁健,詹姆斯·R·李,尤瓦尔·佩雷斯:
覆盖时间、覆盖时间和优化措施。 61-70
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/FungHHP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/FungHHP11
伟盛丰,拉梅什·哈里哈兰,尼古拉斯·J·A·哈维,德玛尔亚·帕尼格拉希:
图稀疏化的一般框架。 71至80
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KawarabayashiK11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KawarabayashiK11
川崎敬一,小林育助:
断裂o（n^1/2)-拥塞二的边不相交路径问题的近似算法。 81至88

第2B部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/HolensteinKT11会议
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/HolensteinKT11
托马斯·霍伦斯坦,罗宾·库兹勒,斯特凡诺·特萨罗:
重新讨论了随机预言模型和理想密码模型的等价性。 89-98
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/GentryW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/GentryW11
克雷格·金特里,丹尼尔·威克斯:
将简洁的非交互论据与所有可证伪的假设分开。 99-108
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Pass11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Pass11
拉斐尔山口:
标准假设的可证明安全性限制。 109-118

第3A节

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/PapadimitriouP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/PapadimitriouP11
克里斯托斯·帕帕迪米特里奥,乔治·皮耶拉科斯:
关于最优单项拍卖。 119-128
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/DobzinskiFK11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/DobzinskiFK11
沙哈尔·多布津斯基,胡甫,罗伯特·D·克莱伯格:
与相关投标人进行最优拍卖很容易。 129-138
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Dobzinski公司11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Dobzinski11
沙哈尔·多布津斯基:
具有子模估值的真实组合拍卖的一个不可能结果。 139-148
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/DughmiRY11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/DughmiRY11
沙丁·达格米,蒂姆·拉夫加登,齐齐燕:
从凸优化到随机机制：走向最优组合拍卖。 149-158

第3B部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BravermanR11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BravermanR11
马克·布拉弗曼,阿努普·拉奥:
面向交互式通信中最大错误的编码。 159-166年
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KoppartySY11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KoppartySY11网站
纳粹党徽Kopparty,Shubhangi Saraf公司,谢尔盖·叶卡宁:
具有次线性时间解码的高速率代码。 167-176
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/ZewiB11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ZewiB11
诺加·泽维,埃利·本·萨森:
通过近似对偶从仿射到双源提取器。 177-186
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/HatamiL11文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/HatamiL11
哈米德·哈塔米,沙查尔·洛维特:
F上仿射不变性质的相关检验_第页^n个在高误差范围内。 187-194

会话4A

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/AdsulGMS11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/AdsulGMS11
巴拉特·阿德苏尔,朱加尔·加格,鲁塔·梅塔,Milind A.Sohoni先生:
秩-1双矩阵对策：同胚和多项式时间算法。 195-204
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/HansenKLMT11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/HansenKLMT11
克里斯托弗·阿恩斯费尔特·汉森,米查尔·库克（Michal Kouck）,尼尔斯·劳里岑,彼得·布罗·米尔特森,Elias P.Tsigaridas公司:
求解随机博弈的精确算法：扩展抽象。 205-214
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/ImmorlicaKLMPT11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ImmorlicaKLMPT11
妮可·埃莫利卡,亚当·托曼·卡莱,布伦丹·卢西尔,安库·莫伊特拉,安德鲁·波斯特莱特,莫西·坦尼霍尔茨:
决斗算法。 215-224
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/MoitraO11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/MoitraO11
安库·莫伊特拉,瑞安·奥唐纳:
平滑分析师的帕累托最优解决方案。 225-234

第4B部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KolipakaS11号机组
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KolipakaS11
卡西亚普·巴布·拉奥·科利帕卡,马里奥·塞格迪:
Moser和tardos遇到了Lovász。 235-244
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/MoserS11公司
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/MoserS11
罗宾·莫瑟,多米尼克·谢德:
schöning的k-SAT算法的完全去域化。 245至252
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/GopalanMRZ11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/GopalanMRZ11（网址：https://dblp.org/rec/conf/stoc/GopalanMRZ11）
帕里克希特·戈帕兰,拉胡·梅卡,奥马尔·莱因戈尔德,大卫·扎克曼:
组合形状的伪随机生成器。 253-262
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KouckyNP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KouckyNP11
米查尔·库克（Michal Kouck）,Prajakta Nimbhorkar公司,帕维尔·普德拉克:
群乘积的伪随机生成器：扩展抽象。 263-272

第5部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/ChristianoKMST11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ChristianoKMST11
保罗·F·克里斯蒂亚诺,乔纳森·凯尔纳,亚历山大·马德里,丹尼尔·斯皮尔曼,上华腾:
电流、拉普拉斯系统和无向图中最大流的快速近似。 273-282
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/弗里德曼HZ11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/FriedmannHZ11
奥利弗·弗里德曼,托马斯·杜伊霍姆·汉森,乌里·兹威克:
单纯形算法随机旋转规则的次指数下界。 283-292
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Haeupler11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Haeupler11
伯恩哈德·海普勒:
分析网络编码流言变得很容易。 293-302

第6A课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Chuzhoy11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Chuzhoy11
朱莉娅·楚霍伊:
图交叉数问题的一种算法。 303-312年
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/意大利NSW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ItalianoNSW11（网址：https://dblp.org/rec/conf/stoc/ItalianoNSW11）
朱塞佩·F·意大利,雅哈夫·努斯鲍姆,彼得·桑科夫斯基,克里斯蒂安·沃尔夫·尼尔森:
无向平面图中最小割和最大流的改进算法。 313-322
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/DinitzK11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/DinitzK11网址
迈克尔·迪尼茨,罗伯特·克劳查默:
通过基于流程的线性程序的定向扳手。 323-332

第6B课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/AaronsonA11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/AaronsonA11
斯科特·阿伦森,亚历克斯·阿尔基波夫:
线性光学的计算复杂性。 333-342
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Brandao 2011年
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BrandaoCY11
费尔南多·G·S·L·布兰登,马蒂亚斯·克里斯坦德,乔恩·雅德:
量子可分性问题的拟多项式时间算法。 343-352
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KempeV11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KempeV11
朱莉娅·坎佩,托马斯·维迪克:
纠缠游戏的并行重复。 353-362

第7A课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/SarmaHKKNPPW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/SarmaHKKNPPW11网址
阿提什·达斯·萨尔马,斯蒂芬·霍尔泽,利亚·科尔,阿莫斯·科尔曼,达农·纳农开,戈帕尔·潘杜拉根,大卫·佩莱,罗杰·瓦滕霍夫:
分布式验证和分布式近似的硬度。 363-372
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/GolabHW11文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/GolabHW11
Wojciech M.Golab公司,丽莎·海姆,菲利普·沃尔费尔:
线性化的实现不足以进行随机分布式计算。 373-382
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KantorLPP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KantorLPP11
埃雷斯·坎特,Zvi Lotker公司,Merav Parter公司,大卫·佩莱:
无线通信的拓扑结构。 383-392
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/GiakkoupisS11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/GiakkoupisS11
乔治·贾库普斯,尼古拉斯·沙巴内尔:
小世界中的最优路径搜索：维度问题。 393-402

第7B课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/NovocinSV11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/NovocinSV11
安德鲁·诺沃辛,达米恩·斯泰莱,吉尔斯·维拉德:
具有拟线性时间复杂度的LLL约简算法：扩展抽象。 403-412
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KhotM11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KhotM11
Subhash Khot公司,达娜·莫什科维茨:
在实域上近似求解线性方程组的N性。 413-420
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/SarafV11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/SarafV11
Shubhangi Saraf公司,伊利亚·沃尔科维奇:
深度4多线性电路的黑盒特性测试。 421-430
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/SaxenaS11公司
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/SaxenaS11
尼丁·萨克塞纳,C.塞沙赫里:
有界顶部扇形深度为3的电路的黑匣子身份测试：场并不重要。 431-440

会话8A

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/DemaineHK11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/DemaineHK11
埃里克·D·德曼,穆罕默德·塔吉·哈加伊,川崎敬一:
h-minor-free图中的收缩分解和算法应用。 441-450
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KawarabayashiW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KawarabayashiW11
川崎敬一,保罗·沃伦:
图次分解的一个简单算法和更短证明。 451-458
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BosquetDT11文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BousquetDT11
尼古拉斯·布斯克,让·达利高特,圣多马塞:
Multicut是FPT。 459-468
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/MarxR11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/MarxR11
达涅尔·马克思,伊戈尔·拉兹贡:
由割集大小参数化的多割的固定参数可处理性。 469-478
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/GroheKMW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/GroheKMW11
马丁·格罗,川崎敬一,达涅尔·马克思,保罗·沃伦:
拓扑子图的发现是固定参数可处理的。 479-488

第8B课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Kopparty11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Kopparty11
纳粹党徽Kopparty:
关于有限域中幂运算的复杂性。 489-498
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/CienHSS11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ChienHSS11
Steve Chien先生,普拉哈德·哈沙,阿利斯泰尔·辛克莱,斯里坎斯·斯里尼瓦桑:
几乎解决了非交换行列式的困难。 499-508
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BurgisserI11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BurgisserI11
彼得·布尔吉塞,克里斯蒂安·伊肯梅耶:
几何复杂性理论和张量秩。 509-518
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BarakDYW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BarakDYW11
波阿斯·巴拉克,泽耶夫·德维尔,埃米尔·耶胡达约夫,阿维·威格德森:
应用于组合几何和局部可纠正代码的设计矩阵的秩界。 519-528

第9A部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KleinbergO11公司
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KleinbergO11
乔恩·克莱恩伯格,西加尔·奥伦:
（错误）分配科学学分的机制。 529-538
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/ColeCGMO11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ColeCGMO11
理查德·科尔,何塞·R·科雷亚,瓦西里斯·加泽利斯,Vahab S.Mirrokni公司,尼尔·奥尔弗:
MinSum协调机制的内部产品空间。 539-548
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/FiegeT11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/FiegeT11网址
乌列尔·菲戈,莫西·坦尼霍尔茨:
具有不确定输入的机制设计：（人有错误，神有宽恕）。 549至558

第9B部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/PatrascuT11a
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/PatrascuT11a
米哈伊·帕特拉斯库,米克尔·索洛普:
不要急于加入工会：花点时间找到你的根。 559-568
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/FeldmanL11文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/FeldmanL11
费尔德曼,迈克尔·朗伯格:
用于对数据进行近似和聚类的统一框架。 569-578
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/AryaFM11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/AryaFM11
苏尼尔·阿里亚,吉勒赫梅·迪亚斯·达丰塞卡,大卫·M·芒特:
近似多边形成员资格查询。 579-586

第10A课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/KarandeMT11会议
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KarandeMT11
钦梅·卡兰德,阿兰亚克·梅塔,普什卡·特里帕西:
未知分布的在线二部匹配。 587-596
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/MahdianY11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/MahdianY11
穆罕默德·马赫迪安,齐齐燕:
随机到达的在线二部匹配：一种基于强因子释放LP的方法。 597-606
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/AdamaszekCER11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/AdamaszekCER11
安娜·阿达马斯泽克,阿图尔·祖马,马蒂亚斯·恩格尔特,哈拉尔德·雷克:
重新排序缓冲区管理的边界几乎很紧。 607-616
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Svensson11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Svensson11
奥拉·斯文森:
圣诞老人在无关的机器上安排工作。 617-626

第10B部分

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/IndykP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/IndykP11
彼得罗·因迪克,埃里克·普莱斯:
K-median聚类、基于模型的压缩感知和推土机距离的稀疏恢复。 627-636年
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BourgainDFKK11公司
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BourgainDFKK11
让·布尔甘,斯蒂芬·J·迪尔沃斯,凯文福特,谢尔盖·科尼亚金,丹卡·库扎罗娃:
打破k²显式RIP矩阵的屏障。 637-644
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Karnin11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Karnin11
佐哈尔·谢·卡宁:
高维l的确定性构造_第页截面（单位：l）₁^n个对于任何第页<2. 645-654

第11A课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BodirskyP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BodirskyP11
曼纽尔·博德斯基,迈克尔·平斯克:
图的Schaefer定理。 655-664
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Yoshida11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Yoshida11
吉田裕一:
每个有界度CSP的最优恒时间近似算法和（无条件）不可逼近性结果。 665-674
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/NewmanS11文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/NewmanS11
伊兰·纽曼,克里斯蒂安·索勒:
超有限图的每个性质都是可测试的。 675-684
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/ValiantV11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ValiantV11
格雷戈里·瓦利安,保罗·瓦利安特:
估计未发现的：一个n/log（n）样本熵和支持度估计量，通过新的CLT显示为最优。 685-694

第11B节

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Goyal11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Goyal11
维普尔·戈亚尔:
使用单向函数的恒定圆形非延展性协议。 695-704年
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/LinP11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/林P11
林慧嘉,拉斐尔山口:
来自任何单向功能的持续不可延展承诺。 705-714
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Ajtai11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Ajtai11
米克洛斯·阿杰泰:
利用泄露给对手的信息确保计算安全。 715-724
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/LewkoLW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/LewkoLW11
艾利森·莱科（Allison B.Lewko）,马克·莱科,布伦特水域:
如何泄漏关键更新。 725-734
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Woodruff11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Woodruff11
大卫·P·伍德拉夫:
通过黑盒变换的近最优私有近似协议。 735-744

第12A节

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/凯恩NPW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KaneNPW11
丹尼尔·凯恩,杰拉尼·纳尔逊,伊利·波拉特,大卫·P·伍德拉夫:
最优空间中数据流的快速矩估计。 745-754
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/SohlerW11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/SohlerW11
克里斯蒂安·索勒,大卫·P·伍德拉夫:
L的子空间嵌入₁-规范应用程序。 755-764
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/LeeS11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/LeeS11网址
詹姆斯·R·李,阿纳斯塔西奥斯·西迪罗普洛斯:
将加倍空间嵌入L的近最优失真界₁. 765-772
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/FawziHS11文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/FawziHS11
奥马尔·法齐,帕特里克·M·海登,普拉纳布·森:
从低失真范数嵌入到显式不确定性关系和有效的信息锁定。 773-782

第12B课时

- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/VondrakCZ11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/VondrakCZ11
扬·冯德拉克,钱德拉·切库里,里科·曾克鲁森:
通过多重线性松弛和竞争解决方案实现子模块函数最大化。 783-792
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/巴尔干H11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BalcanH11
玛丽亚·福丽娜·巴尔坎,尼古拉斯·J·A·哈维:
学习子模块函数。 793-802
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/GuptaHRU11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/GuptaHRU11
阿努帕姆·古普塔,莫里茨·哈德,亚伦·罗斯,乔纳森·乌尔曼:
私下发布连词和统计查询障碍。 803-812
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/Smith11
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/Smith11
亚当·史密斯:
具有最优收敛速度的保私性统计估计。 813-822

服务

管理网站设置

为了保护您的隐私，所有依赖浏览器外部API调用的功能都是默认情况下关闭。你需要选择加入才能让他们活跃起来。此处的所有设置都将作为Cookie存储在您的网络浏览器中。有关更多信息查看我们的F.A.Q。