Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improve Sentence Alignment by Divide-and-conquer   In this paper, we introduce a divide-and-conquer algorithm to improve
sentence alignment speed. We utilize external bilingual sentence embeddings to
find accurate hard delimiters for the parallel texts to be aligned. We use
Monte Carlo simulation to show experimentally that using this
divide-and-conquer algorithm, we can turn any quadratic time complexity
sentence alignment algorithm into an algorithm with average time complexity of
O(NlogN). On a standard OCR-generated dataset, our method improves the
Bleualign baseline by 3 F1 points. Besides, when computational resources are
restricted, our algorithm is faster than Vecalign in practice.

25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph