Statistically and Computationally Efficient Linear Meta-representation Learning

It is shown that AltMinGD achieves nearly-optimal estimation error, requiring only Ω(polylog d ) samples per task, which agrees with the observed efficacy of this algorithm in the practical few-shot learning scenarios.