Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching

Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching
复制标题

正则化盒单纯形博弈与动态递减二分匹配

DOI:
10.4230/lipics.icalp.2022.77
复制
发表时间:
2022
期刊:
and Programming (ICALP
影响因子:
--
通讯作者:
Tian, Kevin
Tian, Kevin
中科院分区:
--
文献类型:
--
作者:
Jambulapati, Arun;Jin, Yujia;Sidford, Aaron;Tian, Kevin

文献摘要

参考文献

被引文献

相似文献

具有次多项式最坏情况更新时间的动态最小生成森林
DOI: 10.1109/focs.2017.92
发表时间: 2017
期刊: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
Danupon Nanongkai;Thatchaphol Saranurak;Christian Wulff
通讯作者: Christian Wulff
DOI: 10.4230/lipics.itcs.2021.62
发表时间: 2020-11
期刊: Transp. Sci.
影响因子: --
作者:
Michael B. Cohen;Aaron Sidford;Kevin Tian
通讯作者: Michael B. Cohen;Aaron Sidford;Kevin Tian
DOI: --
发表时间: 2019-07
期刊: ArXiv
影响因子: --
作者:
Y. Carmon;Yujia Jin;Aaron Sidford;Kevin Tian
通讯作者: Y. Carmon;Yujia Jin;Aaron Sidford;Kevin Tian
用于混合打包和覆盖 LP 的更快的宽度相关算法
DOI: --
发表时间: 2019
期刊: Advances in Neural Information Processing Systems 32 (NIPS 2019
影响因子: --
作者:
Boob, Digvijay;Sawlani, Saurabh;Wang, Di
通讯作者: Wang, Di
(1 + ε)-恒定确定性摊余时间内的近似增量匹配
DOI: --
发表时间: 2019
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
F. Grandoni;S. Leonardi;P. Sankowski;Chris Schwiegelshohn;Shay Solomon
通讯作者: Shay Solomon