The Institute for Theoretical Computer Science (ITCS) is a newly established academic unit at Shanghai University of Finance and Economics (SUFE), aimed at creating a world-class environment for research in broad areas of theoretical computer science. Besides full time faculties, ITCS hosts a constant stream of visitors from all of world. These ITCS workshops are triggered when the density of visitors is beyond some threshold. Instead of asking each visitor to give a separate seminar talk, we organize a one-day workshop with 4-5 talks together. This can stimulate more discussions and potential collaborations. Most importantly, it gives more incentive for researchers and students from other universities in big Shanghai area to come to the talks.
The first ITCS workshop will take place in Dec. 21, 2016. Please come and enjoy it.
2016-12-21 10:00 ~ 16:00
Room 102, No.100 Wudong Road, School of Information Management & Engineering, Shanghai University of Finance & Economics
Application and RegistrationIt is free and open to everyone; in particular, students are encouraged to attend.
10:00~10:45 Balancing Efficiency and Fairness in Resource Allocation (Xiaohui Bei)
10:45~11:30 Uniform Sampling through the Lovász Local Lemma (Heng Guo)
13:00~13:45 On the Complexity of Coalitional Stability in Two-Sided Markets with Budget Constraints (Anisse Ismaili)
13:45~14:30 Pareto Stable Matching Mechanisms with Application to Course Allocation (Mengling Li)
14:30~14:50 Tea Break
14:50~15:35 Some Recent Progress on Quantum Information Complexity (Penghui Yao)
Directions to ITCS