时间：2019 年 3 月 7 日下午 2 点

地点：海韵行政楼 C-510

报告人：Minming Li

Abstract: In sensitive applications, machines need to be periodically calibrated to ensure that they run to high standards. Creating an efficient schedule on these machines requires attention to two metrics: ensuring good throughput of the jobs, and ensuring that not too much cost is spent on machine calibration. In this model of calibration, a machine can only be trusted to run a job when it is calibrated and the calibration remains valid for a time period of length T, after which it must be recalibrated before running more jobs. In this talk, we will talk about the recent works we did along this direction, including multiple machines, online algorithms and scheduling with time slot cost.

Biography: Minming Li is currently an associate professor in the Department of Computer Science, City University of Hong Kong. He received his Ph. D. and B.E. degree in the Department of Computer Science and Technology at Tsinghua University in 2006 and 2002 respectively. His research interests include algorithmic game theory, combinatorial optimization and  algorithm design and analysis for scheduling problems.

邀请人：网络空间安全系 郑炜副教授