Publications

Functions that Preserve Manhattan Distance, via Group Representation Theory
Timothy Chu; Gary Miller; Mark Sellke; Shyam Narayanan
Preprint

Cheeger and Buser Inequalities for Probability Density Functions
Timothy Chu; Gary Miller; Noel Walkington; Alex Wang
Preprint

Algorithms and Hardness for Linear Algebra on Geometric Graphs
​Joshua Alman; Timothy Chu; Aaron Schild; Zhao Song
FOCS 2020
​
Computing a Metric Inspired by Machine Learning, via Lipschitz Embeddings
Timothy Chu; Gary Miller; Donald Sheehy
SODA 2020

Graph Sparsification, Spectral Sketches, Faster Resistance Computation, and more via Short Cycle Decomposition
Timothy Chu; Yu Gao; Richard Peng; Saraubh Sawlani; Sushant Sachdeva; Junxing Wang
FOCS 2018.
Selected for Special Issue of SICOMP from FOCS 2018.

Constant Arboricity Spectral Sparsifiers
Timothy Chu; Michael B. Cohen; Jakub Pachocki; Richard Peng
Preprint. August 2014.