157 citations · 252 across the 26 of their papers we have counts for
4 papers · 1 filter
A spectral sequence for parallelized persistence
David Lipsky, Primoz Skraba, Mikael Vejdemo-Johansson
We approach the problem of the computation of persistent homology for large datasets by a divide-and-conquer strategy. Dividing the total space into separate but overlapping compon…
Dualities in persistent (co)homology
Vin de Silva, Dmitriy Morozov, Mikael Vejdemo-Johansson
We consider sequences of absolute and relative homology and cohomology groups that arise naturally for a filtered cell complex. We establish algebraic relationships between their p…
Interleaved computation for persistent homology
Mikael Vejdemo-Johansson
We describe an approach to bounded-memory computation of persistent homology and betti barcodes, in which a computational state is maintained with updates introducing new edges to…
A parallel Buchberger algorithm for multigraded ideals
Mikael Vejdemo-Johansson, Emil Sköldberg, Jason Dusek
We demonstrate a method to parallelize the computation of a Gröbner basis for a homogenous ideal in a multigraded polynomial ring. Our method uses anti-chains in the lattice $\math…