Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Chunk Reduction for Multi-Parameter Persistent Homology   The extension of persistent homology to multi-parameter setups is an
algorithmic challenge. Since most computation tasks scale badly with the size
of the input complex, an important pre-processing step consists of simplifying
the input while maintaining the homological information. We present an
algorithm that drastically reduces the size of an input. Our approach is an
extension of the chunk algorithm for persistent homology (Bauer et al.,
Topological Methods in Data Analysis and Visualization III, 2014). We show that
our construction produces the smallest multi-filtered chain complex among all
the complexes quasi-isomorphic to the input, improving on the guarantees of
previous work in the context of discrete Morse theory. Our algorithm also
offers an immediate parallelization scheme in shared memory. Already its
sequential version compares favorably with existing simplification schemes, as
we show by experimental evaluation.

15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol