`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:

### Wrote 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.