Randomized nyström preconditioning

Z Frangella, JA Tropp, M Udell - SIAM Journal on Matrix Analysis and …, 2023 - SIAM
This paper introduces the Nyström preconditioned conjugate gradient (PCG) algorithm for
solving a symmetric positive-definite linear system. The algorithm applies the randomized …

Faster randomized interior point methods for tall/wide linear programs

A Chowdhury, G Dexter, P London, H Avron… - Journal of Machine …, 2022 - jmlr.org
Linear programming (LP) is an extremely useful tool which has been successfully applied to
solve various problems in a wide range of areas, including operations research …

Incremental and compressible kernel null discriminant analysis

F Dufrenois - Pattern Recognition, 2022 - Elsevier
Kernel discriminant analysis (KDA), the nonlinear extension of linear Discriminant Analysis
(LDA), is a popular tool for learning one or multiple categories in nonlinear data sets …

Linear Discriminant Analysis with the Randomized Kaczmarz Method

JT Chi, D Needell - SIAM Journal on Matrix Analysis and Applications, 2025 - SIAM
We present a randomized Kaczmarz method for linear discriminant analysis (rkLDA), an
iterative randomized approach to binary-class Gaussian model linear discriminant analysis …

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression

A Chowdhury, P Ramuhalli - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
In statistics and machine learning, logistic regression is a widely-used supervised learning
technique primarily employed for binary classification tasks. When the number of …

Compressing large sample data for discriminant analysis

AF Lapanowski, I Gaynanova - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Large-sample data became prevalent as data acquisition became cheaper and easier.
While a large sample size has theoretical advantages for many statistical methods, it …

Faster Randomized Methods for Orthogonality Constrained Problems

B Shustin, H Avron - Journal of Machine Learning Research, 2024 - jmlr.org
Recent literature has advocated the use of randomized methods foraccelerating the solution
of various matrix problems arising inmachine learning and data science. One popular …

Improving the multilayer Perceptron neural network using teaching-learning optimization algorithm in detecting credit card fraud

E Safari, M Peykari - Journal of Industrial and Systems Engineering, 2022 - jise.ir
Due to the necessity of electronic transactions with credit cards in this modern era and that
fraudulent activity with credit cards are on the rise, the development of automated systems …

Faster Matrix Algorithms Via Randomized Sketching & Preconditioning

A Chowdhury - 2021 - search.proquest.com
Recently, in statistics and machine learning, the notion of Randomization in Numerical
Linear Algebra (RandNLA) has not only evolved as a vital new tool to design fast and …

[PDF][PDF] Sketching-based Algorithms for Ridge Regression and Applications

P Drineas - XXI Householder Symposium on Numerical Linear …, 2020 - users.ba.cnr.it
In statistics and machine learning, ridge regression (also known as Tikhonov regularization
or weight decay) is a variant of regularized least squares problems where the choice of the …