- 1511. Matthew M. Hong, Yuval Ishai, Victor I. Kolobov, Russell W. F. Lai. On Computational Shortcuts for Information-Theoretic PIR. , TCC 2020.
- 1510. Mohsen Ghaffari, Ce Jin, and Daan Nilis. A Massively Parallel Algorithm for Minimum Weight Vertex Cover. , SPAA 2020.
- 1509. Jiang, Haotian; Li, Jian; Liu, Daogao; Singla, Sahila. Algorithms and adaptivity gaps for stochastic k-TSP. , ITCS 2020； LIPIcs 2020.
- 1508. Lijie Chen, Ce Jin, and Ryan Williams. Sharp Threshold Results for Computational Complexity. , STOC 2020.
- 1507. Huang, Lingxiao; Li, Jian; Shi, Qicai. Approximation algorithms for the connected sensor cover problem. , THEORETICAL COMPUTER SCIENCE.
- 1506. Zhihao Jiang, Debmalya Panigrahi, Kevin Sun. Weighted Paging with Predictions. , ICALP 2020.
- 1505. Y. Du, S. Wang and L. Huang. Dueling Bandits: From Two-dueling to Multi-dueling. , AAMAS 2020.
- 1504. Zhihao Jiang, Kamesh Munagala, Kangning Wang. Approximately Stable Committee Selection. , STOC 2020.
- 1503. L. Pan, Q. Cai and L. Huang. Multi-Path Policy Optimization. , AAMAS 2020.
- 1502. Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang. Smoothed complexity of local max-cut and binary max-CSP. , STOC 2020.
- 1501. Y. Li, H. Zheng, C. Huang, K. Pei, J. Li, L. Huang. Terminator: An Efficient and Light-weight Fault Localization Framework. , INFOCOM-ICCN 2020.
- 1500. Ran Duan, Yong Gu, Hanlin Ren. Approximate Distance Oracles Subject to Multiple Vertex Failures. , SODA 2021.
- 1499. Tonghan Wang, Jianhao Wang, Chongyi Zheng, Chongjie Zhang. Nearly Decomposable Value Functions via Communication Minimization. , ICLR 2020.
- 1498. Hanlin Ren. Improved Distance Sensitivity Oracles with Subcubic Preprocessing Time. , ESA 2020.
- 1497. Guangxiang Zhu, Zichuan Lin, Guangwen Yang, Chongjie Zhang. Episodic Reinforcement Learning with Associated Memory. International Conference on Learning Representations. , ICLR 2020.
- 1496. Lijie Chen，Hanlin Ren. Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization. , STOC 2020.
- 1495. Tonghan Wang, Jianhao Wang, Yi Wu, Chongjie Zhang. Influence-Based Multi-Agent Exploration. International Conference on Learning Representations. , ICLR 2020.
- 1494. Haoyu Zhao, Wei Chen. Online Second Price Auction with Semi-bandit Feedback Under the Non-Stationary Setting. , AAAI 2020.
