Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parallel multi-scale reduction of persistent homology filtrations   The persistent homology pipeline includes the reduction of a, so-called,
boundary matrix. We extend the work of Bauer et al. (2014) and Chen et al.
(2011) where they show how to use dependencies in the boundary matrix to adapt
the reduction algorithm presented in Edelsbrunner et al. (2002) in such a way
as to reduce its computational cost. Herein we present a number of additional
dependencies in the boundary matrices and propose a novel parallel algorithms
for the reduction of boundary matrices. In particular, we show: that part of
the reduction is immediately apparent, give bounds on the reduction needed for
remaining columns, and from these give a framework for which the boundary
reduction process can be massively parallelised. Simulations on four synthetic
examples show that the computational burden can be conducted in approximately a
thousandth the number of iterations needed by traditional methods. Moreover,
whereas the traditional boundary reductions reveal barcodes sequentially from a
filtration order, this approach gives an alternative method by which barcodes
are partly revealed for multiple scales simultaneously and further refined as
the algorithm progresses; simulations show that for a Vietoris-Rips filtration
with $\sim10^4$ simplices, an estimate of the essential simplices with 95%
precision can be computed in two iterations and that the reduction completed to
within 1% in about ten iterations of our algorithm as opposed to nearly
approximately eight thousand iterations for traditional methods.

5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex