Combinatorial Simplex Algorithms Can Solve Mean Payoff Games.

Xavier Allamigeon Pascal Benchimol Stéphane Gaubert Michael Joswig

Published in: SIAM J. Optim. (2014)

Keyphrases

learning algorithm
orders of magnitude
game theory
computational complexity
computationally efficient
theoretical analysis
machine learning
computational cost
optimization problems
data sets
data structure
long term
benchmark datasets
times faster
simplex algorithm