Sotabase

Career

· Assistant Professor, Computer Science Department, Princeton University2026–
· Postdoctoral Researcher, University of California, Berkeley2026–
· PhD Student, University of Washington2026–
· Undergraduate Student, University of Texas at Austin2018–

Publications (26)

A quantum-inspired classical algorithm for recommendation systems
Electron. Colloquium Comput. Complex. · 2018
424
cited
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning
Symposium on the Theory of Computing · 2019
151
cited
Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation Assumptions.
Physical Review Letters · 2018
123
cited
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
arXiv.org · 2018
104
cited
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
IEEE Annual Symposium on Foundations of Computer Science · 2022
90
cited
Quantum-inspired classical algorithms for principal component analysis and supervised clustering
arXiv.org · 2018
90
cited
An improved quantum-inspired algorithm for linear regression
Quantum · 2020
63
cited
Query-optimal estimation of unitary channels in diamond distance
IEEE Annual Symposium on Foundations of Computer Science · 2023
61
cited
High-Temperature Gibbs States are Unentangled and Efficiently Preparable
IEEE Annual Symposium on Foundations of Computer Science · 2024
56
cited
Learning Quantum Hamiltonians at Any Temperature in Polynomial Time
Symposium on the Theory of Computing · 2023
45
cited
Dequantizing algorithms to understand quantum advantage in machine learning
Nature Reviews Physics · 2022
41
cited
A CS guide to the quantum singular value transformation
SIAM Symposium on Simplicity in Algorithms · 2023
29
cited
Structure Learning of Hamiltonians from Real-Time Evolution
IEEE Annual Symposium on Foundations of Computer Science · 2024
28
cited
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension
International Symposium on Algorithms and Computation · 2020
23
cited
An Improved Classical Singular Value Transformation for Quantum Machine Learning
ACM-SIAM Symposium on Discrete Algorithms · 2023
22
cited
Do you know what q-means?
arXiv.org · 2023
6
cited
Factorizations of $k$-nonnegative matrices
Journal of Combinatorics · 2017
4
cited
A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
arXiv.org · 2025
1
cited
An overview of quantum-inspired classical sampling
2019
Demo: Visualizing USSD and IVR Usage Data with Icicle Charts
The Compass · 2022
Sotabase
Ewin Tang | Researcher Profile | Sotabase | Sotabase