Hongxun Wu

41 papers A* 17B 1Journal 20Unranked 3
YearRankTypeTitle / Venue / Authors
2025 B conf
Efficient on-board beam hopping via two stage scheduling for Mega-Constellation Satellite Networks.
GLOBECOM
Hongxun Wu, Weigang Bai, Min Sheng, Junyu Liu, Di Zhou
2025 A* conf
Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors.
SODA
Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, Huacheng Yu
2025 A* conf
Theoretical limitations of multi-layer Transformer.
FOCS
Lijie Chen, Binghui Peng, Hongxun Wu
2024 A* conf
A Faster Algorithm for Pigeonhole Equal Sums.
ICALP
Ce Jin, Hongxun Wu
2024 J jnl
A Faster Algorithm for Pigeonhole Equal Sums.
CoRR
Ce Jin, Hongxun Wu
2024 A* conf
Breaking the Metric Voting Distortion Barrier.
SODA
Moses Charikar, Kangning Wang, Prasanna Ramakrishnan, Hongxun Wu
2024 J jnl
Breaking the Metric Voting Distortion Barrier.
J. ACM
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang, Hongxun Wu
2024 J jnl
Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors.
CoRR
Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, Huacheng Yu
2024 A* conf
Optimal Quantile Estimation: Beyond the Comparison Model.
FOCS
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Optimal quantile estimation: beyond the comparison model.
CoRR
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Optimal quantile estimation: beyond the comparison model.
Electron. Colloquium Comput. Complex.
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 A* conf
Sample-Based Matroid Prophet Inequalities.
EC
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2024 J jnl
Sample-Based Matroid Prophet Inequalities.
CoRR
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2024 J jnl
Simple & Optimal Quantile Sketch: Combining Greenwald-Khanna with Khanna-Greenwald.
Proc. ACM Manag. Data
Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, Huacheng Yu
2024 A* conf
The Cost of Parallelizing Boosting.
SODA
Xin Lyu, Hongxun Wu, Junzhao Yang
2024 J jnl
The Cost of Parallelizing Boosting.
CoRR
Xin Lyu, Hongxun Wu, Junzhao Yang
2024 J jnl
Theoretical limitations of multi-layer Transformer.
CoRR
Lijie Chen, Binghui Peng, Hongxun Wu
2023 J jnl
Breaking the Metric Voting Distortion Barrier.
CoRR
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang, Hongxun Wu
2023 A* conf
Faster Matrix Multiplication via Asymmetric Hashing.
FOCS
Ran Duan, Hongxun Wu, Renfei Zhou
2023 A* conf
New PRGs for Unbounded-Width/Adaptive-Order Read-Once Branching Programs.
ICALP
Lijie Chen, Xin Lyu, Avishay Tal, Hongxun Wu
2023 A* conf
Tight Time-Space Lower Bounds for Constant-Pass Learning.
FOCS
Xin Lyu, Avishay Tal, Hongxun Wu, Junzhao Yang
2023 J jnl
Tight Time-Space Lower Bounds for Constant-Pass Learning.
CoRR
Xin Lyu, Avishay Tal, Hongxun Wu, Junzhao Yang
2023 A* conf
Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting.
FOCS
Lijie Chen, William M. Hoza, Xin Lyu, Avishay Tal, Hongxun Wu
2023 J jnl
Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting.
Electron. Colloquium Comput. Complex.
Lijie Chen, William Hoza, Xin Lyu, Avishay Tal, Hongxun Wu
2022 J jnl
(Fractional) Online Stochastic Matching via Fine-Grained Offline Statistics.
CoRR
Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu
2022 A* conf
(Fractional) online stochastic matching via fine-grained offline statistics.
STOC
Zhihao Gavin Tang, Jinzhao Wu, Hongxun Wu
2022 J jnl
Faster Matrix Multiplication via Asymmetric Hashing.
CoRR
Ran Duan, Hongxun Wu, Renfei Zhou
2022 — conf
Oblivious Online Contention Resolution Schemes.
SOSA
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2022 A* conf
Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions.
SODA
Lijie Chen, Ce Jin, R. Ryan Williams, Hongxun Wu
2021 — conf
Fast and Simple Modular Subset Sum.
SOSA
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
2021 J jnl
Oblivious Online Contention Resolution Schemes.
CoRR
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2021 A* conf
Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications.
ICALP
Hu Fu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2021 J jnl
Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions.
CoRR
Lijie Chen, Ce Jin, R. Ryan Williams, Hongxun Wu
2020 J jnl
Fast and Simple Modular Subset Sum.
CoRR
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
2020 A* conf
Near-Optimal Algorithm for Constructing Greedy Consensus Tree.
ICALP
Hongxun Wu
2019 — conf
A Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum.
SOSA
Ce Jin, Hongxun Wu
2019 A* conf
Fast Modular Subset Sum using Linear Sketching.
SODA
Kyriakos Axiotis, Arturs Backurs, Ce Jin, Christos Tzamos, Hongxun Wu
2019 A* conf
Faster Algorithms for All Pairs Non-Decreasing Paths Problem.
ICALP
Ran Duan, Ce Jin, Hongxun Wu
2019 J jnl
Faster Algorithms for All Pairs Non-decreasing Paths Problem.
CoRR
Ran Duan, Ce Jin, Hongxun Wu
2018 J jnl
A Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum.
CoRR
Ce Jin, Hongxun Wu
2018 J jnl
Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs.
CoRR
Ran Duan, Kaifeng Lyu, Hongxun Wu, Yuanhang Xie