Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast ultrametric matrix-vector multiplication   We study the properties of ultrametric matrices aiming to design methods for
fast ultrametric matrix-vector multiplication. We show how to encode such a
matrix as a tree structure in quadratic time and demonstrate how to use the
resulting representation to perform matrix-vector multiplications in linear
time. Accompanying this article, we provide an implementation of the proposed
algorithms and present empirical results on their practical performance.

31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg