Hoai-An Nguyen

14 papers A* 5A 1Journal 8
YearRankTypeTitle / Venue / Authors
2026 A* conf
Entrywise Approximation for Matrix Inversion and Linear Systems.
SODA
Mehrdad Ghadiri, Hoai-An Nguyen, Junzhao Yang
2026 A* conf
Numerical Linear Algebra in Linear Space.
SODA
Yiping Liu, Hoai-An Nguyen, Junzhao Yang
2025 A* conf
Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures.
ICML
Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025 J jnl
Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures.
CoRR
Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025 J jnl
Numerical Linear Algebra in Linear Space.
CoRR
Yiping Liu, Hoai-An Nguyen, Junzhao Yang
2025 J jnl
On Sketching Trimmed Statistics.
CoRR
Honghao Lin, Hoai-An Nguyen, David P. Woodruff
2025 A* conf
Relative Error Fair Clustering in the Weak-Strong Oracle Model.
ICML
Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou
2025 J jnl
Relative Error Fair Clustering in the Weak-Strong Oracle Model.
CoRR
Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou
2025 J jnl
Unbiased Insights: Optimal Streaming Algorithms for ℓ
CoRR
Honghao Lin, Hoai-An Nguyen, William Swartworth, David P. Woodruff
2024 J jnl
Entrywise Approximate Laplacian Solving.
CoRR
Jingbang Chen, Mehrdad Ghadiri, Hoai-An Nguyen, Richard Peng, Junzhao Yang
2023 A* conf
Provable Reset-free Reinforcement Learning by No-Regret Reduction.
ICML
Hoai-An Nguyen, Ching-An Cheng
2023 J jnl
Provable Reset-free Reinforcement Learning by No-Regret Reduction.
CoRR
Hoai-An Nguyen, Ching-An Cheng
2022 A conf
Asymptotically Optimal Bounds for Estimating H-Index in Sublinear Time with Applications to Subgraph Counting.
APPROX/RANDOM
Sepehr Assadi, Hoai-An Nguyen
2022 J jnl
Asymptotically Optimal Bounds for Estimating H-Index in Sublinear Time with Applications to Subgraph Counting.
CoRR
Sepehr Assadi, Hoai-An Nguyen