about me

I am a PhD student with the University of Washington’s theoretical computer science group. My advisor is James Lee.

I completed my undergraduate degrees in math and computer science at the University of Texas at Austin, where I was an (unofficial) member of the UTQIC.

[CV] (last updated June 2019)

research

[google scholar]

  • 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. arXiv:1910.06151, STOC 2020.
    Talk at QIP 2020.

  • András Gilyén, Seth Lloyd, Ewin Tang. Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension. arXiv:1811.04909.

  • Ewin Tang. Quantum-inspired classical algorithms for principal component analysis and supervised clustering. arXiv:1811.00414.
    Plenary talk at QIP 2020, joint with arXiv:1807.04271.

  • Ewin Tang. A quantum-inspired classical algorithm for recommendation systems. arXiv:1807.04271, ECCC, STOC 2019.
    Plenary talk at QIP 2020, joint with arXiv:1811.00414.
    Co-winner of Best Undergraduate Thesis award, advised by Scott Aaronson

  • Sunita Chepuri, Neeraja Kulkarni, Joseph Suk, and Ewin Tang. Factorizations of -nonnegative matrices. arXiv:1710.10867.

press: [Shtetl-Optimized] [Quanta] [UT CS] [Geekwire] [UW CSE]

contact

pronouns: she/her
email: ewint at cs dot washington dot edu
twitter: @ewintang