Average-case Acceleration for Bilinear Games and Normal Matrices.

Carles Domingo-Enrich Fabian Pedregosa Damien Scieur

Published in: CoRR (2020)

Keyphrases

average case
singular value decomposition
worst case
uniform distribution
worst case analysis
learning curves
computer games
average case complexity
lower bound
special case
np hard
upper bound
small number
sufficient conditions
vc dimension