Tyler Chen

I am an Assistant Professor / Courant Instructor at New York University, with a joint appoinment with Mathematics at Courant and Computer Science and Engineering at Tandon. I work most closely with Chris Musco. I got my PhD in Applied Math from the University of Washington, where I was advised by Anne Greenbaum and Tom Trogdon. Before that, I studied math, physics, and studio art at Tufts University.

Broadly, my research aims design and analyze fast (in theory and practice) algorithms for core linear algebra tasks. An overview of my research interests along with more detailed introductions to particular directions can be found here as well as by following the links on papers listed below. I’m always interested in finding things to collaborate on (and people to collaborate with).

I am committed to making my research accessible and to facilitating the reproducibility/replicability of my work. Code to generate the figures from my papers can be found on Github. Please feel free to contact me with any questions about my research.

I am happy with “they” or “he” as pronouns.

Key Info

tyler.chen@nyu.edu

·

WWH 920

·

370 Jay St. 1110

·

curriculum vitae (cv)

Student mentorship

I believe strongly in the value of undergraduate research and student mentorship, and am currently working with a several of undergraduate students on research projects. Previous projects with undergrads have resulted in publications. I am particularly committed to supporting students from groups underrepresented in math and students receiving federal work study or other need-based financial aid.

If you’re an undergrad student interested in research or grad school, please feel free to reach out; I’m always happy to answer quetions.

Talks

Slides for my talks and a list of upcoming travel can be found here.

Monographs

[1]
The Lanczos algorithm for matrix functions: a handbook for scientists

Tyler Chen.
2024
.

Papers (in progress)

[4]
Randomized block Krylov subspace methods for low rank approximation of matrix functions

David Persson, Tyler Chen, and Christopher Musco.
2024
.

[3]
Fixed-sparsity matrix approximation from matrix-vector products

Noah Amsel, Tyler Chen, Feyza Duman Keles, Diana Halikias, Cameron Musco, and Christopher Musco.
2024
.
[2]
Optimal Polynomial Approximation to Rational Matrix Functions Using the Arnoldi Algorithm

Tyler Chen, Anne Greenbaum, and Natalie Wellen.
2023
.
[1]
Randomized matrix-free quadrature for spectrum and spectral sum approximation

Tyler Chen, Thomas Trogdon, and Shashanka Ubaru.
2022
.

Papers (published)

[17]
Near-optimal hierarchical matrix approximation from matrix-vector products

Tyler Chen, Feyza Duman Keles, Diana Halikias, Cameron Musco, Christopher Musco, and David Persson.
Symposium on Discrete Algorithms (SODA).
2025
.
[16]
Near-Optimal Approximation of Matrix Functions by the Lanczos Method

Noah Amsel, Tyler Chen, Anne Greenbaum, Cameron Musco, and Christopher Musco.
Proceedings of the Thirty-Eighth Annual Conference on Neural Information Processing.
2024
.
[15]
Faster randomized partial trace estimation

Tyler Chen, Robert Chen, Kevin Li, Skai Nzeuton, Yilu Pan, and Yixin Wang.
SIAM Journal on Scientific Computing.
2023
.
To appear
[14]
Near-optimal convergence of the full orthogonalization method

Chen, Tyler and Meurant, Gérard.
ETNA - Electronic Transactions on Numerical Analysis.
2024
.
[13]
On the fast convergence of minibatch heavy ball momentum

Bollapragada, Raghu, Chen, Tyler, and Ward, Rachel.
IMA Journal of Numerical Analysis.
2024
.
[12]
GMRES, pseudospectra, and Crouzeix’s conjecture for shifted and scaled Ginibre matrices

Chen, Tyler, Greenbaum, Anne, and Trogdon, Thomas.
Mathematics of Computation.
2024
.
[11]
A posteriori error bounds for the block-Lanczos method for matrix function approximation

Qichen Xu and Tyler Chen.
Numerical Algorithms.
2024
.
[10]
Stability of the Lanczos algorithm on matrices with regular spectral distributions

Chen, Tyler and Trogdon, Thomas.
Linear Algebra and its Applications.
2024
.
[9]
A spectrum adaptive kernel polynomial method

Tyler Chen.
The Journal of Chemical Physics.
2023
.
[8]
Krylov-Aware Stochastic Trace Estimation

Tyler Chen and Eric Hallman.
SIAM Journal on Matrix Analysis and Applications.
2023
.
[7]
Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation

Tyler Chen, Anne Greenbaum, Cameron Musco, and Christopher Musco.
SIAM Journal on Matrix Analysis and Applications.
2023
.
[6]
Numerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems

Tyler Chen and Yu-Chen Cheng.
The Journal of Chemical Physics.
2022
.
[5]
Error Bounds for Lanczos-Based Matrix Function Approximation

Tyler Chen, Anne Greenbaum, Cameron Musco, and Christopher Musco.
SIAM Journal on Matrix Analysis and Applications.
2022
.
[4]
Analysis of stochastic Lanczos quadrature for spectrum approximation

Tyler Chen, Thomas Trogdon, and Shashanka Ubaru.
Proceedings of the 38th International Conference on Machine Learning.
2021
.
[3]
On the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision Arithmetic

Anne Greenbaum, Hexuan Liu, and Tyler Chen.
SIAM Journal on Scientific Computing.
2021
.
[2]
Non-asymptotic moment bounds for random variables rounded to non-uniformly spaced sets

Tyler Chen.
Stat.
2021
.
[1]
Predict-and-recompute conjugate gradient variants

Tyler Chen and Erin C. Carson.
SIAM Journal on Scientific Computing.
2020
.

Thesis

Lanczos based methods for matrix functions
[PDF] [source] [commentary on design]

Here are links to my Google Scholar profile and ORCID: 0000-0002-1187-1026.

Other

Materials from my past applications and proposals can be found here.