condition number

Fast Score-Based Sampling via Log-Concave Reductions COLT 2026 The matrix-vector complexity of Ax=b COLT 2026 An Instrumental Value for Data Production and its Application to Data Pricing ICML 2025 Anytime Acceleration of Gradient Descent COLT 2025 Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems JMLR 2025 Gradient Methods with Online Scaling COLT 2025 Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems ICML 2025 Is Gibbs sampling faster than Hamiltonian Monte Carlo on GLMs? AISTATS 2025 Learning Gaussian DAG Models without Condition Number Bounds ICML 2025 Model Immunization from a Condition Number Perspective ICML 2025 Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity Extended Abstract COLT 2025 Perturbation-Restrained Sequential Model Editing ICLR 2025 Quantifying the Effectiveness of Linear Preconditioning in Markov Chain Monte Carlo JMLR 2025 Regularized Dikin Walks for Sampling Truncated Logconcave Measures, Mixed Isoperimetry and Beyond Worst-Case Analysis COLT 2025 Characterizing Overfitting in Kernel Ridgeless Regression Through the Eigenspectrum ICML 2024 Decentralized Convex Finite-Sum Optimization with Better Dependence on Condition Numbers ICML 2024 Hamiltonian Monte Carlo for efficient Gaussian sampling: long and random steps JMLR 2024 Identification of mixtures of discrete product distributions in near-optimal sample and time complexity COLT 2024 Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares Extended Abstract COLT 2024 Stochastic Newton Proximal Extragradient Method NeurIPS 2024 Theoretical Characterisation of the Gauss Newton Conditioning in Neural Networks NeurIPS 2024 Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond COLT 2023 Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Time ICLR 2023 A Kernel Perspective of Skip Connections in Convolutional Networks ICLR 2023 Beyond NaN: Resiliency of Optimization Layers in the Face of Infeasibility AAAI 2023