Huy L. Nguyen

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On approximating matrix norms in data streams SIAM Journal on Computing	2019-11-21	Paper
On sketching matrix norms and the top singular vector Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Communication lower bounds for statistical estimation problems via a distributed data processing inequality Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2017-09-29	Paper
On the convergence of the Hegselmann-Krause system Proceedings of the 4th conference on Innovations in Theoretical Computer Science	2017-05-16	Paper
Turnstile streaming algorithms might as well be linear sketches Proceedings of the forty-sixth annual ACM symposium on Theory of computing	2015-06-26	Paper
Sparsity lower bounds for dimensionality reducing maps Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2014-08-07	Paper
Lower bounds for oblivious subspace embeddings Automata, Languages, and Programming	2014-07-01	Paper
On deterministic sketching and streaming for sparse recovery and norm estimation Linear Algebra and its Applications	2014-03-03	Paper
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings	2012-11-05	Paper
On deterministic sketching and streaming for sparse recovery and norm estimation Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2012-11-02	Paper

Research outcomes over time

This page was built for person: Huy L. Nguyen