Matrix Games, Linear Programming, and Linear Approximation
<|reference_start|>Matrix Games, Linear Programming, and Linear Approximation: The following four classes of computational problems are equivalent: solving matrix games, solving linear programs, best $l^{\infty}$ linear approximation, best $l^1$ linear approximation.<|reference_end|>
@article{vaserstein2006matrix,
    title={Matrix Games, Linear Programming, and Linear Approximation},
    author={L. N. Vaserstein},
    journal={arXiv preprint arXiv:cs/0609056},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0609056},
    primaryClass={cs.GT cs.AI}
}