2017年第21次随机会议/2017年前后:美国加利福尼亚州伯克利
克劳斯·詹森 , 何塞·D·P·罗利姆 , 大卫·威廉森 , 桑托什S.万帕拉 :
近似、随机化和组合优化。 算法和技术,APPROX/RANDOM 2017,2017年8月16-18日,美国加州伯克利。 LIPIcs公司 81, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2017 ,国际标准图书编号 978-3-95977-044-6 -
前言、目录、前言、组织结构、外部审阅者、作者列表。 0:1-0:1 伊泰·阿什拉吉 , 尤西·阿扎尔 , 摩西·查里卡尔 , 阿什什·奇普伦卡 , 奥菲尔·格里 , 哈伊姆·卡普兰 , 拉胡尔·马基贾尼 , 王玉怡(Yuyi Wang) , 罗杰·瓦滕霍夫 :
具有延迟的最小代价二部完美匹配。 1:1-1:20 克里斯托夫·贝齐 , 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 塔马斯·基拉利 , 尤文·李 , 赵旭 :
有向图中的全局和固定终端切割。 2:1-2:20 格伦科拉·博拉代尔 , 白公正 :
平面图中三边连通可生存网络设计的PTAS。 3:1-3:13 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
寻求具有完美完整性的强不近似结果。 4:1-4:20 扎卡里·弗里格斯塔德 , 阿诺什-戈尔斯坦 , 卡米亚尔·霍达莫拉迪 , 克里斯托弗·马丁 , 米尔马赫迪·拉戈沙伊 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 , 张一峰 :
机器网络上的调度问题。 5:1-5:18 米歇尔·戈曼斯 , 弗朗西斯科·昂达 :
近似增量组合优化问题。 6:1-6:14 阿努帕姆·古普塔 , 阿奇特·卡兰迪卡尔 :
随机不可拆分流。 7:1-7:19 文卡特桑·古鲁斯瓦米 , 阿米亚·维林克 , Santhoshini Velusamy公司 :
近似最大2CSP和最大非循环子图的流复杂性。 8:1-8:19 塞缪尔·哈尼 , 布鲁斯·M·麦格斯 , Biswaroop Maiti公司 , 德巴马利亚·帕尼格拉希 , 拉杰莫汉·拉贾拉曼 , 拉维·桑德兰 :
匹配问题的对称拦截。 9:1-9:19 大卫·G·哈里斯 , 托马斯·彭西尔 , 阿拉文德·斯里尼瓦桑 , Khoa Trinh公司 :
带异常值的中心型问题的抽奖模型。 10:1-10:19 黄建忠 , 内奥诺里·卡基穆拉 , 吉田裕一 :
背包约束下最大化单调子模函数的流算法。 11:1-11:14 彼得罗·因迪克 , 塞皮德·马哈巴迪 , 罗尼特·鲁宾菲尔德 , 乔纳森·乌尔曼 , 阿里·瓦基利安 , 阿纳克·尤金亚尼 :
流模型中的分数集覆盖。 12:1-12:20 克劳斯·詹森 , Kim-Manuel Klein先生 , 玛丽亚·科什 , 莱昂·拉德维格 :
多项式迁移在线条带包装。 13:1-13:18 戈拉夫·金达尔 , 帕维尔·科列夫 , 理查德·彭 , 索拉巴·萨瓦尼 :
稀疏化k步随机游动的密度无关算法。 14:1-14:17 萨加尔·卡莱 , 苏梅德·蒂洛德卡尔 :
图形流上的两个、三个和多个传递的最大匹配。 15:1-15:21 托马斯·凯塞尔海姆 , 安德烈亚斯·特恩斯 :
子模块秘书问题:基数、匹配和线性约束。 16:1-16:22 约钦·科内曼 , 尼尔·奥尔弗 , 康斯坦丁·帕什科维奇 , R.拉维 , Chaitanya斯瓦米 , 延斯·维根 :
关于Prize-Collecting Steiner Forest LP的完整性差距。 17:1-17:13 维达特·列维·阿列夫 , Lap Chi Lau先生 :
使用低直径图分解近似独特游戏。 18:1-18:15 Edo Liberty公司 , 马克西姆·斯维里登科 :
弱超模集函数的贪婪最小化。 19:1-19:11 马西耶·奥布雷姆斯基 , 马西耶·斯科尔斯基 :
Renyi熵估计重温。 20:1-20:15 尤瓦尔·拉巴尼 , 拉凯什·文卡特 :
通过从近似低维空间嵌入来逼近低秩图中的最稀疏割。 21:1-21:14 蒂姆·拉夫加登 , Inbal Talgam-Cohen公司 , 扬·冯德拉克 :
福利保障何时有效?。 22:1-22:23 鲁帕姆·阿查里亚 , 丹尼尔·斯特凡科维奇 :
收敛稠密图序列上Ising模型的Glauber动力学。 23:1-23:22 纳曼·阿加瓦尔 , 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 亚历山德拉·科拉 , 维维克·马丹 :
论团体举重的拓展。 24:1-24:13 诺加·艾伦 , 奥姆里·本·利泽尔 :
矩阵的有效移除引理。 25:1-25:18 奥马尔·安吉尔 , 阿巴斯·梅拉比安(Abbas Mehrabian) , 尤瓦尔·佩雷斯 :
钻石串对谣言的传播来说很紧。 26:1-26:9 哈伊姆·艾夫伦 , 肯尼思·克拉克森 , 大卫·P·伍德拉夫 :
正则化数据拟合的更清晰界限。 27:1-27:22 杰斯·班克斯 , 罗伯特·克莱伯格 , 克里斯托弗·摩尔 :
随机正则图的Lovász Theta函数和硬域中的社区检测。 28:1-28:22 安娜·本·哈莫 , 尤瓦尔·佩雷斯 :
超立方体上分层随机行走的截止。 29:1-29:10 阿纳布·巴塔查里亚 , Sivakanth Gopi公司 , 阿维沙伊·塔尔 :
大字母表上的2查询LCC的下限。 30:1-30:20 维杰·巴蒂普罗 , 文卡特桑·古鲁斯瓦米 , 尤文·李 :
球面上随机张量极大值的平方和证明。 31:1-31:20 雅罗斯瓦夫·布拉西克 , 建鼎 , 杰拉尼·纳尔逊 :
数据流中l_p范数的连续监测。 32:1-32:13 约书亚·布拉肯西克 :
团张量幂的顶点等周性和独立集稳定性。 33:1-33:15 莎拉·坎农 , 大卫·A·莱文 , 亚历山大·斯塔弗 :
无偏并元瓦片边滑移马尔可夫链的多项式混合。 34:1-34:21 马可·卡莫西奥 , 罗素·英帕利亚佐 , 瓦伦丁卡巴内茨 , 安东尼娜·科洛科洛娃 :
从宽容的自然证据中进行不可知的学习。 35:1-35:19 L.Elisa Celis公司 , 阿米特·德什潘德 , 塔伦·卡图里亚 , 达米安·斯特拉扎克 , Nisheeth K.Vishnoi公司 :
关于约束行列式点过程的复杂性。 36:1-36:22 席晨 , 亚当·弗雷利奇 , 洛科·A·塞韦迪奥 , 孙颖麟 :
基于样本的高维凸性测试。 37:1-37:20 席晨 , 洛科·A·塞韦迪奥 , 李阳潭 , 埃里克·温加滕 :
自适应性对于测试半空间的单调性具有指数级的能力。 38:1-38:21 亚历山德罗·基耶萨 , 彼得·马诺哈尔 , 伊戈尔·辛卡尔 :
张量积码的轴并行测试。 39:1-39:22 阿明·科贾·奥格伦 , Charilaos Efthymiou公司 , 诺贾法里 , Mihyun Kang公司 , 托比亚斯·卡佩塔诺波洛斯 :
绘制复制副本对称阶段的图表。 40:1-40:17 迪安·多龙 , 弗朗索瓦·勒加尔 , Amnon Ta-Shma公司 :
拉普拉斯解算器的概率对数空间算法。 41:1-41:20 Funda Ergün基金会 , 埃琳娜·格里戈雷斯库 , 埃尔凡·萨德基·阿泽尔 , 萨姆森·周 :
具有不匹配的流周期。 42:1-42:21 S.Luna Frank-Fischer公司 , 文卡特桑·古鲁斯瓦米 , 玛丽·伍特斯 :
通过部分提升代码确定位置。 43:1-43:17 科迪·弗雷塔格 , 埃里克·普莱斯 , 威廉·J·斯沃特沃思 :
测试序列的遗传特性。 44:1-44:10 艾伦·M·弗里兹 , 韦斯利·佩格登 :
随机嵌入随机图中的旅行。 45:1-45:17 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 46:1-46:13 文卡特桑·古鲁斯瓦米 , 雷·李 :
二进制删除通道的高效可解码代码。 47:1-47:13 伊利亚·沃尔科维奇 :
关于稀疏多项式的一些计算。 48:1-48:21 托马斯·沃森 :
统计距离的通信复杂性。 49:1-49:10