research
∙
03/24/2023
Feature Space Sketching for Logistic Regression
We present novel bounds for coreset construction, feature selection, and...
share
research
∙
03/06/2023
Small singular values can increase in lower precision
We perturb a real matrix A of full column rank, and derive lower bounds ...
research
∙
09/19/2022
Faster Randomized Interior Point Methods for Tall/Wide Linear Programs
Linear programming (LP) is an extremely useful tool which has been succe...
research
∙
01/31/2022
Low-Rank Updates of Matrix Square Roots
Models in which the covariance matrix has the structure of a sparse matr...
research
∙
06/23/2020
Approximation Algorithms for Sparse Principal Component Analysis
We present three provably accurate, polynomial time, approximation algor...
research
∙
03/18/2020
Speeding up Linear Programming using Randomized Linear Algebra
Linear programming (LP) is an extremely useful tool and has been success...
research
∙
09/09/2018
Randomized Iterative Algorithms for Fisher Discriminant Analysis
Fisher discriminant analysis (FDA) is a widely used method for classific...
research
∙
05/22/2018
Constructing Compact Brain Connectomes for Individual Fingerprinting
Recent neuroimaging studies have shown that functional connectomes are u...
research
∙
05/10/2018
Numerical Linear Algebra in the Sliding Window Model
We initiate the study of numerical linear algebra in the sliding window ...
research
∙
01/03/2018
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices
The von Neumann entropy, named after John von Neumann, is the extension ...
research
∙
12/24/2017
Lectures on Randomized Numerical Linear Algebra
This chapter is based on lectures on Randomized Numerical Linear Algebra...
research
∙
05/29/2017
Coreset Construction via Randomized Matrix Multiplication
Coresets are small sets of points that approximate the properties of a l...
research
∙
08/13/2015
A Randomized Rounding Algorithm for Sparse PCA
We present and analyze a simple, two-step algorithm to approximate the o...
research
∙
06/17/2015
Feature Selection for Ridge Regression with Provable Guarantees
We introduce single-set spectral sparsification as a deterministic sampl...
research
∙
03/12/2015
Approximating Sparse PCA from Incomplete Data
We study how well one can recover sparse principal components of a data ...
research
∙
03/02/2015
Recovering PCA from Hybrid-(ℓ_1,ℓ_2) Sparse Sampling of Data Elements
This paper addresses how well we can recover a data matrix when only giv...
research
∙
11/26/2012
Random Projections for Linear Support Vector Machines
Let X be a data matrix of rank ρ, whose rows represent n points in d-dim...
research
∙
07/19/2012
The Fast Cauchy Transform and Faster Robust Linear Regression
We provide fast algorithms for overconstrained ℓ_p regression and relate...
research
∙
11/21/2010