- 1568. Jiang, Haotian; Li, Jian; Liu, Daogao; Singla, Sahila. Algorithms and adaptivity gaps for stochastic k-TSP. , ITCS 2020； LIPIcs 2020.
- 1567. Lijie Chen, Ce Jin, and Ryan Williams. Sharp Threshold Results for Computational Complexity. , STOC 2020.
- 1566. Huang, Lingxiao; Li, Jian; Shi, Qicai. Approximation algorithms for the connected sensor cover problem. , THEORETICAL COMPUTER SCIENCE.
- 1565. Zhihao Jiang, Debmalya Panigrahi, Kevin Sun. Weighted Paging with Predictions. , ICALP 2020.
- 1564. Y. Du, S. Wang and L. Huang. Dueling Bandits: From Two-dueling to Multi-dueling. , AAMAS 2020.
- 1563. Zhihao Jiang, Kamesh Munagala, Kangning Wang. Approximately Stable Committee Selection. , STOC 2020.
- 1562. L. Pan, Q. Cai and L. Huang. Multi-Path Policy Optimization. , AAMAS 2020.
- 1561. Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang. Smoothed complexity of local max-cut and binary max-CSP. , STOC 2020.
- 1560. Y. Li, H. Zheng, C. Huang, K. Pei, J. Li, L. Huang. Terminator: An Efficient and Light-weight Fault Localization Framework. , INFOCOM-ICCN 2020.
- 1559. Ran Duan, Yong Gu, Hanlin Ren. Approximate Distance Oracles Subject to Multiple Vertex Failures. , SODA 2021.
- 1558. Tonghan Wang, Jianhao Wang, Chongyi Zheng, Chongjie Zhang. Nearly Decomposable Value Functions via Communication Minimization. , ICLR 2020.
- 1557. Hanlin Ren. Improved Distance Sensitivity Oracles with Subcubic Preprocessing Time. , ESA 2020.
- 1556. Guangxiang Zhu, Zichuan Lin, Guangwen Yang, Chongjie Zhang. Episodic Reinforcement Learning with Associated Memory. International Conference on Learning Representations. , ICLR 2020.
- 1555. Lijie Chen，Hanlin Ren. Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization. , STOC 2020.
- 1554. Tonghan Wang, Jianhao Wang, Yi Wu, Chongjie Zhang. Influence-Based Multi-Agent Exploration. International Conference on Learning Representations. , ICLR 2020.
- 1553. Haoyu Zhao, Wei Chen. Online Second Price Auction with Semi-bandit Feedback Under the Non-Stationary Setting. , AAAI 2020.
- 1552. Tonghan Wang, Heng Dong, Victor Lesser, and Chongjie Zhang. ROMA: Multi-Agent Reinforcement Learning with Emergent Roles. , ICML 2020.
- 1551. Wei Chen， Weizhong Zhang, Haoyu Zhao. Gradient Method for Continuous Influence Maximization with Budget-Saving Considerations. , AAAI 2020.
