Huy L. Nguyen

19 papers A* 6Misc 1Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2016 J jnl
Submodular Maximization over Sliding Windows.
CoRR
Jiecao Chen, Huy L. Nguyen, Qin Zhang
2016 Misc conf
The Problem of the Optimal Packing of the Equal Circles for Special Non-Euclidean Metric.
AIST
Alexander L. Kazakov, Anna A. Lempert, Huy L. Nguyen
2015 J jnl
Cutting Corners Cheaply, or How to Remove Steiner Points.
SIAM J. Comput.
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
2014 J jnl
Approximate k-flat Nearest Neighbor Search.
CoRR
Wolfgang Mulzer, Huy L. Nguyen, Paul Seiferth, Yannik Stein
2014 A* conf
Cutting corners cheaply, or how to remove Steiner points.
SODA
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
2014 J jnl
Lower Bound for High-Dimensional Statistical Learning Problem via Direct-Sum Theorem.
CoRR
Ankit Garg, Tengyu Ma, Huy L. Nguyen
2014 — conf
On Communication Cost of Distributed Statistical Estimation and Dimensionality.
NIPS
Ankit Garg, Tengyu Ma, Huy L. Nguyen
2014 J jnl
Preserving Terminal Distances Using Minors.
SIAM J. Discret. Math.
Robert Krauthgamer, Huy L. Nguyen, Tamar Zondiner
2013 J jnl
Approximate Nearest Neighbor Search in ℓ
CoRR
Huy L. Nguyen
2013 J jnl
Cutting corners cheaply, or how to remove Steiner points
CoRR
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
2013 A* conf
Eigenvalues of a matrix in the streaming model.
SODA
Alexandr Andoni, Huy L. Nguyen
2013 J jnl
Tight Lower Bound for Linear Sketches of Moments.
CoRR
Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy, Yihong Wu
2012 J jnl
Big data.
XRDS
Andrew Cron, Huy L. Nguyen, Aditya G. Parameswaran
2012 A* conf
Width of points in the streaming model.
SODA
Alexandr Andoni, Huy L. Nguyen
2011 A* conf
Near Linear Lower Bound for Dimension Reduction in L1.
FOCS
Alexandr Andoni, Moses Charikar, Ofer Neiman, Huy L. Nguyen
2011 J jnl
Sublinear Time Algorithms for Earth Mover's Distance.
Theory Comput. Syst.
Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld
2010 A* conf
Near-Optimal Sublinear Time Algorithms for Ulam Distance.
SODA
Alexandr Andoni, Huy L. Nguyen
2009 A* conf
Approximate line nearest neighbor in high dimensions.
SODA
Alexandr Andoni, Piotr Indyk, Robert Krauthgamer, Huy L. Nguyen
2009 J jnl
Sublinear Time Algorithms for Earth Mover's Distance
CoRR
Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld