274 citations · 422 across the 12 of their papers we have counts for
3 papers · 1 filter
Approximate Matrix Multiplication with Application to Linear Embeddings
Anastasios Kyrillidis, Michail Vlachos, Anastasios Zouzias
In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm…
Non-uniform Feature Sampling for Decision Tree Ensembles
Anastasios Kyrillidis, Anastasios Zouzias
We study the effectiveness of non-uniform randomized feature selection in decision tree classification. We experimentally evaluate two feature selection methodologies, based on inf…
Randomized Block Kaczmarz Method with Projection for Solving Least Squares
Deanna Needell, Ran Zhao, Anastasios Zouzias
The Kaczmarz method is an iterative method for solving overcomplete linear systems of equations Ax=b. The randomized version of the Kaczmarz method put forth by Strohmer and Vershy…