第23届随机赛/22届约2019年:美国马萨诸塞州坎布里奇
迪米特里斯·阿奇利奥普塔斯 , 拉什洛·A·Végh :
近似、随机化和组合优化。 算法与技术,2019年9月20日至22日,APPROX/RANDOM 2019,美国马萨诸塞州剑桥市麻省理工学院。 LIPIcs公司 145, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2019 ,国际标准图书编号 978-3-95977-125-2 前言、目录、前言、会议组织。 0:1-0:22 曼纽尔·费尔南德斯 , 大卫·P·伍德拉夫 , 安田泰介 :
Mastermind与l的查询复杂性 第页 距离。 1:1-1:11 周志宁 , 志贤雷 , Preetum Nakkiran公司 :
追踪l 2 具有恒定更新时间的标准。 2:1-2:15 本杰明·莫斯利 , 马克西姆·斯维里登科 :
具有冲突解决扩展的子模块优化。 3:1-3:17 大卫·埃利斯·赫什科维茨 , R.拉维 , 萨希尔·辛拉 :
做好最坏的准备:不确定性下可重构资源的算法。 4:1-4:19 文卡特桑·古鲁斯瓦米 , 润州陶 :
独特游戏的流媒体难度。 5:1-5:12 阿诺德过滤器 :
关于强直径填充分解。 6:1-6:21 阿隆·伊登 , 乌列尔·菲戈 , 米查尔·费尔德曼 :
最大最小贪婪匹配。 7:1-7:23 加里·米勒 , 诺埃尔·J·沃尔金顿 , 亚历克斯·L·王 :
拉普拉斯特征值的Hardy-Muckenhoupt界。 8:1-8:19 普拉哈德·哈沙 , Subhash Khot公司 , 尤文·李 , 德瓦纳桑·蒂鲁文卡塔查里(Devanathan Thiruvenkatachari) :
通过线性标签盖提高3LIN硬度。 9:1-9:16 伊兰·鲁文·科恩 , 阿隆·伊登 , 阿莫斯·菲亚特 , 卢卡斯·杰兹 :
树上服务器的动态定价。 10:1-10:22 伊登·克拉姆塔克 , 迈克尔·迪尼茨 , 托马斯·罗宾逊 :
图扳手范数的近似。 11:1-11:22 德鲁夫·罗哈吉 :
推土机距离的条件硬度。 12:1-12:17 雷娜·休利特 :
单边扣篮无法接近科普兰的胜利者。 13:1-13:20 蒂莫西·卡彭特 , 阿里奥·萨尔马西 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
常拥塞有向无子图中的路由对称需求。 14:1-14:15 文卡特桑·古鲁斯瓦米 , 赛·桑迪普 :
通过低灵敏度多态性实现彩虹着色硬度。 15:1-15:17 埃里克·阿伦德 , 马丁·法拉赫-科尔顿 , 蔡梦成 :
子集可满足性问题的句法分离。 16:1-16:23 迪米特里斯·福塔基斯 , 扬尼克·马图什克 , 帕帕迪戈诺普洛斯(Orestis Papadigenopoulos) :
超越相同机器的可延展调度。 17:1-17:14 Ioana Oriana Bercea公司 , 马丁·格罗 , 萨米尔·库勒 , Aounon Kumar公司 , 克莱门斯·罗斯纳 , 丹尼尔·施密特 , 梅兰妮·施密特 :
关于本质上公平集群的成本。 18:1-18:22 尼拉杰·库马尔 , 斯塔夫罗斯·辛托斯 , Subhash苏里 :
最大暴露问题。 19:1-19:20 萨加尔·卡莱 :
Matroid中心的小型空间流摘要。 20:1-20:22 亚历山大·伯克斯 , Yann异议 , 凯文·谢沃 :
改善了在线公开在线拨号骑行的界限。 21:1-21:22 苏珊娜·阿尔伯斯 , 阿林达姆·汗 , 莱昂·拉德维格 :
随机顺序模型中背包和GAP的改进在线算法。 22:1-22:23 肯特·库鲁德 :
k-割的快速确定性逼近。 23:1-23:20 Per Austin公司 , 阿列克萨·斯坦科维奇 :
全局基数约束使得逼近某些Max-2-CSP更加困难。 24:1-24:17 安德烈亚斯·舒尔茨 , 拉詹·乌德瓦尼 :
具有异构成本的稳健预约调度。 25:1-25:17 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 亚历山大·洛古诺夫 , 伊万·米哈伊林 , 马克西姆·尼古拉耶夫 :
坍塌超弦猜想。 26:1-26:23 弗拉基米尔·布拉弗曼 , 哈里·朗 , 埃纳亚特·乌拉 , 萨姆森·周 :
时间衰减流的改进算法。 27:1-27:17 Suprovat Ghoshal公司 , 阿南德·路易斯 , 拉胡尔·雷乔杜里 :
部分着色图的近似算法。 28:1-28:20 拉杰什·贾亚拉姆 , 大卫·P·伍德拉夫 :
流和分布式模型中的最优矩估计。 29:1-29:21 乌曼·巴斯卡 , Gunjan Kumar公司 :
覆盖函数的部分函数扩展的复杂性。 30:1-30:21 塞瓦格·加里比安 , Ojas Parekh公司 :
Max-Cut量子推广的几乎最优经典近似算法。 31:1-31:17 黄建忠 , 马修·马里 , 克莱尔·马修 , 约瑟夫·米切尔 , 纳比尔·穆斯塔法 :
连通约束下欧氏平面上覆盖面积的最大化。 32:1-32:21 Devvrit公司 , 拉维珊卡·克里希纳斯瓦米 , 尼维德·拉贾拉曼 :
稳健的相关聚类。 33:1-33:18 Chao Liao公司 , 林嘉宝 , Pinyan路 , 毛振宇 :
随机正则二部图上独立集的计数和着色。 34:1-34:12 约塞普·迪亚斯 , 莫德凯·戈林 :
两个二维分布卷积的期望最大点数。 35:1-35:14 迈克尔·安纳斯托斯 , 艾伦·M·弗里兹 :
关于随机图和超图着色的连通阈值。 36:1-36:10 马修·法尔巴赫 , 达娜·兰德尔 :
六点模型有序相中Glauber动力学的缓慢混合。 37:1-37:20 雷·李 , 玛丽·伍特斯 :
Lifted Multiplicity Code和Disjoint Repair Group属性。 38:1-38:18 格兰特·斯科内贝克 , 表帅涛 , 方一瑜 :
全局思考,局部行动:关于非亚模块影响最大化的最优种子。 39:1-39:20 Irit恐龙 , 康斯坦丁·格鲁贝夫 :
直接和测试:一般情况。 40:1-40:11 陈宗琛 , 安德烈亚斯·加拉尼斯 , 莱斯利·安·戈德伯格 , 威尔·珀金斯 , 詹姆斯·斯图尔特 , 埃里克·维戈达 :
基于马尔可夫链的低温快速算法。 41:1-41:14 杰克·穆塔格 , 奥马尔·莱因戈尔德 , 亚伦·西德福德 , 萨利尔·瓦丹 :
小空间中随机游动的确定逼近。 42:1-42:22 阿夫拉哈姆·本·阿罗亚 , 吉尔·科恩 , 迪安·多龙 , Amnon Ta-Shma公司 :
通过熵弹性函数实现低误差和小熵隙的双源电容器。 43:1-43:20 弗兰克·班 , 席晨 , 洛科·A·塞韦迪奥 , 桑迪普·辛哈 :
存在插入和删除时的有效平均病例数恢复。 44:1-44:18 洛科·A·塞韦迪奥 , 李阳潭 :
基于伪随机多开关引理的改进伪随机生成器。 45:1-45:23 布鲁斯·斯潘 , 玛丽·伍特斯 :
无约束图约束群测试。 46:1-46:20 Ioannis Z.埃米利斯 , Vasilis Margonis公司 , 约阿尼斯·普萨罗斯 :
对偶l子集的近邻保维数约简 1 . 47:1-47:13 Charilaos Efthymiou公司 , 安德烈亚斯·加拉尼斯 , 托马斯·海耶斯 , 丹尼尔·斯特凡科维奇 , 埃里克·维戈达 :
改进了树上颜色的强空间混合。 48:1-48:16 Domagoj Bradac公司 , 萨希尔·辛拉 , 戈兰·祖齐克 :
随机多值探测的(近)最佳自适应间隙。 49:1-49:21 罗伊·戈特利卜 , 塔利·考夫曼 :
使用高维扩展器测试奇数直和。 50:1-50:20 米卡·哥尔斯 , 托马斯·沃森 :
采样不相交集的下限。 51:1-51:13 罗尼特·鲁宾菲尔德 , 阿尔森·瓦西利扬 :
逼近单调布尔函数的噪声灵敏度。 52:1-52:17 塞尼亚姆·加尔霍特拉 , Arya Mazumdar公司 , Soumyabrata Pal公司 , 巴纳·萨哈 :
随机环图的连通性与几何块模型。 53:1-53:23 莎拉·坎农 , 约书亚·J·达伊穆德 , 杰姆·哥克曼 , 达娜·兰德尔 , 安德烈亚·里查 :
异构自组织粒子系统中分离的局部随机算法。 54:1-54:22 马克·布恩 , 贾斯汀·泰勒 :
AC的大误差近似度 0 . 55:1-55:16 亚历山大·戈洛夫涅夫 , 米卡·哥尔斯 , 丹尼尔·赖奇曼 , 伊戈尔·辛卡尔 :
字符串匹配:通信、电路和学习。 56:1-56:20 维克拉曼·阿文德 , 阿卜拉尼·查特吉 , 拉吉特·达塔 , 穆霍帕迪亚 :
自由群代数的高效黑盒恒等式测试。 57:1-57:16 夏洛特·科尼利姆 , 约翰内斯·伦格勒 , 帕斯卡·普菲斯特 , 尤利塞·沙勒 , 安吉莉卡·斯泰格 :
稀疏随机图上的最大标记传播算法。 58:1-58:15 罗希特·阿格拉瓦尔 :
无界函数的采样器和提取器。 59:1-59:21 斯万特·简森 , 格雷戈里·B·索尔金 :
连续最小生成树。 60:1-60:16 米娜·贾加迪桑 :
稀疏、符号一致JL的简单分析。 61:1-61:20 弗拉基米尔·布拉弗曼 , 费尔德曼 , 哈里·朗 , 丹妮拉·鲁斯 :
M-估计的流核集构造。 62:1-62:15 希亚姆·纳拉亚南 :
成对独立随机行走可以稍微无界。 63:1-63:19 陈宗琛 , 桑托什S.万帕拉 :
强对数凹分布哈密顿蒙特卡罗的最优收敛速度。 64:1-64:12 阿莫斯·贝梅尔 , 科比·尼西姆 , 穆罕默德·扎赫里 :
探索差异遗忘。 65:1-65:20 迈克尔·安纳斯托斯 , 佩莱格·迈克利 , 萨曼莎·佩蒂 :
随机Motif图中的阈值。 66:1-66:19 安东尼奥·布兰卡 , 礼萨·盖萨里 , 埃里克·维戈达 :
Z中的随机簇动力学 2 :具有一般边界条件的快速混合。 67:1-67:19 纳粹党徽Kopparty , 尼古拉斯·雷斯 , 诺加·隆·泽维 , Shubhangi Saraf公司 , 沙什瓦特Silas :
高速张量码的列表恢复。 68:1-68:22 格里戈里·雅罗斯拉夫采夫 , 萨姆森·周 :
近似F 2 -估价函数草图。 69:1-69:21 阿米特·查克拉巴蒂 , 普拉塔·戈什 :
通过图形结构对图形计算进行流式验证。 70:1-70:20 安德烈·博格达诺夫 , 尼基尔·曼德 , 贾斯汀·泰勒 , 克里斯托弗·威廉姆森 :
近似程度、秘密分享和集中现象。 71:1-71:21 傅丽 , 大卫·扎克曼 :
改进的可识别和代数源提取程序。 72:1-72:22
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)