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