Ewin Tang

According to our database, Ewin Tang authored at least 15 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Learning Quantum Hamiltonians at Any Temperature in Polynomial Time.

Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

A CS guide to the quantum singular value transformation.

Ewin Tang, Kevin Tian

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024

An Improved Classical Singular Value Transformation for Quantum Machine Learning.

Ainesh Bakshi, Ewin Tang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Structure Learning of Hamiltonians from Real-Time Evolution.

Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

High-Temperature Gibbs States are Unentangled and Efficiently Preparable.

Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Do you know what q-means?

João F. Doriguello, Alessandro Luongo, Ewin Tang

CoRR, 2023

Query-optimal estimation of unitary channels in diamond distance.

Jeongwan Haah, Robin Kothari, Ryan O'Donnell, Ewin Tang

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

An improved quantum-inspired algorithm for linear regression.

András Gilyén, Zhao Song, Ewin Tang

Quantum, 2022

Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning.

Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang

J. ACM, 2022

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states.

Jeongwan Haah, Robin Kothari, Ewin Tang

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Demo: Visualizing USSD and IVR Usage Data with Icicle Charts.

Matt Ziegler, Galen Weld, Ewin Tang, Maureen Daum

Proceedings of the COMPASS '22: ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies, Seattle, WA, USA, 29 June 2022, 2022

2020

Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension.

Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2018

A quantum-inspired classical algorithm for recommendation systems.

Ewin Tang

Electron. Colloquium Comput. Complex., 2018

Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension.

András Gilyén, Seth Lloyd, Ewin Tang

CoRR, 2018

Quantum-inspired classical algorithms for principal component analysis and supervised clustering.

Ewin Tang

CoRR, 2018