On Chubanov's method for Linear Programming

Amitabh Basu, Jesus De Loera, Mark Junod

We discuss the method recently proposed by S. Chubanov for the linear feasibility problem. We present new, concise proofs and interpretations of some of his results. We then show h…