no code implementations • 16 Aug 2016 • Themistoklis Gouleakis, Christos Tzamos, Manolis Zampetakis
In contrast to prior algorithms for the classic model, our algorithms have time, space and sample complexity that is polynomial in the dimension and polylogarithmic in the number of points.