The minimum euclidean-norm point in a convex polytope: Wolfe’s combinatorial algorithm is exponential
Efficient Volume Sampling for Row/Column Subset Selection
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018
2010 IEEE 51st Annual Symposium on Foundations of Computer Science
Jamie Haddock
Jesús A. De Loera
Amit Deshpande
Matrix Sketching Over Sliding Windows