Travelled to:1 × Denmark
1 × France
1 × Latvia
3 × USA
Collaborated with:J.Nelson A.Ene K.G.Larsen Y.Li D.P.Woodruff R.d.P.Barbosa J.Ward W.Mulzer P.Seiferth Y.Stein A.Andoni Y.Polyanskiy Y.Wu
Talks about:lower (4) bound (4) submodular (2) algorithm (2) turnstil (2) stream (2) sketch (2) random (2) linear (2) distribut (1)
Person: Huy L. Nguyên
DBLP: Nguy=ecirc=n:Huy_L=
Contributed to:
2015
2015
2014201420132013Wrote 8 papers:
- ICML-2015-BarbosaENW #dataset #distributed #power of
- The Power of Randomization: Distributed Submodular Maximization on Massive Datasets (RdPB, AE, HLN, JW), pp. 1236–1244.
- ICML-2015-EneN #coordination #random
- Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions (AE, HLN), pp. 787–795.
- STOC-2015-LarsenNN #adaptation #algorithm #bound #streaming
- Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms (KGL, JN, HLN), pp. 803–812.
- STOC-2015-MulzerNSS #approximate #nearest neighbour
- Approximate k-flat Nearest Neighbor Search (WM, HLN, PS, YS), pp. 783–792.
- ICALP-v1-2014-NelsonN #bound
- Lower Bounds for Oblivious Subspace Embeddings (JN, HLN), pp. 883–894.
- STOC-2014-LiNW #algorithm #linear #sketching #streaming
- Turnstile streaming algorithms might as well be linear sketches (YL, HLN, DPW), pp. 174–183.
- ICALP-v1-2013-AndoniNPW #bound #linear #sketching
- Tight Lower Bound for Linear Sketches of Moments (AA, HLN, YP, YW), pp. 25–32.
- STOC-2013-NelsonN #bound
- Sparsity lower bounds for dimensionality reducing maps (JN, HLN), pp. 101–110.