New algorithms solve k-GenEV and k-CCA problems faster.
problem Finding top k generalized eigenvectors and canonical-correlation vectors.
method Proposed and algorithms with linear dependence on input size and k.
result First doubly-accelerated algorithms with running times independent of matrix condition number and eigengap.