【学术研讨会】 12月21日 | ITCS Workshop I

2016-12-07   


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