文件大小：0.82 MB 22页
前缀差异、平滑分析和组合向量平衡
作者
-
部分： 体积： 第13届计算机科学理论创新大会（ITCS 2022）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 理论计算机科学会议（ITCS）的创新 许可证： 
知识共享署名4.0国际许可 出版日期：2022-01-25
文件
文件标识符
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算数学→组合问题
关键词
前缀差异 光滑分析 组合矢量平衡
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Ryan Alweiss、Yang P.Liu和Mehtaab Sawhney。 通过自动平衡行走最小化差异。 STOC会议记录，2021年。 
-
沃伊切赫·巴纳兹奇克（Wojciech Banaszczyk）。 n维凸体的平衡向量和高斯测度。 随机结构。 算法，12（4）：351-3601998。
-
沃伊切赫·巴纳兹奇克（Wojciech Banaszczyk）。 关于一系列有符号向量及其重排。 随机结构。 算法，40（3）：301-3162012。
-
Nikhil Bansal、Haotian Jiang、Raghu Meka、Sahil Singla和Makrand Sinha。 随机到达的在线差异最小化。 SODA会议记录，第2842-28612021页。
-
Nikhil Bansal、Haotian Jiang、Sahil Singla和Makrand Sinha。 在线矢量平衡和几何差异。 《STOC会议录》，第1139-1152页，2020年。
-
Nikhil Bansal和Raghu Meka。 关于随机低度集系统的差异。 2019年SODA会议记录，第2557-2564页，2019年。
-
伊姆雷·巴拉尼。 向量和定理及其在改善flow shop保证中的应用。 数学。 操作。 决议，6（3）：445-4521981年。
-
Imre Bárány和Victor S Grinberg。关于有限维空间中的一些组合问题。 线性代数及其应用，41:1-91981。
-
Kevin Buchin、JiříMatoušek、Robin A.Moser和Dömör Pálvölgyi。 方框中的向量。 数学。 程序。， 135(1-2):323-335, 2012.
-
伯纳德·夏泽尔。 差异方法：随机性和复杂性。 剑桥大学出版社，2001年。
-
谢尔盖·乔班扬（Sergej Chobanyan）。 Banach空间中重排随机序列的收敛性及相关不等式。 《巴拿赫空间中的概率》，9，第3-29页。 斯普林格，1994年。
-
Friedrich Eisenbrand和Robert Weismantel。 使用steinitz引理进行整数规划的邻近结果和更快的算法。 SODA会议记录，第808-816页，2018年。
-
以斯帖·以斯拉和沙迦·洛维特。 关于随机集系统的Beck-Fiala猜想。 随机结构。 算法，54（4）：665-6752019。
-
Nika Haghtalab、Tim Roughgarden和Abhishek Shetty。 使用自适应对手进行平滑分析。 CoRR，abs/2102.084462021。
-
丽贝卡·霍伯格（Rebecca Hoberg）和托马斯·罗斯沃斯（Thomas Rothvoss）。 随机集系统差异性的四级分析方法。 《SODA会议录》，第2547-2556页，2019年。
-
克劳斯·詹森（Klaus Jansen）和拉尔斯·罗韦德（Lars Rohwedder）。 关于整数编程和卷积。 ITCS会议记录，第43:1-43:17页，2019年。
-
LászlóLovász，Joel Spencer和Katalin Vesztergonbi。集合系统和矩阵的差异。 欧洲组合数学杂志，7（2）：151-1601986。
-
吉·马图舍克（JiříMatoušek）、阿列克桑达尔·尼科洛夫（Aleksandar Nikolov）和库纳尔·塔尔瓦尔（Kunal Talwar）。 因子分解规范和遗传差异。 CoRR，abs/1408.13762014年。
-
吉·马图塞克（JiříMatousek）。 几何差异：图解指南，第18卷。 Springer科学与商业媒体，2009年。
-
Daniele Micciancio和Panagiotis Voulgaris。最短向量问题的更快指数时间算法。 《SODA会议录》，第1468-1480页，2010年。
-
阿列克桑达·尼科洛夫（Aleksandar Nikolov）。 盒子和多胞形的差异有更严格的界限。 Mathematika，63（3）：1091-11132017年。
-
阿迪蒂亚·波图库奇（Aditya Potukuchi）。 超图差异的谱界。 《ICALP会议录》，第93:1-93:14页，2020年。
-
Tim Roughgarden，编辑。 超越算法的最坏情况分析。 剑桥大学出版社，2020年。
-
谢尔盖·塞瓦斯特·贾诺夫。 关于调度理论中的一些几何方法：综述。 谨慎。 申请。 数学。， 55(1):59-82, 1994.
-
乔尔·斯宾塞。 平衡游戏。 J.库姆。 理论，Ser。 B、 23（1）:68-741977年。
-
乔尔·斯宾塞。 以最大范数平衡向量。 组合数学，6（1）：55-651986。
-
丹尼尔·斯皮尔曼和尚华腾。 算法的平滑分析：为什么单纯形算法通常需要多项式时间。 美国医学会杂志（JACM），51（3）：385-4632004。
-
恩斯特·斯坦尼茨。 Beding konvergente reihen und konvex系统。 （schluß.）。 1916年，《福尔迪·雷因与安格旺德·马塞马提克杂志》，146:1-52。