Huy L Nguyễn
Huy L Nguyễn
Northeastern University
Verifierad e-postadress på cs.princeton.edu - Startsida
TitelCiteras avÅr
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
2092013
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
1502014
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
692014
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
682016
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
682015
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
622013
Subspace embeddings for the polynomial kernel
H Avron, H Nguyen, D Woodruff
Advances in neural information processing systems, 2258-2266, 2014
522014
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
482016
On communication cost of distributed statistical estimation and dimensionality
A Garg, T Ma, H Nguyen
Advances in Neural Information Processing Systems, 2726-2734, 2014
482014
Constrained submodular maximization: Beyond 1/e
A Ene, HL Nguyen
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
452016
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
432014
Heavy hitters via cluster-preserving clustering
KG Larsen, J Nelson, HL Nguyên, M Thorup
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), 61-70, 2016
392016
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
372013
Random coordinate descent methods for minimizing decomposable submodular functions
A Ene, H Nguyen
International Conference on Machine Learning, 787-795, 2015
292015
Lower bounds for oblivious subspace embeddings
J Nelson, HL Nguyễn
International Colloquium on Automata, Languages, and Programming, 883-894, 2014
292014
Approximate line nearest neighbor in high dimensions
A Andoni, P Indyk, R Krauthgamer, HL Nguyen
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
292009
Preserving terminal distances using minors
R Krauthgamer, HL Nguyễn, T Zondiner
SIAM Journal on Discrete Mathematics 28 (1), 127-141, 2014
282014
On deterministic sketching and streaming for sparse recovery and norm estimation
J Nelson, HL Nguyen, DP Woodruff
Linear Algebra and its Applications, 2013
282013
Tight lower bound for linear sketches of moments
A Andoni, HL Nguyễn, Y Polyanskiy, Y Wu
International Colloquium on Automata, Languages, and Programming, 25-32, 2013
272013
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
262019
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20