Timothy Chu

According to our database, Timothy Chu authored at least 13 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Metric Transforms and Low Rank Representations of Kernels for Fast Attention.

Timothy Chu, Josh Alman, Gary L. Miller, Shyam Narayanan, Mark Sellke, Zhao Song

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

How to Protect Copyright Data in Optimization of Large Language Models?

Timothy Chu, Zhao Song, Chiwun Yang

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Fine-tune Language Models to Approximate Unbiased In-context Learning.

Timothy Chu, Zhao Song, Chiwun Yang

CoRR, 2023

Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density Cheeger-Buser.

Timothy Chu, Gary L. Miller, Noel Walkington

CoRR, 2023

2022

Machine Learning: Metrics and Embeddings.

Timothy Chu

PhD thesis, 2022

2020

Functions that Preserve Manhattan Distances.

Timothy Chu, Gary L. Miller, Shyam Narayanan, Mark Sellke

CoRR, 2020

Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities.

Timothy Chu, Gary L. Miller, Noel J. Walkington, Alex L. Wang

CoRR, 2020

Exact computation of a manifold metric, via Lipschitz Embeddings and Shortest Paths on a Graph.

Timothy Chu, Gary L. Miller, Donald R. Sheehy

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Algorithms and Hardness for Linear Algebra on Geometric Graphs.

Josh Alman, Timothy Chu, Aaron Schild, Zhao Song

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2018

Constant Arboricity Spectral Sparsifiers.

Timothy Chu, Michael B. Cohen, Jakub W. Pachocki, Richard Peng

CoRR, 2018

Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions.

Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Intrinsic Metrics: Nearest Neighbor and Edge Squared Distances.

Timothy Chu, Gary L. Miller, Donald R. Sheehy

CoRR, 2017

2013

Computing the Longest Increasing Subsequence of a Sequence Subject to Dynamic Insertion.

Alex Chen, Timothy Chu, Nathan Pinsker

CoRR, 2013