文件大小：0.64 MB 12页
Komlós猜想的光滑分析
作者
-
部分： 体积： 第四十九届国际自动化、语言和编程学术讨论会（ICALP 2022）
系列： 莱布尼茨国际信息学论文集
会议： 自动化、语言和编程国际学术讨论会（ICALP） 许可证： 
Creative Commons Attribution 4.0国际许可 出版日期：2022-06-28
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→随机性、几何和离散结构
关键词
Komlós猜想 光滑分析 加权二阶矩法 亚高斯着色
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Dimitris Achlioptas和Yuval Peres。 随机k-sat的阈值为2klog 2-o（k）。 J.Amer。 数学。 Soc.，4:947-9732004年。 
-
诺加·阿龙和乔尔·斯宾塞。 概率方法。 John Wiley&Sons，2016年。
-
Dylan J.Altschuler和Jonathan Niles Weed。 随机矩形矩阵的差异。 CoRR，abs/2101.040362021。 网址： http://arxiv.org/abs/2101.04036 . -
沃伊切赫·巴纳兹奇克（Wojciech Banaszczyk）。 n维凸体的平衡向量和高斯测度。 随机结构。 算法，12（4）：351-3601998。
-
Nikhil Bansal、Daniel Dadush、Shashwat Garg和Shachar Lovett。 Gram-Schmidt步行：治疗Banaszczyk布鲁斯的良方。 理论计算。， 15:1-27, 2019.
-
Nikhil Bansal、Haotian Jiang、Raghu Meka、Sahil Singla和Makrand Sinha。 前缀差异、平滑分析和组合向量平衡。 ITCS会议记录，第13:1-13:222022页。
-
Nikhil Bansal和Raghu Meka。 关于随机低阶集系统的差异。 2019年SODA会议记录，第2557-2564页，2019年。
-
József Beck和Tibor Fiala。 “整数”定理。 离散应用程序。 数学。， 3(1):1-8, 1981.
-
以斯帖·以斯拉和沙迦·洛维特。 关于随机集系统的Beck-Fiala猜想。 随机结构。 算法，54（4）：665-6752019。
-
科尔·弗兰克斯和迈克尔·萨克斯。 关于多列随机矩阵的差异。 随机结构。 算法，57（1）：64-962020。
-
Nika Haghtalab、Tim Roughgarden和Abhishek Shetty。 使用自适应对手进行平滑分析。 《FOCS会议记录》，2021年。
-
Christopher Harshaw、Fredrik Sävje、Daniel Spielman和Peng Zhang。 使用gram-schmidt walk平衡随机实验中的协变量。 arXiv电子版，2019年。 网址： http://arxiv.org/abs/1911.03071 . -
丽贝卡·霍伯格（Rebecca Hoberg）和托马斯·罗斯沃斯（Thomas Rothvoss）。 随机集系统差异性的四级分析方法。 《SODA会议录》，第2547-2556页，2019年。
-
Calum MacRury、TomášMasaík、Leilani Pai和Xavier Pérez-Giménez。 随机超图中差异的相变，2021年。 网址： 网址：http://arxiv.org/abs/2202.07342 . -
阿迪蒂亚·波图库奇（Aditya Potukuchi）。 随机超图模型中的差异。 CoRR，abs/1811.014912018年。
-
阿迪蒂亚·波图库奇（Aditya Potukuchi）。 超图差异的谱界。 《ICALP会议录》，第93:1-93:14页，2020年。
-
丹尼尔·斯皮尔曼和尚华腾。 算法的平滑分析：为什么单纯形算法通常需要多项式时间。 美国医学会杂志（JACM），51（3）：385-4632004。
-
Paxton Turner、Raghu Meka和Philippe Rigollet。 在高维中平衡高斯向量。 《COLT会议录》，第3455-34862020页。
-
罗曼·弗什宁。 高维概率，第1卷。 剑桥大学出版社，2018年。