Shang-En Huang

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Vertex sparsifiers for hyperedge connectivity	2025-06-19	Paper
Deterministic expander routing: faster and more versatile	2025-06-13	Paper
Byzantine agreement with optimal resilience via statistical fraud detection Journal of the ACM	2025-02-06	Paper
Cactus representations in polylogarithmic max-flow via maximal isolating mincuts	2024-11-28	Paper
Cactus representation of minimum cuts: derandomize and speed up	2024-11-28	Paper
Breaking 3-factor approximation for correlation clustering in polylogarithmic rounds	2024-11-28	Paper
Fully dynamic connectivity in \(O(\log n(\log\log n)^2)\) amortized expected time TheoretiCS	2024-07-03	Paper
(1- <i>ϵ</i> )-Approximate Maximum Weighted Matching in poly(1/ <i>ϵ</i> , log <i>n</i> ) Time in the Distributed and Parallel Settings Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Byzantine agreement in polynomial time with near-optimal resilience Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection	2022-06-30	Paper
Lower bounds on sparse spanners, emulators, and diameter-reducing shortcuts SIAM Journal on Discrete Mathematics	2021-10-18	Paper
scientific article; zbMATH DE number 7238981 (Why is no real title available?) (available as arXiv preprint)	2020-08-25	Paper
Thorup-Zwick emulators are universally optimal hopsets Information Processing Letters	2018-12-05	Paper
Fully dynamic connectivity in \(O(\log n(\log\log n)^2)\) amortized expected time Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper

Research outcomes over time

This page was built for person: Shang-En Huang