APPROX/RANDOM 2022[虚拟会议]
阿米特·查克拉巴蒂 , Chaitanya沼泽 :
近似、随机化和组合优化。 算法与技术,APPROX/RANDOM 20222022年9月19-21日,美国伊利诺伊大学香槟分校(虚拟会议)。 LIPIcs公司 245, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2022 ,国际标准图书编号 978-3-95977-249-5 尼基尔·班萨尔 , 阿迪蒂·拉德哈 , 桑托什S.万帕拉 :
差异最小化的统一方法。 1:1-1:22 李金浩 , 爱德华·派恩 , 萨利尔·瓦丹 :
正则分支程序的Fourier增长。 2:1-2:21 塔利·考夫曼 , 大卫·马萨诸塞 :
高维扩展器中的双平衡集。 3:1-3:17 安东尼奥·布兰卡 , 莎拉·坎农 , 威尔·珀金斯 :
子图和聚合物系统的快速完美采样。 4:1-4:18 塔利·考夫曼 , 伊扎尔·奥本海姆 :
高维扩展意味着增强的局部可测试性。 5:1-5:10 乌玛·吉里什 , 库纳尔·米塔尔 , 然·拉茨 , 魏战 :
具有二进制输入的所有三人游戏的并行重复多项式界限。 6:1-6:17 埃尔米什·梅塔 , 丹尼尔·赖奇曼 :
随机图和噪声图的局部树宽及其在阻止网络传播中的应用。 7:1-7:17 瑞安·加布里斯 , 文卡特桑·古鲁斯瓦米 , 乔·里贝罗 , 柯武 :
超越单删除纠错码:替换和换位。 8:1-8:17 黄轩贵 , 彼得·伊万诺夫 , 伊曼纽尔中提琴 :
仿射提取程序和AC0-奇偶校验。 9:1-9:14 赵松 , 张瑞哲 :
双曲线浓度、反浓度和差异。 10:1-10:19 丹·卡琳娜 , Amnon Ta-Shma公司 :
改进了多重码的本地测试。 11:1-11:19 伊泰·卡列夫 , Amnon Ta-Shma公司 :
多重代码的不平衡扩展器。 12:1-12:14 李毅 , 林洪浩 , 大卫·P·伍德拉夫 , 张玉恒 :
具有大近似因子的流算法。 13:1-13:23 赫里德斯·凯迪亚 , 顺浩哦 , 达娜·兰德尔 :
自组织粒子系统中对齐的局部随机算法。 14:1-14:20 马西耶·斯科尔斯基 :
有限独立性下的紧密切尔诺夫边界。 15:1-15:14 杰森·盖通德 , 马克斯·霍普金斯 , 塔利·考夫曼 , 沙查尔·洛维特 , 张瑞哲 :
偏序集上的特征跳闸、谱衰减和边扩展。 16:1-16:24 伊万·杜尔玛 , 瑞安·加布里斯 , 文卡特桑·古鲁斯瓦米 , 林廷春 , 王新博 :
通过字母扩展加速极化。 17:1-17:15 路易斯·埃斯佩雷特 , 纳撒尼尔·哈姆斯 , 安德烈·库帕夫斯基 :
在单调图类中绘制距离。 18:1-18:23 米卡·哥尔斯 , 悉达多·耆那 :
碰撞的通信复杂性。 19:1-19:9 文卡特桑·古鲁斯瓦米 , 新柳 , 王秀涵 :
低深度电路和伪随机连接的距离规避。 20:1-20:21 维什瓦斯·巴加瓦 , 安基特·加格 , 尼拉杰·凯亚尔 , 钱丹·萨哈 :
非退化情形下广义深度三算法电路的学习。 21:1-21:22 哈米德·哈塔米 , Pooya Hatami先生 , 威廉·皮雷 , 冉涛 , 罗西·赵 :
符号库的下限方法及其局限性。 22:1-22:24 维克拉曼·阿文德 , 阿卜拉尼·查特吉 , 穆霍帕迪亚 :
确定性拟多项式时间中反演高度为2的非交换有理公式的黑盒恒等式检验。 23:1-23:22 安东尼奥·布兰卡 , 雷扎·盖萨里 :
通过随机聚类动力学从无界度随机图上的Potts采样。 24:1-24:15 冯伟铭 , Heng Guo(恒国) , 王佳恒 :
改进的随机着色简单超图的边界。 25:1-25:17 亚赫尔庄园 , 或迈尔 :
多项式差分内函数的提升。 26:1-26:17 Sourav Chakraborty公司 , 埃尔达·费舍尔 , 阿里吉特·戈什 , 戈皮纳特·米什拉 , 萨扬坦·森 :
探索公差和非公差分布测试之间的差距。 27:1-27:23 彼得·莫特斯 , 克里斯蒂安·索勒 , 斯特凡·沃尔泽 :
中餐厅流程的次线性本地访问实现。 28:1-28:18 浦高 , Calum MacRury公司 , 巴维尔·普拉特 :
半随机图过程中哈密顿圈的一种完全自适应策略。 29:1-29:22 马科斯·基维 , 马库斯·施佩斯 , 约翰·西尔维斯特 :
双曲随机图的覆盖和击中次数。 30:1-30:19 塞皮德·马哈巴迪 , 大卫·P·伍德拉夫 , 萨姆森·周 :
重要抽样稳健回归的自适应草图。 31:1-31:21 西蒙·阿佩斯 , Pawel Gawrychowski先生 , 特洛·李 :
在近线性时间内求加权图的KT划分。 32:1-32:14 莫兰·费尔德曼 , 阿里尔·沙尔夫 :
最大匹配无最大匹配:一种在数据流模型中寻找最大匹配的新方法。 33:1-33:24 邓世川 , 张千帆 :
带异常值的有序k-Median。 34:1-34:22 周志宁 , 亚历山大·戈洛夫涅夫 , 阿米尔贝沙德·沙赫拉斯比 , 迈度·苏丹 , Santhoshini Velusamy公司 :
绘制(弱)君主谓词的近似性。 35:1-35:17 福田隆夫 :
协流调度中时间索引线性规划松弛的可积性缺口。 36:1-36:13 罗伊·施瓦茨 , 罗德·扎茨 :
一般图中的公平相关聚类。 37:1-37:19 乔安娜·博伊兰德 , 迈克尔·黄 , 塔伦·普拉萨德 , 诺亚·辛格 , Santhoshini Velusamy公司 :
对称布尔CSP的草图逼近。 38:1-38:23 阿马蒂亚·尚卡·比斯瓦斯 , 塔利亚·伊登 , 泉泉C.刘 , 罗尼特·鲁宾菲尔德 , 斯洛博丹·米特罗维奇 :
小图计数的大规模并行算法。 39:1-39:28 丹尼尔·斯皮尔曼 , 张鹏(音译) :
织布差异问题的硬度结果。 40:1-40:14 迈克尔·迪尼茨 , 阿玛·科兰提格 , 盖伊·科茨(Guy Kortsarz) :
相对生存网络设计。 41:1-41:19 文卡特桑·古鲁斯瓦米 , Pravesh K.Kothari公司 , 彼得·马诺哈尔 :
绕过XOR技巧:Hypergraph Clique Number的更强证书。 42:1-42:7 Suprovat Ghoshal公司 , 阿南·路易斯 :
用异常值逼近CSP。 43:1-43:16 弗雷德里克·邱 , 萨希尔·辛拉 :
子模块优势与应用。 44:1-44:21 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 简·马尔金科夫斯基(Jan Marcinkowski) :
具有线性延迟的在线设施位置。 45:1-45:17 阿伦·博罗丁 , Calum MacRury公司 , 阿卡什·拉赫贾 :
Probe-Commit模型中的先知匹配。 46:1-46:24 Suprovat Ghoshal公司 :
有偏齐次r-Lin问题。 47:1-47:14 塞珀尔·阿萨迪 , 霍安阮 :
估计次线性时间H指数的渐近最优界及其在子图计数中的应用。 48:1-48:20 马克斯·科利姆 , 马丁·科纳克 :
未知背包约束下曲率有界子模函数的最大化。 49:1-49:19 阿列克萨·斯坦科维奇 :
关于最小和顶点覆盖逼近性的一些结果。 50:1-50:16 迈克尔·埃尔金 , Chhaya Trehan公司 :
(1+ε)-动态流中的近似最短路径。 51:1-51:23 沙拉特·易卜拉欣布尔 , Manish Purohit公司 , 佐亚·斯维特金娜 , 埃里克·维 , 约书亚·R·王 :
使用储备缓存。 52:1-52:16 Kheeran K.奈杜 , 维汉·沙阿 :
动态流中的空间最优顶点覆盖。 53:1-53:15 德巴拉蒂·达斯 , 巴纳·萨哈 :
多序列上LCS和对准距离的近似值。 54:1-54:21 托比亚斯·弗里德里希 , 戴维斯·伊萨克 , 尼基尔·库马尔 , 纳迪姆·马勒克 , 齐埃娜·泽夫 :
树宽-2图中多commodity流和多截的一个原对偶算法。 55:1-55:18
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)