works on
approximation algorithms 1data structures 1graph theory 1hypergraph algorithms 1spectral sparsification 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

cs.DS2026

Rank-Independent Spectral Hypergraph Sparsification via Global-Dictionary Chaining

Chenghua Liu, Yuxin Zhang

The paper proposes a method to create a spectral ε‑sparsifier for any weighted hypergraph using only O(n log n / ε²) hyperedges, eliminating the dependence on the hypergraph’s rank…