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.
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.