Shang-En Huang

33 papers A* 9A 1B 2Journal 17Unranked 3
YearRankTypeTitle / Venue / Authors
2026 A* conf
Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching.
SODA
Matija Bucic, Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2025 J jnl
Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching.
CoRR
Matija Bucic, Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2025 — conf
Hardness and Approximation Algorithms for Balanced Districting Problems.
FORC
Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
2025 J jnl
Hardness and Approximation Algorithms for Balanced Districting Problems.
CoRR
Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu
2025 B conf
Neural Speech Tracking and Accents: Are You Familiar with My Accent?
CogSci
Shang-En Huang, Ian A. Martindale, Seana Coulson
2024 A* conf
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
SODA
Nairen Cao, Shang-En Huang, Hsin-Hao Su
2024 J jnl
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection.
J. ACM
Shang-En Huang, Seth Pettie, Leqi Zhu
2024 A* conf
Cactus Representation of Minimum Cuts: Derandomize and Speed up.
SODA
Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2024 J jnl
Cactus Representation of Minimum Cuts: Derandomize and Speed up.
CoRR
Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2024 A* conf
Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating Mincuts.
SODA
Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2024 A* conf
Deterministic Expander Routing: Faster and More Versatile.
PODC
Yi-Jun Chang, Shang-En Huang, Hsin-Hao Su
2024 J jnl
Deterministic Expander Routing: Faster and More Versatile.
CoRR
Yi-Jun Chang, Shang-En Huang, Hsin-Hao Su
2023 A* conf
(1-
PODC
Shang-En Huang, Hsin-Hao Su
2023 J jnl
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.
CoRR
Nairen Cao, Shang-En Huang, Hsin-Hao Su
2023 A* conf
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection.
SODA
Shang-En Huang, Seth Pettie, Leqi Zhu
2023 J jnl
Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating Mincuts.
CoRR
Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2023 J jnl
Fully Dynamic Connectivity in O(log n(loglog n)
TheoretiCS
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup
2023 B conf
Nearly Optimal Parallel Algorithms for Longest Increasing Subsequence.
SPAA
Nairen Cao, Shang-En Huang, Hsin-Hao Su
2022 J jnl
(1-ε)-Approximate Maximum Weighted Matching in poly(1/ε, log n) Time in the Distributed and Parallel Settings.
CoRR
Shang-En Huang, Hsin-Hao Su
2022 J jnl
Byzantine Agreement in Polynomial Time with Near-Optimal Resilience.
CoRR
Shang-En Huang, Seth Pettie, Leqi Zhu
2022 J jnl
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection.
CoRR
Shang-En Huang, Seth Pettie, Leqi Zhu
2022 A* conf
Byzantine agreement in polynomial time with near-optimal resilience.
STOC
Shang-En Huang, Seth Pettie, Leqi Zhu
2022 — —
Dynamic Connectivity, Hopsets, and Byzantine Agreement
Shang-En Huang
2022 A conf
Vertex Sparsifiers for Hyperedge Connectivity.
ESA
Han Jiang, Shang-En Huang, Thatchaphol Saranurak, Tian Zhang
2022 J jnl
Vertex Sparsifiers for Hyperedge Connectivity.
CoRR
Han Jiang, Shang-En Huang, Thatchaphol Saranurak, Tian Zhang
2021 J jnl
Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts.
SIAM J. Discret. Math.
Shang-En Huang, Seth Pettie
2019 J jnl
Thorup-Zwick emulators are universally optimal hopsets.
Inf. Process. Lett.
Shang-En Huang, Seth Pettie
2018 — conf
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts.
SWAT
Shang-En Huang, Seth Pettie
2018 J jnl
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts.
CoRR
Shang-En Huang, Seth Pettie
2017 — conf
Computational complexity reduction for HEVC intra prediction with SVM.
GCCE
Han-Yuan Hsu, Shang-En Huang, Yinyi Lin
2017 A* conf
Fully Dynamic Connectivity in
SODA
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie
2017 J jnl
Thorup-Zwick Emulators are Universally Optimal Hopsets.
CoRR
Shang-En Huang, Seth Pettie
2016 J jnl
Fully Dynamic Connectivity in O(log n(log log n)
CoRR
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie