Maximizing determinants under partition constraints

@inproceedings{Nikolov2016MaximizingDU,
  title={Maximizing determinants under partition constraints},
  author={Aleksandar Nikolov and Mohit Singh},
  booktitle={STOC},
  year={2016}
}
Given a positive semidefinte matrix L whose columns and rows are indexed by a set U, and a partition matroid M=(U, I), we study the problem of selecting a basis B of M such that the determinant of the submatrix of L induced by the rows and columns in B is maximized. This problem appears in many areas including determinantal point processes in machine learning, experimental design, geographical placement problems, discrepancy theory and computational geometry to model subset selection problems… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

Similar Papers

Loading similar papers…