Polynomial-Sized Topological Approximations Using The Permutahedron

Aruni Choudhary, Michael Kerber, Sharath Raghvendra

Classical methods to model topological properties of point clouds, such as the Vietoris-Rips complex, suffer from the combinatorial explosion of complex sizes. We propose a novel t…