Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Spectral Approach to Network Design   We present a spectral approach to design approximation algorithms for network
design problems. We observe that the underlying mathematical questions are the
spectral rounding problems, which were studied in spectral sparsification and
in discrepancy theory. We extend these results to incorporate additional
non-negative linear constraints, and show that they can be used to
significantly extend the scope of network design problems that can be solved.
Our algorithm for spectral rounding is an iterative randomized rounding
algorithm based on the regret minimization framework. In some settings, this
provides an alternative spectral algorithm to achieve constant factor
approximation for the classical survivable network design problem, and
partially answers a question of Bansal about survivable network design with
concentration property. We also show many other applications of the spectral
rounding results, including weighted experimental design and additive spectral
sparsification.

5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph