Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sharp edge, vertex, and mixed Cheeger type inequalities for finite
  Markov kernels   We show how the evolving set methodology of Morris and Peres can be used to
show Cheeger inequalities for bounding the spectral gap of a finite Markov
kernel. This leads to sharp versions of several previous Cheeger inequalities,
including ones involving edge-expansion, vertex-expansion, and mixtures of
both. A bound on the smallest eigenvalue also follows.

9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci