Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm

Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan +1

``Composable core-sets'' are an efficient framework for solving optimization problems in massive data models. In this work, we consider efficient construction of composable core-se…