A quantum-inspired classical algorithm for recommendation systems E Tang
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
474 2019 Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions E Tang
Physical Review Letters 127 (6), 060503, 2021
271 * 2021 Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning NH Chia, AP Gilyén, T Li, HH Lin, E Tang, C Wang
Journal of the ACM 69 (5), 1-72, 2022
163 2022 Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension A Gilyén, S Lloyd, E Tang
arXiv preprint arXiv:1811.04909, 2018
148 * 2018 Learning quantum Hamiltonians from high-temperature Gibbs states and real-time evolutions J Haah, R Kothari, E Tang
Nature Physics 20 (6), 1027-1031, 2024
94 * 2024 An improved quantum-inspired algorithm for linear regression A Gilyén, Z Song, E Tang
Quantum 6, 754, 2022
72 2022 In vivo imaging of infection using a bacteria-targeting optical nanoprobe EN Tang, A Nair, DW Baker, W Hu, J Zhou
Journal of biomedical nanotechnology 10 (5), 856-863, 2014
50 2014 Query-optimal estimation of unitary channels in diamond distance J Haah, R Kothari, R O’Donnell, E Tang
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
42 2023 Development of optical probes for in vivo imaging of polarized macrophages during foreign body reactions DW Baker, J Zhou, YT Tsai, KM Patty, H Weng, EN Tang, A Nair, WJ Hu, ...
Acta biomaterialia 10 (7), 2945-2955, 2014
39 2014 Dequantizing algorithms to understand quantum advantage in machine learning E Tang
Nature Reviews Physics 4 (11), 692-693, 2022
34 2022 Learning quantum hamiltonians at any temperature in polynomial time A Bakshi, A Liu, A Moitra, E Tang
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1470-1477, 2024
28 2024 Real-time detection of implant-associated neutrophil responses using a formyl peptide receptor-targeting NIR nanoprobe J Zhou, YT Tsai, H Weng, EN Tang, A Nair, DP Davé, L Tang
International journal of nanomedicine, 2057-2068, 2012
28 2012 A CS guide to the quantum singular value transformation E Tang, K Tian
2024 Symposium on Simplicity in Algorithms (SOSA), 121-143, 2024
26 2024 High-temperature gibbs states are unentangled and efficiently preparable A Bakshi, A Liu, A Moitra, E Tang
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
24 2024 An improved classical singular value transformation for quantum machine learning A Bakshi, E Tang
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
24 2024 Optical imaging of fibrin deposition to elucidate participation of mast cells in foreign body responses YT Tsai, J Zhou, H Weng, EN Tang, DW Baker, L Tang
Biomaterials 35 (7), 2089-2096, 2014
23 2014 Structure learning of Hamiltonians from real-time evolution A Bakshi, A Liu, A Moitra, E Tang
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
8 2024 Quantum Machine Learning Without Any Quantum E Tang
University of Washington, 2023
7 2023 Do you know what q-means? JF Doriguello, A Luongo, E Tang
arXiv preprint arXiv:2308.09701, 2023
4 2023 Factorizations of -nonnegative matrices S Chepuri, N Kulkarni, J Suk, E Tang
Journal of Combinatorics 13 (2), 201-250, 2022
4 * 2022