2015年第6届ITCS:以色列Rehovot
蒂姆·拉夫加登 :
2015年理论计算机科学创新会议论文集,ITCS 2015,Rehovot,Israel,2015年1月11-13日。 ACM公司 2015 ,国际标准图书编号 978-1-4503-3333-7
第1部分
阿布谢克·贾因 , 耶尔·托曼·卡莱 , Allison主教Lewko :
多方协议的交互式编码。 1-10 克里姆·埃弗雷门科 , 兰·盖尔斯 , 伯恩哈德·海普勒 :
擦除信道和反馈信道上交互通信的最大噪声。 11-20 马克·布拉弗曼 , 毛杰明 :
模拟噪声信道交互。 21-30 本尼·阿普勒巴姆 , 利伦·戴维 , 盖伊,甚至 :
BSC的确定无比率代码。 31-40
第2部分
陈艾文 , 芭芭拉·凯勒 , Zvi Lotker公司 , 克莱尔·马修 , 大卫·佩莱 , 伊冯·安·皮诺莱 :
社交网络中的同性恋和玻璃天花板效应。 41-50 乔恩·克莱恩伯格 , 西加尔·奥伦 :
就业市场匹配中声誉和竞争的动态模型。 51-60 萨曼莎·梁 , 爱德华·路易斯 , 拉斐尔山口 :
用粗鲁的信念投票。 61 鲁兹贝·易卜拉希米 , 杰高 , Golnaz Ghasemiesfeh公司 , 格兰特·斯科内贝克 :
克莱伯格小世界模型中的复杂传染病。 63-72
第3部分
鲁塔·梅塔 , 约阿尼斯·帕纳吉斯 , 乔治·皮里奥拉斯 :
自然选择作为遗传多样性的抑制剂:乘法权重更新算法和单倍体遗传学的一个猜想[工作文件摘要]。 73 里纳·帕尼格拉希 , 波帕特 :
对手预测中的分形结构。 75至84 弗拉维奥·切里切蒂 , 阿尼尔班·达斯古普塔 , 拉维库玛 , 西尔维奥·拉坦齐 :
关于排列混合模型的学习。 85-92 布伦丹·朱巴 :
PAC语义中的受限分布自动化。 93-102
第4次会议
约瑟夫·菲茨西蒙斯 , 托马斯·维迪克 :
局部哈密顿问题的多机器人交互式证明系统。 103-112 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
Arthur-Merlin通信中的零信息协议和无歧义性。 113-122 穆罕默德·巴伐利亚 , 彼得·肖尔 :
信息因果、Szemerédi-Trotter和CHSH的代数变量。 123-132 汤姆·古尔 , 罗恩·罗斯布卢姆 :
非交互式邻近性证明。 133-142
第5部分
本尼·阿普勒巴姆 , 乔纳森·阿夫伦 , 克里斯蒂娜·布尔祖斯卡 :
算术密码学:扩展摘要。 143-151 Nishanth Chandran公司 , 乌提海冲奇泰 , 胡安·加雷 , 沙菲·戈德瓦塞尔 , 拉斐尔·奥斯特罗夫斯基 , 瓦西里斯·齐卡斯 :
隐藏图模型:具有自适应故障的通信局部性和最佳恢复能力。 153-162年 Pavel Hubácek公司 , 丹尼尔·威克斯 :
长输出安全功能评估的通信复杂性。 163-172 Avrim Blum公司 , 杰米·摩根斯坦 , 安基特·夏尔马 , 亚当·史密斯 :
为连续游戏保留公共信息。 173-180
第6次会议
迈克尔·科恩 , 尹达利 , 卡梅隆·马斯科 , 克里斯托弗·马斯科 , 理查德·彭 , 亚伦·西德福德 :
矩阵近似的均匀采样。 181-190 Pranjal Awasthi公司 , 阿方索·班德拉 , 摩西·查里卡尔 , 拉维珊卡·克里希纳斯瓦米 , 索莱达德·维拉尔 , 瑞秋·A·沃德 :
放松,无需四舍五入:聚类公式的完整性。 191-200 钱德拉·切库里 , T.S.Jayram公司 , 扬·冯德拉克 :
凹函数和子模函数最大化的乘法权重更新。 201-210 西尔维奥·拉坦齐 , 斯特凡诺·莱昂纳尔迪 , 瓦哈布·S.镜尼 , 伊利亚·拉森什坦 :
稳健的分层k-Center聚类。 211-218
第8课时
第9部分
贾斯汀·吉尔默 , Michal Koucký , 迈克尔·E·萨克斯 :
敏感性推测的一种新方法。 247-254 史蒂文·海尔曼 , 埃尔沙南·莫塞尔 , 乔·内曼 :
标准单纯形和复数不是最稳定的噪声。 255 克莱门特·路易斯·卡农 , 文卡特桑·古鲁斯瓦米 , 拉胡·梅卡 , 迈度·苏丹 :
具有不完全共享随机性的通信。 257-262
第10部分
布伦莫·查普曼 , 瑞恩·威廉姆斯 :
电路输入游戏、自然证明和用数据测试电路。 263-270 乌列尔·菲戈 , 什洛莫·乔泽夫 :
估计和近似之间的分离。 271-276 Abhishek Bhowmick公司 , 阿里尔·加比松 , Thái Hoáng Lá , 大卫·祖克曼 :
添加剂来源的确定性萃取剂:扩展摘要。 277-286 阿特里·鲁德拉 , 玛丽·伍特斯 :
它可能会奏效:通过随机操作改进列表解码。 287-296
第11次会议
西米娜·布兰塞 , 阿里尔·D·普罗卡西亚 :
可验证的真实机制。 297-306 莫西·巴拜奥夫 , 莫兰·费尔德曼 , 莫西·坦尼霍尔茨 :
战略调解人机制设计。 307-316 雷切尔·卡明斯 , 卡特里娜·利盖特 , 亚伦·罗斯 , 吴志伟(Steven Wu) , 朱巴·齐亚尼 :
销售准确性:使用方差约束聚合数据。 317-324 陈静(音译) , 西尔维奥·米卡利 , 拉斐尔山口 :
更多理性带来更好的结果。 325
第12部分
罗伊·戴维 , Irit恐龙 , 埃拉扎尔·戈登伯格 , 盖伊·金德勒 , 伊戈尔·辛卡尔 :
直接和测试。 327-336 密码学基础 , 达纳·罗恩 :
基于样品的测试仪。 337-345 博·瓦格纳 :
L(左) 第页 离散分布的测试和学习。 347-356 伊斯海·哈维夫 , 谢宁(Ning Xie) :
向日葵和测试三角形-功能的自由度。 357-366
第13次会议
德米特里·柯岗 , 罗伯特·克劳查默 :
在图和超图中绘制剪切。 367-376 格雷戈里·博德温 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
非常稀疏的加性扳手和仿真器。 377-382 吹火 :
k-一致超图的单调性是弱回避的。 383-391