pith. sign in

Huy L. Nguyen

Identifiers

  • name variant Huy L. Nguyen 0.60 · backfill

Papers (31)

  1. Testable and Actionable Calibration for Full Swap Regret cs.LG · 2026 · author #3
  2. Parallel Algorithm for Non-Monotone DR-Submodular Maximization cs.DS · 2019 · author #2
  3. A note on Cunningham's algorithm for matroid intersection cs.DS · 2019 · author #1
  4. A Parallel Double Greedy Algorithm for Submodular Maximization cs.DS · 2018 · author #2
  5. Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint cs.DS · 2018 · author #2
  6. Submodular Maximization with Matroid and Packing Constraints in Parallel cs.DS · 2018 · author #2
  7. Improved Algorithms for Collaborative PAC Learning cs.LG · 2018 · author #1
  8. Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time cs.DS · 2018 · author #2
  9. A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint cs.DS · 2017 · author #2
  10. Decomposable Submodular Function Minimization: Discrete and Continuous cs.LG · 2017 · author #2
  11. Approximate Near Neighbors for General Symmetric Norms cs.DS · 2016 · author #2
  12. Submodular Maximization over Sliding Windows cs.DS · 2016 · author #2
  13. Constrained Submodular Maximization: Beyond 1/e cs.DS · 2016 · author #2
  14. A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns cs.DS · 2016 · author #2
  15. Heavy hitters via cluster-preserving clustering cs.DS · 2016 · author #3
  16. A New Framework for Distributed Submodular Maximization cs.DS · 2015 · author #3
  17. Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality cs.LG · 2015 · author #4
  18. Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions cs.LG · 2015 · author #2
  19. The Power of Randomization: Distributed Submodular Maximization on Massive Datasets cs.LG · 2015 · author #3
  20. Approximate k-flat Nearest Neighbor Search cs.CG · 2014 · author #2
  21. Online Bipartite Matching with Decomposable Weights cs.DS · 2014 · author #3
  22. Time lower bounds for nonadaptive turnstile streaming algorithms cs.DS · 2014 · author #3
  23. On Communication Cost of Distributed Statistical Estimation and Dimensionality cs.LG · 2014 · author #3
  24. Lower bounds for oblivious subspace embeddings cs.DM · 2013 · author #2
  25. Tight Lower Bound for Linear Sketches of Moments cs.DS · 2013 · author #2
  26. Approximate Nearest Neighbor Search in $\ell_p$ cs.DS · 2013 · author #1
  27. Beyond Locality-Sensitive Hashing cs.DS · 2013 · author #3
  28. Cutting corners cheaply, or how to remove Steiner points cs.DS · 2013 · author #3
  29. On the Convergence of the Hegselmann-Krause System cs.DS · 2012 · author #4
  30. OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings cs.DS · 2012 · author #2
  31. Sparsity Lower Bounds for Dimensionality Reducing Maps cs.DS · 2012 · author #2

Mentions

  • 1507.03719 #3 · backfill · confidence 0.70 Huy L. Nguyen
  • 1506.07216 #4 · backfill · confidence 0.70 Huy L. Nguyen
  • 1502.02643 #2 · backfill · confidence 0.70 Huy L. Nguyen
  • 1502.02606 #3 · backfill · confidence 0.70 Huy L. Nguyen
  • 1411.1519 #2 · backfill · confidence 0.70 Huy L. Nguyen
  • 1409.2139 #3 · backfill · confidence 0.70 Huy L. Nguyen
  • 1407.2151 #3 · backfill · confidence 0.70 Huy L. Nguyen
  • 1405.1665 #3 · backfill · confidence 0.70 Huy L. Nguyen
  • 1308.3280 #2 · backfill · confidence 0.70 Huy L. Nguyen
  • 1306.6295 #2 · backfill · confidence 0.70 Huy L. Nguyen
  • 1306.3601 #1 · backfill · confidence 0.70 Huy L. Nguyen
  • 1306.1547 #3 · backfill · confidence 0.70 Huy L. Nguyen
  • 1304.1449 #3 · backfill · confidence 0.70 Huy L. Nguyen
  • 1211.1909 #4 · backfill · confidence 0.70 Huy L. Nguyen
  • 1211.1002 #2 · backfill · confidence 0.70 Huy L. Nguyen
  • 1211.0995 #2 · backfill · confidence 0.70 Huy L. Nguyen
  • 2605.17749 #3 · arxiv_oai · confidence 0.70 Huy L. Nguyen

Frequent Coauthors