![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Huy L. Nguyen
Person information
- affiliation: Princeton University, USA
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [i61]Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar, Samson Zhou:
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages. CoRR abs/2404.10201 (2024) - 2023
- [j13]Konstantina Bairaktari, Paul Langton, Huy L. Nguyen, Niklas Smedemark-Margulies, Jonathan R. Ullman:
Fair and Useful Cohort Selection. Trans. Mach. Learn. Res. 2023 (2023) - [j12]Dongyue Li, Huy L. Nguyen, Hongyang Ryan Zhang:
Identification of Negative Transfers in Multitask Learning Using Surrogate Models. Trans. Mach. Learn. Res. 2023 (2023) - [j11]Thien Hang Nguyen, Hongyang R. Zhang, Huy L. Nguyen:
Improved Group Robustness via Classifier Retraining on Independent Splits. Trans. Mach. Learn. Res. 2023 (2023) - [c59]Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen:
An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. AAAI 2023: 8159-8167 - [c58]Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen:
On the Convergence of AdaGrad(Norm) on ℝd: Beyond Convexity, Non-Asymptotic Rate and Acceleration. ICLR 2023 - [c57]Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen:
Improved Learning-augmented Algorithms for k-means and k-medians Clustering. ICLR 2023 - [c56]Anamay Chaturvedi, Huy L. Nguyen, Thy Dinh Nguyen:
Streaming Submodular Maximization with Differential Privacy. ICML 2023: 4116-4143 - [c55]Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar:
Fast Optimal Locally Private Mean Estimation via Random Projections. NeurIPS 2023 - [i60]Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy Le Nguyen:
High Probability Convergence of Stochastic Gradient Methods. CoRR abs/2302.14843 (2023) - [i59]Dongyue Li, Huy L. Nguyen, Hongyang R. Zhang:
Identification of Negative Transfers in Multitask Learning Using Surrogate Models. CoRR abs/2303.14582 (2023) - [i58]Fabian Spaeh, Alina Ene, Huy L. Nguyen:
Online and Streaming Algorithms for Constrained k-Submodular Maximization. CoRR abs/2305.16013 (2023) - [i57]Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar:
Fast Optimal Locally Private Mean Estimation via Random Projections. CoRR abs/2306.04444 (2023) - 2022
- [j10]Naor Alaluf, Alina Ene
, Moran Feldman
, Huy L. Nguyen, Andrew Suh:
An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint. Math. Oper. Res. 47(4): 2667-2690 (2022) - [j9]Tharani Thathsara Rajapaksha
, Amila Alexander, Leshan Fernando, Anh Than, Huy Le Nguyen:
Real-Time Weather Monitoring and IoT-Based Palmtop Device for Smart Agriculture. SN Comput. Sci. 3(1): 91 (2022) - [c54]Anamay Chaturvedi, Matthew Jones, Huy Le Nguyen:
Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error. AAAI 2022: 6167-6174 - [c53]Alina Ene
, Huy Le Nguyen:
Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence. AAAI 2022: 6559-6567 - [c52]Alina Ene
, Huy L. Nguyen:
Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints. ICML 2022: 5944-5967 - [c51]Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar:
Private frequency estimation via projective geometry. ICML 2022: 6418-6433 - [c50]Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen:
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. ICML 2022: 13947-13994 - [c49]Huy Le Nguyen
, Dominique F. Chu:
Incremental Neural Synthesis for Spiking Neural Networks. SSCI 2022: 649-656 - [i56]Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen:
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. CoRR abs/2201.12302 (2022) - [i55]Vitaly Feldman, Jelani Nelson, Huy Le Nguyen, Kunal Talwar:
Private Frequency Estimation via Projective Geometry. CoRR abs/2203.00194 (2022) - [i54]Thien Hang Nguyen, Hongyang R. Zhang, Huy Le Nguyen:
Improved Worst-Group Robustness via Classifier Retraining on Independent Splits. CoRR abs/2204.09583 (2022) - [i53]Huy Le Nguyen, Thy Dinh Nguyen, Matthew Jones:
Fair Range k-center. CoRR abs/2207.11337 (2022) - [i52]Matthew Jones, Huy Le Nguyen, Thy Dinh Nguyen:
An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. CoRR abs/2209.11817 (2022) - [i51]Zijian Liu, Ta Duy Nguyen, Alina Ene
, Huy L. Nguyen:
On the Convergence of AdaGrad on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration. CoRR abs/2209.14827 (2022) - [i50]Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen:
META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions. CoRR abs/2209.14853 (2022) - [i49]Alina Ene
, Huy L. Nguyen:
High Probability Convergence for Accelerated Stochastic Mirror Descent. CoRR abs/2210.00679 (2022) - [i48]Anamay Chaturvedi, Huy Le Nguyen, Thy Dinh Nguyen:
Streaming Submodular Maximization with Differential Privacy. CoRR abs/2210.14315 (2022) - [i47]Thy Dinh Nguyen, Anamay Chaturvedi, Huy Le Nguyen:
Improved Learning-augmented Algorithms for k-means and k-medians Clustering. CoRR abs/2210.17028 (2022) - 2021
- [j8]Dominique F. Chu
, Huy Le Nguyen
:
Constraints on Hebbian and STDP learned weights of a spiking neuron. Neural Networks 135: 192-200 (2021) - [c48]Anamay Chaturvedi, Huy Le Nguyen, Lydia Zakynthinou:
Differentially Private Decomposable Submodular Maximization. AAAI 2021: 6984-6992 - [c47]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities. AAAI 2021: 7314-7321 - [c46]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Projection-Free Bandit Optimization with Privacy Guarantees. AAAI 2021: 7322-7330 - [c45]Huy L. Nguyen, Anamay Chaturvedi, Eric Z. Xu:
Differentially Private k-Means via Exponential Mechanism and Max Cover. AAAI 2021: 9101-9108 - [c44]Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen:
Differentially Private Clustering via Maximum Coverage. AAAI 2021: 11555-11563 - [c43]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Lam Dang Pham, Philipp Koch, Ian McLoughlin
, Alfred Mertins:
Multi-View Audio And Music Classification. ICASSP 2021: 611-615 - [c42]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Philipp Koch, Ngoc Q. K. Duong, Ian McLoughlin
, Alfred Mertins:
Self-Attention Generative Adversarial Network for Speech Enhancement. ICASSP 2021: 7103-7107 - [i46]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Lam Dang Pham, Philipp Koch, Ian McLoughlin, Alfred Mertins:
Multi-view Audio and Music Classification. CoRR abs/2103.02420 (2021) - [i45]Huy Le Nguyen, Dominique F. Chu:
Linear Constraints Learning for Spiking Neurons. CoRR abs/2103.12564 (2021) - [i44]Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen:
Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error. CoRR abs/2105.15007 (2021) - 2020
- [c41]Huy Le Nguyen, Jonathan R. Ullman, Lydia Zakynthinou:
Efficient Private Algorithms for Learning Large-Margin Halfspaces. ALT 2020: 704-724 - [c40]Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh:
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. ICALP 2020: 6:1-6:19 - [c39]Alina Ene, Huy L. Nguyen:
Parallel Algorithm for Non-Monotone DR-Submodular Maximization. ICML 2020: 2902-2911 - [c38]Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen:
Fair k-Centers via Maximum Matching. ICML 2020: 4940-4949 - [i43]Anamay Chaturvedi, Huy L. Nguyen, Lydia Zakynthinou
:
Differentially Private Decomposable Submodular Maximization. CoRR abs/2005.14717 (2020) - [i42]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Adaptive Gradient Methods for Constrained Convex Optimization. CoRR abs/2007.08840 (2020) - [i41]Matthew Jones, Huy Le Nguyen, Thy Dinh Nguyen:
Differentially Private Clustering via Maximum Coverage. CoRR abs/2008.12388 (2020) - [i40]Anamay Chaturvedi, Huy L. Nguyen, Eric Z. Xu:
Differentially private k-means clustering via exponential mechanism and max cover. CoRR abs/2009.01220 (2020) - [i39]Niklas Smedemark-Margulies, Paul Langton, Huy L. Nguyen:
Fair and Useful Cohort Selection. CoRR abs/2009.02207 (2020) - [i38]Huy L. Nguyen:
A note on differentially private clustering with large additive error. CoRR abs/2009.13317 (2020) - [i37]Alina Ene, Huy L. Nguyen:
Adaptive and Universal Single-gradient Algorithms for Variational Inequalities. CoRR abs/2010.07799 (2020) - [i36]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Philipp Koch, Ngoc Q. K. Duong, Ian McLoughlin, Alfred Mertins:
Self-Attention Generative Adversarial Network for Speech Enhancement. CoRR abs/2010.09132 (2020) - [i35]Dominique F. Chu, Huy Le Nguyen:
Constraints on Hebbian and STDP learned weights of a spiking neuron. CoRR abs/2012.07664 (2020) - [i34]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Projection-Free Bandit Optimization with Privacy Guarantees. CoRR abs/2012.12138 (2020)
2010 – 2019
- 2019
- [j7]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
:
Heavy hitters via cluster-preserving clustering. Commun. ACM 62(8): 95-100 (2019) - [j6]Yi Li
, Huy L. Nguyen, David P. Woodruff:
On Approximating Matrix Norms in Data Streams. SIAM J. Comput. 48(6): 1643-1697 (2019) - [c37]Alina Ene, Huy L. Nguyen:
A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. ICALP 2019: 53:1-53:12 - [c36]Alina Ene, Huy L. Nguyen:
Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint. ICALP 2019: 54:1-54:14 - [c35]Alina Ene, Huy L. Nguyen:
Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. SODA 2019: 274-282 - [c34]Huy L. Nguyen:
Fast greedy for linear matroids. SODA 2019: 516-524 - [c33]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Submodular maximization with matroid and packing constraints in parallel. STOC 2019: 90-101 - [i33]Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou
:
Efficient Private Algorithms for Learning Halfspaces. CoRR abs/1902.09009 (2019) - [i32]Huy L. Nguyen:
A note on Cunningham's algorithm for matroid intersection. CoRR abs/1904.04129 (2019) - [i31]Alina Ene, Huy L. Nguyen:
Parallel Algorithm for Non-Monotone DR-Submodular Maximization. CoRR abs/1905.13272 (2019) - [i30]Alina Ene, Huy L. Nguyen, Andrew Suh:
An Optimal Streaming Algorithm for Non-monotone Submodular Maximization. CoRR abs/1911.12959 (2019) - 2018
- [c32]Huy L. Nguyen, Lydia Zakynthinou:
Improved Algorithms for Collaborative PAC Learning. NeurIPS 2018: 7642-7650 - [i29]Alina Ene, Huy L. Nguyen:
Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. CoRR abs/1804.05379 (2018) - [i28]Huy L. Nguyen, Lydia Zakynthinou
:
Improved Algorithms for Collaborative PAC Learning. CoRR abs/1805.08356 (2018) - [i27]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Submodular Maximization with Packing Constraints in Parallel. CoRR abs/1808.09987 (2018) - [i26]Alina Ene, Huy L. Nguyen:
Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint. CoRR abs/1811.07464 (2018) - [i25]Alina Ene, Huy L. Nguyen, Adrian Vladu:
A Parallel Double Greedy Algorithm for Submodular Maximization. CoRR abs/1812.01591 (2018) - 2017
- [c31]Alina Ene, Huy L. Nguyen, László A. Végh:
Decomposable Submodular Function Minimization: Discrete and Continuous. NIPS 2017: 2870-2880 - [c30]Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten:
Approximate near neighbors for general symmetric norms. STOC 2017: 902-913 - [i24]Alina Ene, Huy L. Nguyen, László A. Végh:
Decomposable Submodular Function Minimization: Discrete and Continuous. CoRR abs/1703.01830 (2017) - [i23]Alina Ene, Huy L. Nguyen:
A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. CoRR abs/1709.09767 (2017) - 2016
- [j5]Alexandr Andoni, Huy L. Nguyên:
Width of Points in the Streaming Model. ACM Trans. Algorithms 12(1): 5:1-5:10 (2016) - [c29]Alexander L. Kazakov
, Anna A. Lempert
, Huy L. Nguyen:
The Problem of the Optimal Packing of the Equal Circles for Special Non-Euclidean Metric. AIST 2016: 58-68 - [c28]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
:
Heavy Hitters via Cluster-Preserving Clustering. FOCS 2016: 61-70 - [c27]Alina Ene, Huy L. Nguyen:
Constrained Submodular Maximization: Beyond 1/e. FOCS 2016: 248-257 - [c26]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
A New Framework for Distributed Submodular Maximization. FOCS 2016: 645-654 - [c25]Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff:
Communication lower bounds for statistical estimation problems via a distributed data processing inequality. STOC 2016: 1011-1020 - [i22]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup:
Heavy hitters via cluster-preserving clustering. CoRR abs/1604.01357 (2016) - [i21]Alina Ene, Huy L. Nguyen:
A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns. CoRR abs/1606.08362 (2016) - [i20]Alina Ene, Huy L. Nguyen:
Constrained Submodular Maximization: Beyond 1/e. CoRR abs/1608.03611 (2016) - [i19]Jiecao Chen, Huy L. Nguyen, Qin Zhang:
Submodular Maximization over Sliding Windows. CoRR abs/1611.00129 (2016) - 2015
- [j4]Lior Kamma, Robert Krauthgamer
, Huy L. Nguyen:
Cutting Corners Cheaply, or How to Remove Steiner Points. SIAM J. Comput. 44(4): 975-995 (2015) - [c24]Alina Ene, Huy L. Nguyen:
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. ICML 2015: 787-795 - [c23]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. ICML 2015: 1236-1244 - [c22]Wolfgang Mulzer
, Huy L. Nguyên, Paul Seiferth, Yannik Stein:
Approximate k-flat Nearest Neighbor Search. STOC 2015: 783-792 - [c21]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyên:
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms. STOC 2015: 803-812 - [i18]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. CoRR abs/1502.02606 (2015) - [i17]Alina Ene, Huy L. Nguyen:
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. CoRR abs/1502.02643 (2015) - [i16]Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff:
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality. CoRR abs/1506.07216 (2015) - [i15]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
A New Framework for Distributed Submodular Maximization. CoRR abs/1507.03719 (2015) - 2014
- [j3]Robert Krauthgamer, Huy L. Nguyen, Tamar Zondiner:
Preserving Terminal Distances Using Minors. SIAM J. Discret. Math. 28(1): 127-141 (2014) - [c20]Moses Charikar
, Monika Henzinger, Huy L. Nguyen:
Online Bipartite Matching with Decomposable Weights. ESA 2014: 260-271 - [c19]Alina Ene, Huy L. Nguyên:
From Graph to Hypergraph Multiway Partition: Is the Single Threshold the Only Route? ESA 2014: 382-393 - [c18]Jelani Nelson, Huy L. Nguyên:
Lower Bounds for Oblivious Subspace Embeddings. ICALP (1) 2014: 883-894 - [c17]Haim Avron, Huy L. Nguyen, David P. Woodruff:
Subspace Embeddings for the Polynomial Kernel. NIPS 2014: 2258-2266 - [c16]Ankit Garg, Tengyu Ma, Huy L. Nguyen:
On Communication Cost of Distributed Statistical Estimation and Dimensionality. NIPS 2014: 2726-2734 - [c15]Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn:
Beyond Locality-Sensitive Hashing. SODA 2014: 1018-1028 - [c14]Lior Kamma, Robert Krauthgamer, Huy L. Nguyen:
Cutting corners cheaply, or how to remove Steiner points. SODA 2014: 1029-1040 - [c13]Yi Li, Huy L. Nguyen, David P. Woodruff:
On Sketching Matrix Norms and the Top Singular Vector. SODA 2014: 1562-1581 - [c12]Yi Li
, Huy L. Nguyen, David P. Woodruff:
Turnstile streaming algorithms might as well be linear sketches. STOC 2014: 174-183 - [i14]Ankit Garg, Tengyu Ma, Huy L. Nguyen:
Lower Bound for High-Dimensional Statistical Learning Problem via Direct-Sum Theorem. CoRR abs/1405.1665 (2014) - [i13]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen:
Time lower bounds for nonadaptive turnstile streaming algorithms. CoRR abs/1407.2151 (2014) - [i12]Moses Charikar, Monika Henzinger, Huy L. Nguyen:
Online Bipartite Matching with Decomposable Weights. CoRR abs/1409.2139 (2014) - [i11]Wolfgang Mulzer, Huy L. Nguyen, Paul Seiferth, Yannik Stein:
Approximate k-flat Nearest Neighbor Search. CoRR abs/1411.1519 (2014) - 2013
- [c11]Jelani Nelson, Huy L. Nguyen:
OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings. FOCS 2013: 117-126 - [c10]Alexandr Andoni, Huy L. Nguyên, Yury Polyanskiy, Yihong Wu:
Tight Lower Bound for Linear Sketches of Moments. ICALP (1) 2013: 25-32 - [c9]Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen:
On the convergence of the Hegselmann-Krause system. ITCS 2013: 61-66 - [c8]Alexandr Andoni, Huy L. Nguyen:
Eigenvalues of a matrix in the streaming model. SODA 2013: 1729-1737 - [c7]Jelani Nelson, Huy L. Nguyen:
Sparsity lower bounds for dimensionality reducing maps. STOC 2013: 101-110 - [i10]Lior Kamma, Robert Krauthgamer, Huy L. Nguyen:
Cutting corners cheaply, or how to remove Steiner points. CoRR abs/1304.1449 (2013) - [i9]Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn:
Beyond Locality-Sensitive Hashing. CoRR abs/1306.1547 (2013) - [i8]Huy L. Nguyen:
Approximate Nearest Neighbor Search in ℓp. CoRR abs/1306.3601 (2013) - [i7]Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy, Yihong Wu:
Tight Lower Bound for Linear Sketches of Moments. CoRR abs/1306.6295 (2013) - [i6]Jelani Nelson, Huy L. Nguyen:
Lower bounds for oblivious subspace embeddings. CoRR abs/1308.3280 (2013) - 2012
- [j2]Andrew Cron, Huy L. Nguyen, Aditya G. Parameswaran
:
Big data. XRDS 19(1): 7-8 (2012) - [c6]Jelani Nelson, Huy L. Nguyên, David P. Woodruff:
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation. APPROX-RANDOM 2012: 627-638 - [c5]Kasper Green Larsen, Huy Le Nguyen:
Improved range searching lower bounds. SCG 2012: 171-178 - [c4]Alexandr Andoni, Huy L. Nguyen:
Width of points in the streaming model. SODA 2012: 447-452 - [i5]Jelani Nelson, Huy L. Nguyên, David P. Woodruff:
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation. CoRR abs/1206.5725 (2012) - [i4]Jelani Nelson, Huy L. Nguyen:
Sparsity Lower Bounds for Dimensionality Reducing Maps. CoRR abs/1211.0995 (2012) - [i3]Jelani Nelson, Huy L. Nguyen:
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings. CoRR abs/1211.1002 (2012) - [i2]Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen:
On the Convergence of the Hegselmann-Krause System. CoRR abs/1211.1909 (2012) - 2011
- [j1]Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld:
Sublinear Time Algorithms for Earth Mover's Distance. Theory Comput. Syst. 48(2): 428-442 (2011) - [c3]Alexandr Andoni, Moses Charikar
, Ofer Neiman, Huy L. Nguyen:
Near Linear Lower Bound for Dimension Reduction in L1. FOCS 2011: 315-323 - 2010
- [c2]Alexandr Andoni, Huy L. Nguyen:
Near-Optimal Sublinear Time Algorithms for Ulam Distance. SODA 2010: 76-86
2000 – 2009
- 2009
- [c1]Alexandr Andoni, Piotr Indyk, Robert Krauthgamer, Huy L. Nguyen:
Approximate line nearest neighbor in high dimensions. SODA 2009: 293-301 - [i1]Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld:
Sublinear Time Algorithms for Earth Mover's Distance. CoRR abs/0904.0292 (2009)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint