no code implementations • 18 Dec 2023 • Alexander Bastounis, Felipe Cucker, Anders C. Hansen
However, we define a LASSO condition number and design an efficient algorithm for computing these support sets provided the input data is well-posed (has finite condition number) in time polynomial in the dimensions and logarithm of the condition number.
no code implementations • 23 Feb 2021 • Felipe Cucker, Alperen A. Ergür, Josué Tonelli-Cueto
In numerical linear algebra, a well-established practice is to choose a norm that exploits the structure of the problem at hand in order to optimize accuracy or computational complexity.
Numerical Analysis Computational Complexity Computational Geometry Numerical Analysis Algebraic Geometry 14Q20, 65Y20, 68Q25, 68U05