Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing

Nived Rajaraman, Devvrit, Aryan Mokhtari +1

Pruning schemes have been widely used in practice to reduce the complexity of trained models with a massive number of parameters. In fact, several practical studies have shown that…