Homepage: Timothy Chu
  • About Me
  • Slime Volleyball
  • Publications
  • Other Things I do
  • About Me
  • Slime Volleyball
  • Publications
  • Other Things I do
Search by typing & pressing enter

YOUR CART

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.



Powered by Create your own unique website with customizable templates.