Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration

Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi

Several fundamental problems that arise in optimization and computer science can be cast as follows: Given vectors $v_1,\dots ,v_m\in {\mathbb{R}}^d$ and a constraint family ${\cal…