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

SEMINARS [ Subscribe ]

2022-09-01: Three Facets of Understanding Pre-training: Loss, Inductive Bias, and Implicit Bias (Tengyu Ma)

2022-08-29: Sampling constraint satisfaction solutions in the local lemma regime (Kun He)

2022-08-23: Sublinear-Time Algorithms for Max Cut and Unique Label Cover on Expanders (Pan Peng)

2022-08-16: On the Complexity of Maximizing Social Welfare within Fair Allocations of Indivisible Goods (Biaoshuai Tao)

2022-08-02: The Power of Uniform Sampling for Coresets (Xuan Wu)

2022-07-26: Ordinal Approximation Algorithms for MMS Allocation of Chores (Xiaowei Wu)

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

M-Mix: Generating Hard Negatives via Multi-sample Mixing for Contrastive Learning

(KDD 2022)Shaofeng Zhang, Meng Liu, Junchi Yan, Hengrui Zhang, Lingxiao Huang, Xiaokang Yang, Pinyan Lu

Bayesian auctions with efficient queries

( Artificial Intelligence)Jing Chen, Bo Li, Yingkai Li, Pinyan Lu

An FPTAS for the hardcore model on random regular bipartite graphs

(Theoretical Computer Science)Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao

Transparency and Control in Platforms for Networked Markets

(Operations Research)John Z. F. Pang, Weixuan Lin, Hu Fu, Jack Kleeman, Eilyan Bitar, Adam Wierman

上财ITCS四篇论文被FOCS 2022接收

长期悬而未决的第一价格拍卖效率问题被彻底解决

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