Xiaowei Wu's Homepage

I am a Postdoctoral Research Fellow working with Dr. Yixin Cao at the Department of Computing, Hong Kong Polytechnic University. Before that, I was a Postdoctoral Research Fellow working with Dr. Hubert Chan at the Department of Computer Science, The University of Hong Kong. I received my PhD degree in 2015 from the University of Hong Kong under the supervision of Dr. Hubert Chan. I received my BEng degree from University of Science and Technology of China in 2011.

Selected Publications

Online Algorithms

• Online Makespan Minimization: The Power of Restart

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. In APPROX 2018.

• Online Vertex Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. In ICALP 2018. (pdf)

• How to Match when All Vertices Arrive Online

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang and Xue Zhu. In STOC 2018. (pdf)

• Online Submodular Maximization Problem with Vector Packing Constraint

T-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang and Xiaowei Wu. In ESA 2017. (pdf)

Approximation Algorithms

• On (1,\epsilon)-Restricted Max-Min Fair Allocation Problem

T-H. Hubert Chan, Zhihao Gavin Tang and Xiaowei Wu. In ISAAC 2016. (pdf)

Journal Version: Algorithmica (Special issue for selected papers from ISAAC 2016) 2018.

• Beating Ratio 0.5 for Weighted Oblivious Matching Problems

Melika Abolhassani, T-H. Hubert Chan, Fei Chen, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini and Xiaowei Wu. In ESA 2016. (pdf)

Journal Version: ACM Transaction on Algorithms (TALG) 2018

• Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints

T-H. Hubert Chan, Fei Chen, Xiaowei Wu and Zhichao Zhao. In SODA 2014. (pdf)

Journal Version: To appear in SICOMP (Accepted)

Data Mining

• Maintaining Densest Subsets Efficiently in Evolving Hypergraphs

Shuguang Hu, Xiaowei Wu and T-H. Hubert Chan. In CIKM 2017. (pdf)

• Finding k most influential edges on flow graphs

Petrie Wong, Cliz Sun, Eric Lo, Man Lung Yiu, Xiaowei Wu, Zhichao Zhao, T.-H. Hubert Chan and Ben Kao.

Journal Version: Information Systems 2017. (pdf)

• Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs

Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo and Yixiang Fang. In CIKM 2016. (pdf)

Journal Version: Transactions on Knowledge and Data Engineering (TKDE) 2017

Last Modified: June 4, 2018