M. Dereziński

activity

20232026

most citedOptimal Embedding Dimension for Sparse Subspace Embeddings

6 citations · 9 across the 23 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023★ 1 cited

Solving Dense Linear Systems Faster Than via Preconditioning

Michał Dereziński, Jiaming Yang

We give a stochastic optimization algorithm that solves a dense $n \times n$ real-valued linear system $A x = b$ , returning $x ~$ such that $∥ A x ~ - b ∥ \leq ε ∥ b ∥$ in time: $…

cs.DS2023★ 6 cited

Optimal Embedding Dimension for Sparse Subspace Embeddings

Shabarish Chenakkod, Michał Dereziński, Xiaoyu Dong +1

A random $m \times n$ matrix $S$ is an oblivious subspace embedding (OSE) with parameters $ε > 0$ , $δ \in (0, 1/3)$ and $d \leq m \leq n$ , if for any $d$ -dimensional subspace $W\subseteq R…