Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved queue-size scaling for input-queued switches via graph
  factorization   This paper studies the scaling of the expected total queue size in an
$n\times n$ input-queued switch, as a function of both the load $\rho$ and the
system scale $n$. We provide a new class of scheduling policies under which the
expected total queue size scales as $O\left( n(1-\rho)^{-4/3} \log
\left(\max\{\frac{1}{1-\rho}, n\}\right)\right)$, over all $n$ and $\rho<1$,
when the arrival rates are uniform. This improves over the previously
best-known scalings in two regimes: $O\left(n^{1.5}(1-\rho)^{-1} \log
\frac{1}{1-\rho}\right)$ when $\Omega(n^{-1.5}) \le 1-\rho \le O(n^{-1})$ and
$O\left(\frac{n\log n}{(1-\rho)^2}\right)$ when $1-\rho \geq \Omega(n^{-1})$. A
key ingredient in our method is a tight characterization of the largest
$k$-factor of a random bipartite multigraph, which may be of independent
interest.

4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
9
The categories of this paper are: nlin