Showing 2023Show all
3 papers · 1 filter
math.OC2023
When can you trust feature selection? -- II: On the effects of random data on condition in statistics and optimisation
Alexander Bastounis, Felipe Cucker, Anders C. Hansen
In Part I, we defined a LASSO condition number and developed an algorithm -- for computing support sets (feature selection) of the LASSO minimisation problem -- that runs in polyno…
math.OC2023
When can you trust feature selection? -- I: A condition-based analysis of LASSO and generalised hardness of approximation
Alexander Bastounis, Felipe Cucker, Anders C. Hansen
The arrival of AI techniques in computations, with the potential for hallucinations and non-robustness, has made trustworthiness of algorithms a focal point. However, trustworthine…
cs.LG2023
The Boundaries of Verifiable Accuracy, Robustness, and Generalisation in Deep Learning
Alexander Bastounis, Alexander N. Gorban, Anders C. Hansen +5
In this work, we assess the theoretical limitations of determining guaranteed stability and accuracy of neural networks in classification tasks. We consider classical distribution-…