加载中…
In a hypergraph on vertices where is the maximum size of a hyperedge, there is a weighted hypergraph spectral -sparsifier with at most hyperedges. This improves over the bound of Kapralov, Krauthgamer, Tardos and Yoshida (2021) who achieve , as well as the bound obtained by Bansal, Svensson, and Trevisan (2019). The same sparsification result was obtained independently by Jambulapati, Liu, and Sidford (2022).

生成讲解博客的中文版本

生成AI智能校验的中文版本