OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings J Nelson, HL Nguyên 2013 ieee 54th annual symposium on foundations of computer science, 117-126, 2013 | 415 | 2013 |
Beyond locality-sensitive hashing A Andoni, P Indyk, HL Nguyễn, I Razenshteyn Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 249 | 2014 |
Communication lower bounds for statistical estimation problems via a distributed data processing inequality M Braverman, A Garg, T Ma, HL Nguyen, DP Woodruff Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 190 | 2016 |
Subspace embeddings for the polynomial kernel H Avron, H Nguyen, D Woodruff Advances in neural information processing systems 27, 2014 | 115 | 2014 |
On communication cost of distributed statistical estimation and dimensionality A Garg, T Ma, H Nguyen Advances in Neural Information Processing Systems 27, 2014 | 109 | 2014 |
On the convergence of the Hegselmann-Krause system A Bhattacharyya, M Braverman, B Chazelle, HL Nguyen Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013 | 109 | 2013 |
The power of randomization: Distributed submodular maximization on massive datasets R Barbosa, A Ene, H Nguyen, J Ward International Conference on Machine Learning, 1236-1244, 2015 | 105 | 2015 |
Turnstile streaming algorithms might as well be linear sketches Y Li, HL Nguyen, DP Woodruff Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 105 | 2014 |
Heavy hitters via cluster-preserving clustering KG Larsen, J Nelson, HL Nguyễn, M Thorup Communications of the ACM 62 (8), 95-100, 2019 | 90 | 2019 |
Constrained submodular maximization: Beyond 1/e A Ene, HL Nguyen 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 89 | 2016 |
A new framework for distributed submodular maximization RP Barbosa, A Ene, HL Nguyen, J Ward 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 83 | 2016 |
Submodular maximization with nearly-optimal approximation and adaptivity in nearly-linear time A Ene, HL Nguyễn Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 82 | 2019 |
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 | 72 | 2014 |
A nearly-linear time algorithm for submodular maximization with a knapsack constraint A Ene, HL Nguyen arXiv preprint arXiv:1709.09767, 2017 | 64 | 2017 |
Sparsity lower bounds for dimensionality reducing maps J Nelson, HL Nguyễn Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 59 | 2013 |
Random coordinate descent methods for minimizing decomposable submodular functions A Ene, H Nguyen International Conference on Machine Learning, 787-795, 2015 | 55 | 2015 |
Lower bounds for oblivious subspace embeddings J Nelson, HL Nguyên International Colloquium on Automata, Languages, and Programming, 883-894, 2014 | 55 | 2014 |
Preserving terminal distances using minors R Krauthgamer, HL Nguyễn, T Zondiner SIAM Journal on Discrete Mathematics 28 (1), 127-141, 2014 | 55 | 2014 |
Fair k-centers via maximum matching M Jones, H Nguyen, T Nguyen International conference on machine learning, 4940-4949, 2020 | 50 | 2020 |
On deterministic sketching and streaming for sparse recovery and norm estimation J Nelson, HL Nguyen, DP Woodruff Linear Algebra and its Applications, 2013 | 49 | 2013 |