no code implementations • 22 Feb 2018 • Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
Our main result is to obtain improved approximation algorithms for the $A$-optimal design problem by introducing the proportional volume sampling algorithm.