Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Matchings, hypergraphs, association schemes, and semidefinite
  optimization   We utilize association schemes to analyze the quality of semidefinite
programming (SDP) based convex relaxations of integral packing and covering
polyhedra determined by matchings in hypergraphs. As a by-product of our
approach, we obtain bounds on the clique and stability numbers of some regular
graphs reminiscent of classical bounds by Delsarte and Hoffman. We determine
exactly or provide bounds on the performance of Lov\'{a}sz-Schrijver SDP
hierarchy, and illustrate the usefulness of obtaining commutative subschemes
from non-commutative schemes via contraction in this context.

17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat