ITCS Workshop I

Brief Introduction

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.

Time

2016-12-21   10:00 ~ 16:00   

Lecturers

Venue

Room 102, No.100 Wudong Road, School of Information Management & Engineering, Shanghai University of Finance & Economics

Application and Registration

It is free and open to everyone; in particular, students are encouraged to attend.

Program

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)
11:30~13:00 Lunch
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)

Attachments

  1. Balancing Efficiency and Fairness in Resource Allocation. By Xiaohui Bei

  2. Uniform Sampling through the Lovasz Local Lemma. By Heng Guo

  3. On the Complexity of Coalitional Stability in Two-Sided Markets with Budget Constraints. By Anisse Ismaili

  4. Pareto Stable Matching Mechanisms with Application to Course Allocation. By Mengling Li

  5. Some Recent Progress on Quantum Information Complexity. By Penghui Yao

Contact Us

Huili Liang

Directions to ITCS

View Direction Page