个人简历

刘圣鑫，哈尔滨工业大学（深圳）计算机科学与技术学院助理教授。2018年于香港城市大学计算机科学学院获得博士学位，随后在新加坡南洋理工数理科学学院从事博士后研究工作。研究兴趣集中于计算社交选举与公平分配（Computational Social Choice and Fair Division）和算法设计和分析及其在计算机各领域的应用。所发表论文荣获 AAAI-20 最佳学生论文奖 和 FAW-20 最佳论文奖。
招生信息
每年计划招收研究生2名左右，同时也欢迎校内本科生加入课题组从事科研。具体要求：
“大胆假设”：善于观察，充满想象力，乐于探索极致创新；
“小心求证”：具备夯实的算法设计与分析以及编程基础（优先考虑有ACM竞赛经验的学生）。
或则，你觉得你足够优秀。
表现优秀者将被推荐至美国、澳洲、新加坡和中国香港等地继续深造。
Best Paper Award
Shengxin Liu, Carlee Joe-Wong, Jiasi Chen, Christopher G. Brinton, Chee Wei Tan, and Liang Zheng.
Economic Viability of a Virtual ISP.
IEEE/ACM Transactions on Networking, 28(2): 902-916, 2020.
Joint work with Minming Li, Hongyu Liang, Chung Keung Poon, and Hao Yuan.
** Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs.
IEEE Transactions on Signal Processing, 66(13): 3421-3435, 2018.
Shengxin Liu and Chung Keung Poon.
On Mining Approximate and Exact Fault-Tolerant Frequent Itemsets.
Knowledge and Information Systems, 55(2): 361-391, 2018.
Joint work with Chung Keung Poon.
** A Simple Greedy Algorithm for the Profit-Aware Social Team Formation Problem.
In Proceedings of the International Conference on Combinatorial Optimization and Applications (COCOA), pages 379-383, 2017.
Joint work with Hongyu Liang and Hao Yuan.
** Optimal Algorithms for Running Max and Min Filters on Random Inputs.
In Proceedings of the International Computing and Combinatorics Conference (COCOON), pages 507-520, 2015.
Shengxin Liu and Chung Keung Poon.
On Mining Proportional Fault-Tolerant Frequent Itemsets.
In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA), pages 342-356, 2014.

研究领域

算法设计与分析及其应用""

近期论文

In publications marked with '**', authors are ordered alphabetically, as is a convention of theory papers. In the other publications, authors are ordered by contribution.
Joint work with Vincent Chau, Ken Fong, Elaine Yinling Wang, and Yong Zhang.
** System-Wide Energy-Efficient Task Scheduling for Multi-Core Processors with Shared Memory.
Theoretical Computer Science, 2021. Forthcoming.
Joint work with Xiaohui Bei, Xinhang Lu, and Hongao Wang.
** Maximin Fairness with Mixed Divisible and Indivisible Goods.
In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2021. Forthcoming.
Joint work with Xiaohui Bei, Zihao Li, Jinyan Liu, and Xinhang Lu.
** Fair Division of Mixed Divisible and Indivisible Goods.
Artificial Intelligence, 293:103436, 2021. (Best papers of AAAI-20)
Joint work with Xiaohui Bei, Zihao Li, Jinyan Liu, and Xinhang Lu.
** Fair Division of Mixed Divisible and Indivisible Goods.
In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1814-1821, 2020. (Invited to AIJ Fast Track)
Outstanding Student Paper Award
Joint work with Xiaohui Bei, Chung Keung Poon, and Hongao Wang.
** Candidate Selections with Proportional Fairness Constraints.
In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 150-158, 2020. (Invited to JAAMAS Fast Track)
Joint work with Vincent Chau, Ken Fong, Elaine Yinling Wang, and Yong Zhang.
** System-Wide Energy-Efficient Task Scheduling for Multi-Core Processors with Shared Memory.
In Proceedings of the International Frontiers of Algorithmics Workshop (FAW), pages 83-95, 2020. (Invited to TCS Fast Track)