Ewin Tang

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 25

Top Topics

Low Rank Matrix

Supervised Clustering

Singular Vectors

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Structure learning of Hamiltonians from real-time evolution. CoRR (2024)
Ewin Tang, Kevin Tian
A CS guide to the quantum singular value transformation. SOSA (2024)
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Learning Quantum Hamiltonians at Any Temperature in Polynomial Time. STOC (2024)
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
High-Temperature Gibbs States are Unentangled and Efficiently Preparable. CoRR (2024)
Ainesh Bakshi, Ewin Tang
An Improved Classical Singular Value Transformation for Quantum Machine Learning. SODA (2024)
Ewin Tang, Kevin Tian
A CS guide to the quantum singular value transformation. CoRR (2023)
Jeongwan Haah, Robin Kothari, Ryan O'Donnell, Ewin Tang
Query-optimal estimation of unitary channels in diamond distance. FOCS (2023)
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Learning quantum Hamiltonians at any temperature in polynomial time. CoRR (2023)
Ainesh Bakshi, Ewin Tang
An Improved Classical Singular Value Transformation for Quantum Machine Learning. CoRR (2023)
João F. Doriguello, Alessandro Luongo, Ewin Tang
Do you know what q-means? CoRR (2023)
Jeongwan Haah, Robin Kothari, Ryan O'Donnell, Ewin Tang
Query-optimal estimation of unitary channels in diamond distance. CoRR (2023)
András Gilyén, Zhao Song, Ewin Tang
An improved quantum-inspired algorithm for linear regression. Quantum 6 (2022)
Jeongwan Haah, Robin Kothari, Ewin Tang
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states. FOCS (2022)
Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning. J. ACM 69 (5) (2022)
Matt Ziegler, Galen Weld, Ewin Tang, Maureen Daum
Demo: Visualizing USSD and IVR Usage Data with Icicle Charts. COMPASS (2022)
Jeongwan Haah, Robin Kothari, Ewin Tang
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states. CoRR (2021)
Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. ISAAC (2020)
András Gilyén, Zhao Song, Ewin Tang
An improved quantum-inspired algorithm for linear regression. CoRR (2020)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. STOC (2020)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. CoRR (2019)
Ewin Tang
A quantum-inspired classical algorithm for recommendation systems. STOC (2019)
András Gilyén, Seth Lloyd, Ewin Tang
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension. CoRR (2018)
Ewin Tang
Quantum-inspired classical algorithms for principal component analysis and supervised clustering. CoRR (2018)
Ewin Tang
A quantum-inspired classical algorithm for recommendation systems. CoRR (2018)
Ewin Tang
A quantum-inspired classical algorithm for recommendation systems. Electron. Colloquium Comput. Complex. 25 (2018)