Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Reconstruction by Discrete Morse Theory   Recovering hidden graph-like structures from potentially noisy data is a
fundamental task in modern data analysis. Recently, a persistence-guided
discrete Morse-based framework to extract a geometric graph from
low-dimensional data has become popular. However, to date, there is very
limited theoretical understanding of this framework in terms of graph
reconstruction. This paper makes a first step towards closing this gap.
Specifically, first, leveraging existing theoretical understanding of
persistence-guided discrete Morse cancellation, we provide a simplified version
of the existing discrete Morse-based graph reconstruction algorithm. We then
introduce a simple and natural noise model and show that the aforementioned
framework can correctly reconstruct a graph under this noise model, in the
sense that it has the same loop structure as the hidden ground-truth graph, and
is also geometrically close. We also provide some experimental results for our
simplified graph-reconstruction algorithm.

15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con