Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: Stochastic Approximation Algorithms in Combinatorial Optimization
(Submitted on 1 Sep 2017 (v1), revised 2 Jul 2018 (this version, v2), latest version 10 Jul 2019 (v3))
Abstract: We study the problem of optimal subset selection from a set of correlated random variables. In particular, we consider the associated combinatorial optimization problem of maximizing the determinant of a symmetric positive definite matrix that characterizes the chosen subset. This problem arises in many domains, such as experimental designs, regression modeling, and environmental statistics. We establish an efficient polynomial-time algorithm using Determinantal Point Process for approximating the optimal solution to the problem. We demonstrate the advantages of our methods by presenting computational results for both synthetic and real data sets.
Submission history
From: Yu Wang [view email][v1] Fri, 1 Sep 2017 04:34:37 GMT (138kb,D)
[v2] Mon, 2 Jul 2018 22:53:00 GMT (56kb)
[v3] Wed, 10 Jul 2019 22:43:44 GMT (153kb)
Link back to: arXiv, form interface, contact.