Jelani Nelson

activity

20082023

most citedOptimal approximate matrix product in terms of stable rank

65 citations · 262 across the 38 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DS2018

Optimal terminal dimensionality reduction in Euclidean space

Shyam Narayanan, Jelani Nelson

Let $ε \in (0, 1)$ and $X \subset R^{d}$ be arbitrary with $∣ X ∣$ having size $n > 1$ . The Johnson-Lindenstrauss lemma states there exists $f : X \to R^{m}$ with…

cs.DS2018

Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation

Jelani Nelson, Huacheng Yu

We show optimal lower bounds for spanning forest computation in two different models: * One wants a data structure for fully dynamic spanning forest in which updates can insert or…