condition number

Feature Adaptation for Sparse Linear Regression NeurIPS 2023 How Does Adaptive Optimization Impact Local Neural Network Geometry? NeurIPS 2023 Hyperparameter Tuning of an Off-Policy Reinforcement Learning Algorithm for H∞ Tracking Control L4DC 2023 Improved Discretization Analysis for Underdamped Langevin Monte Carlo COLT 2023 Independent Component Alignment for Multi-Task Learning CVPR 2023 Over-parameterized Model Optimization with Polyak-{\L}ojasiewicz Condition ICLR 2023 Polynomial Preconditioning for Gradient Methods ICML 2023 Robust low-rank training via approximate orthonormal constraints NeurIPS 2023 The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing ICML 2023 Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales COLT 2022 Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition NeurIPS 2022 Iterative Hard Thresholding with Adaptive Regularization: Sparser Solutions Without Sacrificing Runtime ICML 2022 Local Linear Convergence of Douglas-Rachford for Linear Programming: a Probabilistic Analysis ICML 2022 On Enforcing Better Conditioned Meta-Learning for Rapid Few-Shot Adaptation NeurIPS 2022 Stochastic Reweighted Gradient Descent ICML 2022 The query complexity of sampling from strongly log-concave distributions in one dimension COLT 2022 A Study of Condition Numbers for First-Order Optimization AISTATS 2021 Condition number bounds for causal inference UAI 2021 Path Length Bounds for Gradient Descent and Flow JMLR 2021 Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems NeurIPS 2021 Don’t Jump Through Hoops and Remove Those Loops: SVRG and Katyusha are Better Without the Outer Loop ALT 2020 Hybrid Stochastic-Deterministic Minibatch Proximal Gradient: Less-Than-Single-Pass Optimization with Nearly Optimal Generalization ICML 2020 Improved Algorithms for Convex-Concave Minimax Optimization NeurIPS 2020 Linear Lower Bounds and Conditioning of Differentiable Games ICML 2020 Near-Optimal Algorithms for Minimax Optimization COLT 2020