Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sharpening Occam's Razor   We provide a new representation-independent formulation of Occam's razor
theorem, based on Kolmogorov complexity. This new formulation allows us to:
  (i) Obtain better sample complexity than both length-based and VC-based
versions of Occam's razor theorem, in many applications.
  (ii) Achieve a sharper reverse of Occam's razor theorem than previous work.
  Specifically, we weaken the assumptions made in an earlier publication, and
extend the reverse to superpolynomial running times.

29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg