Theory · Regularization

TitleAuthors
Faster width-dependent algorithm for mixed packing and covering LPsDigvijay Boob · Saurabh Sawlani · Di Wang
First order expansion of convex regularized estimatorsPierre Bellec · Arun Kuchibhotla
On the number of variables to use in principal component regressionJi Xu · Daniel Hsu
Implicit Regularization for Optimal Sparse RecoveryTomas Vaskevicius · Varun Kanade · Patrick Rebeschini
The Convergence Rate of Neural Networks for Learned Functions of Different FrequenciesBasri Ronen · David Jacobs · Yoni Kasten · Shira Kritchman
How degenerate is the parametrization of neural networks with the ReLU activation function?Dennis Maximilian Elbrächter · Julius Berner · Philipp Grohs
Implicit Regularization in Deep Matrix FactorizationSanjeev Arora · Nadav Cohen · Wei Hu · Yuping Luo
The Impact of Regularization on High-dimensional Logistic RegressionFariborz Salehi · Ehsan Abbasi · Babak Hassibi
The Implicit Bias of AdaGrad on Separable DataQian Qian · Xiaoyuan Qian
Time Matters in Regularizing Deep Networks: Weight Decay and Data Augmentation Affect Early Learning Dynamics, Matter Little Near ConvergenceAditya Sharad Golatkar · Alessandro Achille · Stefano Soatto