Comparing the Moore-Penrose Pseudoinverse and Gradient Descent for Solving Linear Regression Problems: A Performance Analysis
Fuente:
arXiv
Guardado en:
| Autor principal: | Adams, Alex |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Differentiable SVD based on Moore-Penrose Pseudoinverse for Inverse Imaging Problems
por: Zhang, Yinghao, et al.
Publicado: (2024)
por: Zhang, Yinghao, et al.
Publicado: (2024)
The Moore-Penrose Pseudoinverse: A Tutorial Review of the Theory
por: João Carlos Alves Barata
Publicado: (2012)
por: João Carlos Alves Barata
Publicado: (2012)
Trained Mamba Emulates Online Gradient Descent in In-Context Linear Regression
por: Jiang, Jiarui, et al.
Publicado: (2025)
por: Jiang, Jiarui, et al.
Publicado: (2025)
Scaling Law for Stochastic Gradient Descent in Quadratically Parameterized Linear Regression
por: Ding, Shihong, et al.
Publicado: (2025)
por: Ding, Shihong, et al.
Publicado: (2025)
Robustness of Iteratively Pre-Conditioned Gradient-Descent Method: The Case of Distributed Linear Regression Problem
por: Chakrabarti, Kushal, et al.
Publicado: (2021)
por: Chakrabarti, Kushal, et al.
Publicado: (2021)
Turing meets Moore-Penrose: Computing the Pseudoinverse on Turing Machines
por: Boche, Holger, et al.
Publicado: (2022)
por: Boche, Holger, et al.
Publicado: (2022)
Solving Inverse Problems with Deep Linear Neural Networks: Global Convergence Guarantees for Gradient Descent with Weight Decay
por: Laus, Hannah, et al.
Publicado: (2025)
por: Laus, Hannah, et al.
Publicado: (2025)
Transformers Efficiently Perform In-Context Logistic Regression via Normalized Gradient Descent
por: Zhang, Chenyang, et al.
Publicado: (2026)
por: Zhang, Chenyang, et al.
Publicado: (2026)
Stochastic Gradient Descent for Nonparametric Additive Regression
por: Chen, Xin, et al.
Publicado: (2024)
por: Chen, Xin, et al.
Publicado: (2024)
Modifying the Time-Convolutionless Master Equation via the Moore-Penrose Pseudoinverse
por: Blumenfeld, Caleb
Publicado: (2025)
por: Blumenfeld, Caleb
Publicado: (2025)
Iterative Methods for Computing the Moore-Penrose Pseudoinverse of Quaternion Matrices, with Applications
por: Leplat, Valentin, et al.
Publicado: (2025)
por: Leplat, Valentin, et al.
Publicado: (2025)
Characterization of Matrices Satisfying the Reverse Order Law for the Moore-Penrose Pseudoinverse
por: Kędzierski, Oskar
Publicado: (2024)
por: Kędzierski, Oskar
Publicado: (2024)
Learning Curves of Stochastic Gradient Descent in Kernel Regression
por: Zhang, Haihan, et al.
Publicado: (2025)
por: Zhang, Haihan, et al.
Publicado: (2025)
Robust Gradient Descent for Phase Retrieval
por: Buna, Alex, et al.
Publicado: (2024)
por: Buna, Alex, et al.
Publicado: (2024)
Physics-informed Gaussian Process Regression in Solving Eigenvalue Problem of Linear Operators
por: Bai, Tianming, et al.
Publicado: (2026)
por: Bai, Tianming, et al.
Publicado: (2026)
Private Gradient Descent for Linear Regression: Tighter Error Bounds and Instance-Specific Uncertainty Estimation
por: Brown, Gavin, et al.
Publicado: (2024)
por: Brown, Gavin, et al.
Publicado: (2024)
Large Stepsizes Accelerate Gradient Descent for Regularized Logistic Regression
por: Wu, Jingfeng, et al.
Publicado: (2025)
por: Wu, Jingfeng, et al.
Publicado: (2025)
Benefits of Early Stopping in Gradient Descent for Overparameterized Logistic Regression
por: Wu, Jingfeng, et al.
Publicado: (2025)
por: Wu, Jingfeng, et al.
Publicado: (2025)
Integrating Intermediate Layer Optimization and Projected Gradient Descent for Solving Inverse Problems with Diffusion Models
por: Zheng, Yang, et al.
Publicado: (2025)
por: Zheng, Yang, et al.
Publicado: (2025)
A Local Polyak-Lojasiewicz and Descent Lemma of Gradient Descent For Overparametrized Linear Models
por: Xu, Ziqing, et al.
Publicado: (2025)
por: Xu, Ziqing, et al.
Publicado: (2025)
Semi-adaptive Synergetic Two-way Pseudoinverse Learning System
por: Liu, Binghong, et al.
Publicado: (2024)
por: Liu, Binghong, et al.
Publicado: (2024)
Exponential Convergence of (Stochastic) Gradient Descent for Separable Logistic Regression
por: Kale, Sacchit, et al.
Publicado: (2026)
por: Kale, Sacchit, et al.
Publicado: (2026)
Tight Bounds for Logistic Regression with Large Stepsize Gradient Descent in Low Dimension
por: Crawshaw, Michael, et al.
Publicado: (2026)
por: Crawshaw, Michael, et al.
Publicado: (2026)
Complex Equation Learner: Rational Symbolic Regression with Gradient Descent in Complex Domain
por: Garmaev, Sergei, et al.
Publicado: (2026)
por: Garmaev, Sergei, et al.
Publicado: (2026)
Gradient Descent Converges Linearly to Flatter Minima than Gradient Flow in Shallow Linear Networks
por: Beneventano, Pierfrancesco, et al.
Publicado: (2025)
por: Beneventano, Pierfrancesco, et al.
Publicado: (2025)
Stochastic Gradient Descent in the Saddle-to-Saddle Regime of Deep Linear Networks
por: Corlouer, Guillaume, et al.
Publicado: (2026)
por: Corlouer, Guillaume, et al.
Publicado: (2026)
Gradient Descent with Linearly Correlated Noise: Theory and Applications to Differential Privacy
por: Koloskova, Anastasia, et al.
Publicado: (2023)
por: Koloskova, Anastasia, et al.
Publicado: (2023)
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
por: Lin, Tianyi, et al.
Publicado: (2019)
por: Lin, Tianyi, et al.
Publicado: (2019)
Open Problem: Anytime Convergence Rate of Gradient Descent
por: Kornowski, Guy, et al.
Publicado: (2024)
por: Kornowski, Guy, et al.
Publicado: (2024)
Sparse Linear Regression and Lattice Problems
por: Gupte, Aparna, et al.
Publicado: (2024)
por: Gupte, Aparna, et al.
Publicado: (2024)
Iterative Pre-Conditioning for Expediting the Gradient-Descent Method: The Distributed Linear Least-Squares Problem
por: Chakrabarti, Kushal, et al.
Publicado: (2020)
por: Chakrabarti, Kushal, et al.
Publicado: (2020)
Minimax Optimal Convergence of Gradient Descent in Logistic Regression via Large and Adaptive Stepsizes
por: Zhang, Ruiqi, et al.
Publicado: (2025)
por: Zhang, Ruiqi, et al.
Publicado: (2025)
From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes
por: Tyurin, Alexander
Publicado: (2024)
por: Tyurin, Alexander
Publicado: (2024)
Trustworthy Image Super-Resolution via Generative Pseudoinverse
por: Floros, Andreas, et al.
Publicado: (2025)
por: Floros, Andreas, et al.
Publicado: (2025)
Scaling Laws for Gradient Descent and Sign Descent for Linear Bigram Models under Zipf's Law
por: Kunstner, Frederik, et al.
Publicado: (2025)
por: Kunstner, Frederik, et al.
Publicado: (2025)
Convergence and Implicit Bias of Gradient Descent on Continual Linear Classification
por: Jung, Hyunji, et al.
Publicado: (2025)
por: Jung, Hyunji, et al.
Publicado: (2025)
A Theoretical Analysis of Noise Geometry in Stochastic Gradient Descent
por: Wang, Mingze, et al.
Publicado: (2023)
por: Wang, Mingze, et al.
Publicado: (2023)
Continuum Transformers Perform In-Context Learning by Operator Gradient Descent
por: Mishra, Abhiti, et al.
Publicado: (2025)
por: Mishra, Abhiti, et al.
Publicado: (2025)
Transformers Implement Functional Gradient Descent to Learn Non-Linear Functions In Context
por: Cheng, Xiang, et al.
Publicado: (2023)
por: Cheng, Xiang, et al.
Publicado: (2023)
Occam Gradient Descent
por: Kausik, B. N.
Publicado: (2024)
por: Kausik, B. N.
Publicado: (2024)
Ejemplares similares
-
Differentiable SVD based on Moore-Penrose Pseudoinverse for Inverse Imaging Problems
por: Zhang, Yinghao, et al.
Publicado: (2024) -
The Moore-Penrose Pseudoinverse: A Tutorial Review of the Theory
por: João Carlos Alves Barata
Publicado: (2012) -
Trained Mamba Emulates Online Gradient Descent in In-Context Linear Regression
por: Jiang, Jiarui, et al.
Publicado: (2025) -
Scaling Law for Stochastic Gradient Descent in Quadratically Parameterized Linear Regression
por: Ding, Shihong, et al.
Publicado: (2025) -
Robustness of Iteratively Pre-Conditioned Gradient-Descent Method: The Case of Distributed Linear Regression Problem
por: Chakrabarti, Kushal, et al.
Publicado: (2021)