1: \begin{abstract}

2: We consider the problem of solving a large-scale Quadratically

3: Constrained Quadratic Program. Such problems occur naturally in many

4: scientific and web applications. Although there are efficient methods

5: which tackle this problem, they are mostly not scalable. In this

6: paper, we develop a method that transforms the quadratic constraint

7: into a linear form by sampling a set of low-discrepancy points

8: \cite{dick:pill:2010}. The transformed problem can then be solved by

9: applying any state-of-the-art large-scale quadratic programming

10: solvers. We show the convergence of our approximate solution to the

11: true solution as well as some finite sample error bounds. Experimental

12: results are also shown to prove scalability as well as improved

13: quality of approximation in practice.

14: \end{abstract}

15: