Ewin Tang

34 papers A* 10B 1C 1Journal 20Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Beating full state tomography for unentangled spectrum estimation.
SODA
Angelos Pelecanos, Xinyu Tan, Ewin Tang, John Wright
2025 J jnl
A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature.
CoRR
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2025 J jnl
Amplitude amplification and estimation require inverses.
CoRR
Ewin Tang, John Wright
2025 J jnl
Beating full state tomography for unentangled spectrum estimation.
CoRR
Angelos Pelecanos, Xinyu Tan, Ewin Tang, John Wright
2025 J jnl
Conjugate queries can help.
CoRR
Ewin Tang, John Wright, Mark Zhandry
2025 A* conf
Learning the Closest Product State.
STOC
Ainesh Bakshi, John Bostanci, William Kretschmer, Zeph Landau, Jerry Li, Allen Liu, Ryan O'Donnell, Ewin Tang
2024 — conf
A CS guide to the quantum singular value transformation.
SOSA
Ewin Tang, Kevin Tian
2024 A* conf
An Improved Classical Singular Value Transformation for Quantum Machine Learning.
SODA
Ainesh Bakshi, Ewin Tang
2024 A* conf
High-Temperature Gibbs States are Unentangled and Efficiently Preparable.
FOCS
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024 J jnl
High-Temperature Gibbs States are Unentangled and Efficiently Preparable.
CoRR
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024 A* conf
Learning Quantum Hamiltonians at Any Temperature in Polynomial Time.
STOC
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024 A* conf
Structure Learning of Hamiltonians from Real-Time Evolution.
FOCS
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024 J jnl
Structure learning of Hamiltonians from real-time evolution.
CoRR
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2023 J jnl
A CS guide to the quantum singular value transformation.
CoRR
Ewin Tang, Kevin Tian
2023 J jnl
An Improved Classical Singular Value Transformation for Quantum Machine Learning.
CoRR
Ainesh Bakshi, Ewin Tang
2023 J jnl
Do you know what q-means?
CoRR
João F. Doriguello, Alessandro Luongo, Ewin Tang
2023 J jnl
Learning quantum Hamiltonians at any temperature in polynomial time.
CoRR
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2023 — —
Quantum Machine Learning Without Any Quantum
Ewin Tang
2023 A* conf
Query-optimal estimation of unitary channels in diamond distance.
FOCS
Jeongwan Haah, Robin Kothari, Ryan O'Donnell, Ewin Tang
2023 J jnl
Query-optimal estimation of unitary channels in diamond distance.
CoRR
Jeongwan Haah, Robin Kothari, Ryan O'Donnell, Ewin Tang
2022 J jnl
An improved quantum-inspired algorithm for linear regression.
Quantum
András Gilyén, Zhao Song, Ewin Tang
2022 C conf
Demo: Visualizing USSD and IVR Usage Data with Icicle Charts.
COMPASS
Matt Ziegler, Galen Weld, Ewin Tang, Maureen Daum
2022 A* conf
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states.
FOCS
Jeongwan Haah, Robin Kothari, Ewin Tang
2022 J jnl
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning.
J. ACM
Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
2021 J jnl
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states.
CoRR
Jeongwan Haah, Robin Kothari, Ewin Tang
2020 J jnl
An improved quantum-inspired algorithm for linear regression.
CoRR
András Gilyén, Zhao Song, Ewin Tang
2020 B conf
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension.
ISAAC
Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang
2020 A* conf
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning.
STOC
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
2019 A* conf
A quantum-inspired classical algorithm for recommendation systems.
STOC
Ewin Tang
2019 J jnl
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning.
CoRR
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
2018 J jnl
A quantum-inspired classical algorithm for recommendation systems.
CoRR
Ewin Tang
2018 J jnl
A quantum-inspired classical algorithm for recommendation systems.
Electron. Colloquium Comput. Complex.
Ewin Tang
2018 J jnl
Quantum-inspired classical algorithms for principal component analysis and supervised clustering.
CoRR
Ewin Tang
2018 J jnl
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension.
CoRR
András Gilyén, Seth Lloyd, Ewin Tang