Professor Chan, Hubert T.H.

简介

Professor Hubert Chan is currently an Associate Professor at the Department of Computer Science at the University of Hong Kong. He completed his PhD in Computer Science at Carnegie Mellon University in 2007. In his PhD thesis, he investigated notions of metric dimension and the design of algorithms whose performance adapts to the dimension of the given metric. Before taking up the faculty position at HKU, he spent two years as a post-doc at Max-Planck-Institut fuer Informatik in Germany.

代表成果

• T.-H. Hubert Chan, Arnaud Guerqin, Mauro Sozio, Fully Dynamic k-Center Clustering, WWW 2018
• T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi, Cache-Oblivious and Data-Oblivious Sorting and Applications, SODA 2018
• Chenzi Zhang, Shuguang Hu, Zhihao Gavin Tang, T.-H. Hubert Chan, Re-revisiting Learning on Hypergraphs: Confidence Interval and Subgradient Method, ICML 2017
• Maximilien Danisch, T.-H. Hubert Chan, Mauro Sozio, Large Scale Density-friendly Graph Decomposition via Convex Programming, WWW 2017
• T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang, Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids, SODA 2017
• T-H. Hubert Chan, Shuguang Hu, Shaofeng H.-C. Jiang, A PTAS for the Steiner Forest Problem in Doubling Metrics, FOCS 2016
• Yossi Azar, Niv Buchbinder, T-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph (Seffi) Naor, Debmalya Panigrahi, Online Algorithms for Covering and Packing Problems with Convex Objectives, FOCS 2016
• T-H. Hubert Chan, Fei Chen, Shaofeng H.-C. Jiang, Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order, SODA 2015
• T-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao, Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints, SODA 2014
• T.-H. Hubert Chan, Mingfei Li, Li Ning, Shay Solomon, New Doubling Spanners: Better and Simpler, ICALP 2013