Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates.

Zeyuan Allen Zhu Zhenyu Liao Lorenzo Orecchia

Published in: STOC (2015)

Keyphrases

regret minimization
nash equilibrium
game theoretic
covariance matrix
singular value decomposition
laplacian matrix
spectral decomposition
artificial intelligence
high resolution
game theory
multi agent learning
decision making
lower bound
least squares
spectral features
pseudo inverse