理论计算机科学研究中心英文网

SEMINARS [ Subscribe ]

2021-12-15: Hardness vs Randomness, Revised: Uniform, Non-Black-Box, and Instance-Wise

2021-06-19: Time-Space Tradeoffs for Function Inversion (Siyao Guo)

2021-06-19: On Existence of Truthful Fair Cake Cutting Mechanisms (Biaoshuai Tao)

2021-06-19: The importance of Computer Science and AI to the future (John Hopcroft)

2021-06-19: Perfect Sampling for (Atomic) Lovász Local Lemma (Kewen Wu)

2021-06-19: Learning Utilities and Equilibria in Non-Truthful Auctions (Hu Fu)

SUMMER & WINTER SCHOOLS

2021/02/25~2021/06/24: Introduction to Theoretical Computer Science 2021 @SJTU

2018/07/24 ~ 2018/08/02: Mathematical Tools and Efficient Algorithms (Richard Peng)

2018/07/11 ~ 2018/08/05: Mathematical Tools and Efficient Algorithms (Richard Peng)

NEW RESEARCH RESULTS

Online Stochastic Matching with Edge Arrivals

(ICALP 2021)Nick Gravin, Zhihao Gavin Tang, Kangning Wang

Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications

(ICALP 2021)Hu Fu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang

Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem

(COLT 2021)Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang

Tight Revenue Gaps among Multi-Unit Mechanisms

(EC 2021)Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang

ITCS · 新进教师| 伏虎博士

上财陆品燕教授获颁第八届世界华人数学家大会ICCM数学银奖

CONFERENCES & WORKSHOPS

2021/06/18 ~ 2021/06/19: ITCS Workshop

2019/12/08 ~ 2019/12/11: ISAAC 2019: The 30th International Symposium on Algorithms and Computation

2019/06/18: Shanghai Theory Day 2019

VISITORS