Institute for Theoretical Computer Science, SUFE 上海财经大学理论计算机科学研究中心

2021/06/18 Data-dependent Coreset for Large-scale, Robust, and Dynamic Machine Learning (Hu Ding)
2021/06/18 Constant Approximating k-Clique is W[1]-hard (Bingkai Lin)
2021/06/18 Space-Depth Trade-Off of CNOT Circuits (Xiaoming Sun)
2021/04/06 Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao (Yu Gao)
2021/03/29 Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion (Zongchen Chen)
2021/03/22 Solving Sparse Linear Systems Faster than Matrix Multiplication (Richard Peng)
2021/03/01 Processing Massive Datasets via Efficient Data Representations (Peilin Zhong)
2021/01/29 Information-theoretic cryptography with minimal interaction (Tianren Liu)
2020/12/23 Robustness of Empirical Revenue Maximization in Auction Learning (Tao Lin))
2020/11/17 Complete Positivity in Information Theory (Yihan Zhang)