Follow
Shiteng Chen
Title
Cited by
Cited by
Year
Width-parameterized SAT: Time-space tradeoffs
E Allender, S Chen, T Lou, P Papakonstantinou, B Tang
Theory of Computing 10 (12), 297-339, 2014
312014
Minimizing interference for the highway model in wireless ad-hoc and sensor networks
H Tan, T Lou, F Lau, Y Wang, S Chen
International Conference on Current Trends in Theory and Practice of …, 2011
152011
Space-bounded communication complexity
JE Brody, S Chen, PA Papakonstantinou, H Song, X Sun
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
142013
Depth reduction for composites
S Chen, PA Papakonstantinou
SIAM Journal on Computing 48 (2), 668-686, 2019
122019
Exponential Lower Bounds for the PPSZ k-SAT Algorithm
S Chen, D Scheder, N Talebanfard, B Tang
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
122013
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: Another bridge between graphs and alternating matrix spaces
X Bei, S Chen, J Guan, Y Qiao, X Sun
SIAM Journal on Computing 50 (3), 924-971, 2021
8*2021
Reconstructing numbers from pairwise function values
S Chen, Z Huang, S Kannan
International Symposium on Algorithms and Computation, 142-152, 2009
32009
Data structure lower bounds on random access to grammar-compressed strings
S Chen, E Verbin, W Yu
arXiv preprint arXiv:1203.1080, 2012
22012
On the power of dominated players in team competitions
K Jin, P Tang, S Chen
arXiv preprint arXiv:1602.02063, 2016
12016
Correlation lower bounds from correlation upper bounds
S Chen, PA Papakonstantinou
Information Processing Letters 116 (8), 537-540, 2016
2016
Circuits with composite moduli
S Chen
Tsinghua University, 2016
2016
Width-Parameterized SAT
TS Tradeoffs, E Allender, S Chen, T Lou, P Papakonstantinou, B Tang
2011
The system can't perform the operation now. Try again later.
Articles 1–12