← Search

Dominik Stöger

3 accepted papers

2021

Iteratively Reweighted Least Squares for Basis Pursuit with Global Linear Convergence Rate

NeurIPS 2021spotlight

The recovery of sparse data is at the core of many applications in machine learning and signal processing. While such problems can be tackled using $\ell_1$-regularization as in the LASSO estimator and in the Basis Pursuit approach, specialized algorithms are typically required to solve the correspo…

Cited by 22SourcePDFScholar
2021

Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction

NeurIPS 2021poster

Recently there has been significant theoretical progress on understanding the convergence and generalization of gradient-based methods on nonconvex losses with overparameterized models. Nevertheless, many aspects of optimization and generalization and in particular the critical role of small random…

Cited by 109SourcePDFScholar
2021

Understanding Over-parameterization in Generative Adversarial Networks

ICLR 2021poster

A broad class of unsupervised deep learning methods such as Generative Adversarial Networks (GANs) involve training of overparameterized models where the number of parameters of the model exceeds a certain threshold. Indeed, most successful GANs used in practice are trained using overparameterized g…

Cited by 37SourcePDFScholar