Mohammad Amin Shokrollahi, Mahdi Cheraghchi Bashi Astaneh
We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common zero of the polynom ...
2009