Approximate sparse recovery: optimizing time and measurements AC Gilbert, Y Li, E Porat, MJ Strauss SIAM Journal on Computing 41 (2), 436-453, 2012 | 111 | 2012 |

Turnstile Streaming Algorithms Might as Well Be Linear Sketches Y Li, HL Nguyen, DP Woodruff SToC, 174-183, 2014 | 71 | 2014 |

What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid P Boufounos, V Cevher, A Gilbert, Y Li, M Strauss Algorithmica 73 (2), 261-288, 2015 | 51 | 2015 |

On sketching matrix norms and the top singular vector Y Li, HL Nguyễn, DP Woodruff Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 46 | 2014 |

A Tight Lower Bound for High Frequency Moment Estimation with Small Error Y Li, DP Woodruff Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013 | 29 | 2013 |

New characterizations in turnstile streams with applications Y Ai, W Hu, Y Li, DP Woodruff 31st Conference on Computational Complexity (CCC 2016), 2016 | 25 | 2016 |

On approximating functions of the singular values in a stream Y Li, DP Woodruff Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 22 | 2016 |

Distributed partial clustering S Guha, Y Li, Q Zhang ACM Transactions on Parallel Computing (TOPC) 6 (3), 1-20, 2019 | 20 | 2019 |

For-all Sparse Recovery in Near-Optimal Time AC Gilbert, Y Li, E Porat, MJ Strauss ACM Transactions on Algorithms (TALG) 13 (3), 32:1--32:26, 2017 | 20 | 2017 |

Tight bounds for sketching the operator norm, schatten norms, and subspace embeddings Y Li, DP Woodruff Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016 | 18 | 2016 |

Embeddings of Schatten Norms with Applications to Data Streams Y Li, DP Woodruff 44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017 | 12 | 2017 |

On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model Y Li, X Sun, C Wang, DP Woodruff International Symposium on Distributed Computing (DISC), 499--513, 2014 | 12 | 2014 |

Testing matrix rank, optimally MF Balcan, Y Li, DP Woodruff, H Zhang Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 9 | 2019 |

Improved Testing of Low Rank Matrices Y Li, Z Wang, DP Woodruff Proceedings of the 20th ACM SIGKDD international conference on Knowledge …, 2014 | 8 | 2014 |

Sublinear-time algorithms for compressive phase retrieval Y Li, V Nakos 2018 IEEE International Symposium on Information Theory (ISIT), 2301-2305, 2018 | 7 | 2018 |

On Low-Risk Heavy Hitters and Sparse Recovery Schemes Y Li, V Nakos, D Woodruff Approximation, Randomization, and Combinatorial Optimization. Algorithms …, 2018 | 7 | 2018 |

Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order V Braverman, SR Chestnut, R Krauthgamer, Y Li, DP Woodruff, LF Yang Proceedings of Machine Learning Research 80, 648-657, 2018 | 6 | 2018 |

Tight bounds for the subspace sketch problem with applications Y Li, R Wang, DP Woodruff Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 4 | 2020 |

Deterministic Heavy Hitters with Sublinear Query Time Y Li, V Nakos Approximation, Randomization, and Combinatorial Optimization. Algorithms …, 2018 | 2 | 2018 |

Deterministic Sparse Fourier Transform with an ell_infty Guarantee Y Li, V Nakos arXiv preprint arXiv:1903.00995, 2019 | | 2019 |