Yi Li

activity

20092026

most citedDistributed Partial Clustering

12 citations · 39 across the 25 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.CC2014

On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model

Yi Li, Xiaoming Sun, Chengu Wang +1

We study the communication complexity of linear algebraic problems over finite fields in the multi-player message passing model, proving a number of tight lower bounds. Specificall…

cs.DS2014

For-all Sparse Recovery in Near-Optimal Time

Anna C. Gilbert, Yi Li, Ely Porat +1

An approximate sparse recovery system in $ℓ_{1}$ norm consists of parameters $k$ , $ε$ , $N$ , an $m$ -by- $N$ measurement $Φ$ , and a recovery algorithm, $R$ . Given a vector,…