Shiteng Chen

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces.	2023-02-03	Paper
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces SIAM Journal on Computing	2021-06-22	Paper
Exponential lower bounds for the PPSZ \(k\)-SAT algorithm Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-05-15	Paper
Depth reduction for composites SIAM Journal on Computing	2019-05-07	Paper
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions (available as arXiv preprint)	2019-04-08	Paper
Space-bounded communication complexity Proceedings of the 4th conference on Innovations in Theoretical Computer Science	2017-05-16	Paper
Correlation lower bounds from correlation upper bounds Information Processing Letters	2016-05-10	Paper
Width-parametrized SAT: time-space tradeoffs Theory of Computing	2015-02-03	Paper
Minimizing interference for the highway model in wireless ad-hoc and sensor networks SOFSEM 2011: Theory and Practice of Computer Science	2011-02-15	Paper
Reconstructing numbers from pairwise function values Algorithms and Computation	2009-12-17	Paper

Research outcomes over time

This page was built for person: Shiteng Chen