Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent
  DAGs   Counting and uniform sampling of directed acyclic graphs (DAGs) from a Markov
equivalence class are fundamental tasks in graphical causal analysis. In this
paper, we show that these tasks can be performed in polynomial time, solving a
long-standing open problem in this area. Our algorithms are effective and
easily implementable. Experimental results show that the algorithms
significantly outperform state-of-the-art methods.

22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph