Follow
Sitan Chen
Sitan Chen
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
Linear programming bounds for randomly sampling colorings
S Chen, A Moitra
arXiv preprint arXiv:1804.03156, 2018
48*2018
Learning mixtures of linear regressions in subexponential time via fourier moments
S Chen, J Li, Z Song
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
232020
Entanglement is Necessary for Optimal Quantum Property Testing
S Bubeck, S Chen, J Li
Proceedings of the 61st Annual IEEE Symposium on Foundations of Computer Science, 2020
192020
Quantum advantage in learning from experiments
HY Huang, M Broughton, J Cotler, S Chen, J Li, M Mohseni, H Neven, ...
arXiv preprint arXiv:2112.00778, 2021
182021
Beyond the low-degree algorithm: mixtures of subcubes and their applications
S Chen, A Moitra
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
162019
Algorithmic foundations for the diffraction limit
S Chen, A Moitra
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2020
142020
Classification under misspecification: Halfspaces, generalized linear models, and evolvability
S Chen, F Koehler, A Moitra, M Yau
Advances in Neural Information Processing Systems 33, 8391-8403, 2020
14*2020
Learning deep relu networks is fixed-parameter tractable
S Chen, AR Klivans, R Meka
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
132022
Efficiently learning structured distributions from untrusted batches
S Chen, J Li, A Moitra
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
132020
Exponential separations between learning with and without quantum memory
S Chen, J Cotler, HY Huang, J Li
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
102022
Online and distribution-free robustness: Regression and contextual bandits with huber contamination
S Chen, F Koehler, A Moitra, M Yau
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
92022
Pseudorandomness for read-once, constant-depth circuits
S Chen, T Steinke, S Vadhan
arXiv preprint arXiv:1504.04675, 2015
92015
Learning Structured Distributions From Untrusted Batches: Faster and Simpler
S Chen, J Li, A Moitra
Advances in Neural Information Processing Systems 33, 2020
82020
Learning Polynomials of Few Relevant Dimensions
S Chen, R Meka
Proceedings of the 33rd Annual Conference on Learning Theory, 2020
72020
On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
S Chen, X Li, Z Song, D Zhuo
International Conference on Learning Representations (ICLR), 2020
62020
Toward Instance-Optimal State Certification With Incoherent Measurements
S Chen, J Li, R O'Donnell
arXiv preprint arXiv:2102.13098, 2021
42021
Basis collapse for holographic algorithms over all domain sizes
S Chen
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
42016
Kalman filtering with adversarial corruptions
S Chen, F Koehler, A Moitra, M Yau
arXiv preprint arXiv:2111.06395, 2021
22021
A hierarchy for replica quantum advantage
S Chen, J Cotler, HY Huang, J Li
arXiv preprint arXiv:2111.05874, 2021
22021
On the rank number of grid graphs
S Chen
arXiv preprint arXiv:1208.1814, 2012
22012
The system can't perform the operation now. Try again later.
Articles 1–20