Expander Decomposition for Non-Uniform Vertex Measures

arXiv:2510.23913 · cs.DS · Submitted 2025-10-27 · Read on arXiv

cs.DS

Submitted: 2025-10-27

Updated: 2026-10-29

Terminology

• Generalization — 1× in this paper · explained in 14 episodes

Related papers

• A Faster Auction Algorithm for Weighted Matroid Intersection
• Sampling Sphere Packings with Continuum Glauber Dynamics
• Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejection
• A Deterministic Near-Linear Time Approximation Algorithm for Restricted Shortest Paths in Directed Graphs
• Computational and Statistical Hardness of Calibration Distance
• Edge-Private Matching Kernels Through Local Decoding