Spectral Sparsification of Hypergraphs

DOI10.1137/1.9781611975482.159zbMath1434.05103arXiv1807.04974OpenAlexW2884840075MaRDI QIDQ5236349

Yuichi Yoshida, Tasuku Soma

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.04974

zbMATH Keywords

submodular function\(\varepsilon\)-spectral sparsifier

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Hypergraphs (05C65)

Related Items (4)

Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving ⋮ Sparsification of Binary CSPs ⋮ The algebraic structure of the densification and the sparsification tasks for CSPs ⋮ Sparsification of Binary CSPs

This page was built for publication: Spectral Sparsification of Hypergraphs