Random Sampling in Computational Algebra: Helly Numbers and Violator Spaces
Host Applied Mathematics Speaker Despina Stasi Description Abstract: Clarkson’s sampling algorithm was the first expected linear-time algorithm for solving linear programs with a fixed number of...