Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scaling up Continuous-Time Markov Chains Helps Resolve
  Underspecification   Modeling the time evolution of discrete sets of items (e.g., genetic
mutations) is a fundamental problem in many biomedical applications. We
approach this problem through the lens of continuous-time Markov chains, and
show that the resulting learning task is generally underspecified in the usual
setting of cross-sectional data. We explore a perhaps surprising remedy:
including a number of additional independent items can help determine time
order, and hence resolve underspecification. This is in sharp contrast to the
common practice of limiting the analysis to a small subset of relevant items,
which is followed largely due to poor scaling of existing methods. To put our
theoretical insight into practice, we develop an approximate likelihood
maximization method for learning continuous-time Markov chains, which can scale
to hundreds of items and is orders of magnitude faster than previous methods.
We demonstrate the effectiveness of our approach on synthetic and real cancer
data.

3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph