Shiteng Chen

24 papers A* 2A 4B 4Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2025 B conf
Monotone Bounded-Depth Complexity of Homomorphism Polynomials.
MFCS
C. S. Bhargav, Shiteng Chen, Radu Curticapean, Prateek Dwivedi
2025 J jnl
Monotone Bounded-Depth Complexity of Homomorphism Polynomials.
CoRR
C. S. Bhargav, Shiteng Chen, Radu Curticapean, Prateek Dwivedi
2024 A conf
Sub-Exponential Time Lower Bounds for #VC and #Matching on 3-Regular Graphs.
STACS
Ying Liu, Shiteng Chen
2022 B conf
Online Traffic Allocation Based on Percentile Charging for Practical CDNs.
IWQoS
Huan Chen, Huiyou Zhan, Haisheng Tan, Huang Xu, Weihua Shan, Shiteng Chen, Xiang-Yang Li
2021 J jnl
Dynamic Task Allocation in Multi-Robot System Based on a Team Competition Model.
Frontiers Neurorobotics
Kai Jin, Pingzhong Tang, Shiteng Chen, Jianqing Peng
2021 J jnl
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces.
SIAM J. Comput.
Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2020 A conf
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces.
ITCS
Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2019 J jnl
Depth Reduction for Composites.
SIAM J. Comput.
Shiteng Chen, Periklis A. Papakonstantinou
2019 J jnl
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions.
CoRR
Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2017 — conf
Exploring Efficient Strategies for Minesweeper.
AAAI Workshops
Jinzheng Tu, Tianhong Li, Shiteng Chen, Chong Zu, Zhaoquan Gu
2016 J jnl
Correlation lower bounds from correlation upper bounds.
Inf. Process. Lett.
Shiteng Chen, Periklis A. Papakonstantinou
2016 A* conf
Depth-Reduction for Composites.
FOCS
Shiteng Chen, Periklis A. Papakonstantinou
2016 J jnl
Depth-reduction for composites.
Electron. Colloquium Comput. Complex.
Shiteng Chen, Periklis A. Papakonstantinou
2016 A conf
On the Power of Dominated Players in Team Competitions.
AAMAS
Kai Jin, Pingzhong Tang, Shiteng Chen
2016 J jnl
On the power of dominated players in team competitions.
CoRR
Kai Jin, Pingzhong Tang, Shiteng Chen
2015 J jnl
Correlation lower bounds from correlation upper bounds.
Electron. Colloquium Comput. Complex.
Shiteng Chen, Periklis A. Papakonstantinou
2014 J jnl
Width-Parametrized SAT: Time--Space Tradeoffs.
Theory Comput.
Eric Allender, Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang
2013 A* conf
Exponential Lower Bounds for the PPSZ
SODA
Dominik Scheder, Bangsheng Tang, Shiteng Chen, Navid Talebanfard
2013 A conf
Space-bounded communication complexity.
ITCS
Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun
2012 J jnl
Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings
CoRR
Shiteng Chen, Elad Verbin, Wei Yu
2012 J jnl
Time-space tradeoffs for width-parameterized SAT: Algorithms and lower bounds.
Electron. Colloquium Comput. Complex.
Eric Allender, Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang
2011 B conf
Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Networks.
SOFSEM
Haisheng Tan, Tiancheng Lou, Francis C. M. Lau, Yuexuan Wang, Shiteng Chen
2011 J jnl
Width-parameterized SAT: Time-Space Tradeoffs
CoRR
Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang
2009 B conf
Reconstructing Numbers from Pairwise Function Values.
ISAAC
Shiteng Chen, Zhiyi Huang, Sampath Kannan