Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sequential Density Ratio Estimation for Simultaneous Optimization of
  Speed and Accuracy   Classifying sequential data as early and as accurately as possible is a
challenging yet critical problem, especially when a sampling cost is high. One
algorithm that achieves this goal is the sequential probability ratio test
(SPRT), which is known as Bayes-optimal: it can keep the expected number of
data samples as small as possible, given the desired error upper-bound.
However, the original SPRT makes two critical assumptions that limit its
application in real-world scenarios: (i) samples are independently and
identically distributed, and (ii) the likelihood of the data being derived from
each class can be calculated precisely. Here, we propose the SPRT-TANDEM, a
deep neural network-based SPRT algorithm that overcomes the above two
obstacles. The SPRT-TANDEM sequentially estimates the log-likelihood ratio of
two alternative hypotheses by leveraging a novel Loss function for
Log-Likelihood Ratio estimation (LLLR) while allowing correlations up to $N
(\in \mathbb{N})$ preceding samples. In tests on one original and two public
video databases, Nosaic MNIST, UCF101, and SiW, the SPRT-TANDEM achieves
statistically significantly better classification accuracy than other baseline
classifiers, with a smaller number of data samples. The code and Nosaic MNIST
are publicly available at https://github.com/TaikiMiyagawa/SPRT-TANDEM.

7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn