Aleksandros Sobczyk

activity

20212023

most citedpylspack: Parallel algorithms and data structures for sketching, column subset selection, regression and leverage scores

2 citations · 4 across the 4 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss

Aleksandros Sobczyk, Mathieu Luisier

A classical result of Johnson and Lindenstrauss states that a set of $n$ high dimensional data points can be projected down to $O (lo g n / ε^{2})$ dimensions such that the square of th…

cs.DS2022★ 2 cited

pylspack: Parallel algorithms and data structures for sketching, column subset selection, regression and leverage scores

Aleksandros Sobczyk, Efstratios Gallopoulos

We present parallel algorithms and data structures for three fundamental operations in Numerical Linear Algebra: (i) Gaussian and CountSketch random projections and their combinati…