Follow
Sitan Chen
Sitan Chen
Assistant Professor of Computer Science, Harvard University
Verified email at seas.harvard.edu - Homepage
Title
Cited by
Cited by
Year
Quantum advantage in learning from experiments
HY Huang, M Broughton, J Cotler, S Chen, J Li, M Mohseni, H Neven, ...
Science 376 (6598), 1182-1186, 2022
5152022
Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions
S Chen, S Chewi, J Li, Y Li, A Salim, AR Zhang
arXiv preprint arXiv:2209.11215, 2022
2582022
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
1302022
The probability flow ode is provably fast
S Chen, S Chewi, H Lee, Y Li, J Lu, A Salim
Advances in Neural Information Processing Systems 36, 2024
822024
Learning to predict arbitrary quantum processes
HY Huang, S Chen, J Preskill
PRX Quantum 4 (4), 040337, 2023
79*2023
Linear programming bounds for randomly sampling colorings
S Chen, A Moitra
arXiv preprint arXiv:1804.03156, 2018
74*2018
Restoration-degradation beyond linear diffusions: A non-asymptotic analysis for ddim-type samplers
S Chen, G Daras, A Dimakis
International Conference on Machine Learning, 4462-4484, 2023
702023
The complexity of NISQ
S Chen, J Cotler, HY Huang, J Li
arXiv preprint arXiv:2210.07234, 2022
612022
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
562020
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
562020
When does adaptivity help for quantum state learning?
S Chen, B Huang, J Li, A Liu, M Sellke
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
45*2023
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
452022
Learning Polynomials of Few Relevant Dimensions
S Chen, R Meka
Proceedings of the 33rd Annual Conference on Learning Theory, 2020
422020
Algorithmic foundations for the diffraction limit
S Chen, A Moitra
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2020
392020
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
372022
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
36*2020
Learning mixtures of gaussians using the DDPM objective
K Shah, S Chen, A Klivans
Advances in Neural Information Processing Systems 36, 19636-19649, 2023
342023
Hardness of noise-free learning for two-hidden-layer neural networks
S Chen, A Gollakota, A Klivans, R Meka
Advances in Neural Information Processing Systems 35, 10709-10724, 2022
332022
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
332019
Tight bounds for quantum state certification with incoherent measurements
S Chen, J Li, B Huang, A Liu
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
272022
The system can't perform the operation now. Try again later.
Articles 1–20