Reconstructing Numbers from Pairwise Function Values. - Shiteng Chen; Zhiyi Huang 002; Sampath Kannan (ISAAC, 2009)

Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Networks. - Haisheng Tan; Tiancheng Lou; Francis C. M. Lau 001; Yuexuan Wang; Shiteng Chen (SOFSEM, 2011)

Width-parameterized SAT: Time-Space Tradeoffs - Shiteng Chen; Tiancheng Lou; Periklis A. Papakonstantinou; Bangsheng Tang (CoRR, 2011)

Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings - Shiteng Chen; Elad Verbin; Wei Yu 007 (CoRR, 2012)

Time-space tradeoffs for width-parameterized SAT: Algorithms and lower bounds. - Eric Allender; Shiteng Chen; Tiancheng Lou; Periklis A. Papakonstantinou; Bangsheng Tang (Electron. Colloquium Comput. Complex., 2012)

Space-bounded communication complexity. - Joshua Brody; Shiteng Chen; Periklis A. Papakonstantinou; Hao Song; Xiaoming Sun 001 (ITCS, 2013)

Exponential Lower Bounds for the PPSZ k-SAT Algorithm. - Dominik Scheder; Bangsheng Tang; Shiteng Chen; Navid Talebanfard (SODA, 2013)

Width-Parametrized SAT: Time–Space Tradeoffs. - Eric Allender; Shiteng Chen; Tiancheng Lou; Periklis A. Papakonstantinou; Bangsheng Tang (Theory Comput., 2014)

On the Power of Dominated Players in Team Competitions. - Kai Jin; Pingzhong Tang; Shiteng Chen (AAMAS, 2016)

Correlation lower bounds from correlation upper bounds. - Shiteng Chen; Periklis A. Papakonstantinou (Inf. Process. Lett., 2016)

Exploring Efficient Strategies for Minesweeper. - Jinzheng Tu 001; Tianhong Li; Shiteng Chen; Chong Zu; Zhaoquan Gu (AAAI Workshops, 2017)

From independent sets and vertex colorings to isotropic spaces and isotropic decompositions. - Xiaohui Bei; Shiteng Chen; Ji Guan 001; Youming Qiao; Xiaoming Sun 001 (CoRR, 2019)

Depth Reduction for Composites. - Shiteng Chen; Periklis A. Papakonstantinou (SIAM J. Comput., 2019)

Dynamic Task Allocation in Multi-Robot System Based on a Team Competition Model. - Kai Jin; Pingzhong Tang; Shiteng Chen; Jianqing Peng (Frontiers Neurorobotics, 2021)

From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces. - Xiaohui Bei; Shiteng Chen; Ji Guan 001; Youming Qiao; Xiaoming Sun 001 (SIAM J. Comput., 2021)

Online Traffic Allocation Based on Percentile Charging for Practical CDNs. - Huan Chen; Huiyou Zhan; Haisheng Tan; Huang Xu 003; Weihua Shan; Shiteng Chen; Xiang-Yang Li 001 (IWQoS, 2022)

Sub-Exponential Time Lower Bounds for #VC and #Matching on 3-Regular Graphs. - Ying Liu; Shiteng Chen (STACS, 2024)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials. - C. S. Bhargav; Shiteng Chen; Radu Curticapean; Prateek Dwivedi 001 (MFCS, 2025)