大于矩阵的差异度
计算复杂性
2023-09-19 v1 组合数学
摘要
证明了 大于矩阵的差异度为 (忽略低阶项)。
引用
@article{arxiv.2309.08703,
title = {The discrepancy of greater-than},
author = {Srikanth Srinivasan and Amir Yehudayoff},
journal= {arXiv preprint arXiv:2309.08703},
year = {2023}
}