Timothy Chu

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions
SIAM Journal on Computing
2023-12-19Paper
Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density Cheeger-Buser2023-05-10Paper
Exact computation of a manifold metric, via Lipschitz Embeddings and Shortest Paths on a Graph
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle2020-11-23Paper
Exact Computation of a Manifold Metric, via Lipschitz Embeddings and Shortest Paths on a Graph
(available as arXiv preprint)
2017-09-22Paper
Expected maximum vertex valence in pairs of polygonal triangulations
Involve
2015-10-07Paper
Expected conflicts in pairs of rooted binary trees
Involve
2013-11-15Paper


Research outcomes over time


This page was built for person: Timothy Chu