6 citations · 9 across the 10 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020
Algorithms and Hardness for Linear Algebra on Geometric Graphs
Josh Alman, Timothy Chu, Aaron Schild +1
For a function , and a set of points, the $\mathsf{K…
cs.CG2020★ 1 cited
Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle
Josh Alman, Timothy Chu, Gary Miller +3
In this paper, we develop a new technique which we call representation theory of the real hyperrectangle, which describes how to compute the eigenvectors and eigenvalues of certain…
cs.LG2020
Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities
Timothy Chu, Gary L. Miller, Noel J. Walkington +1
In this paper, we show how sparse or isoperimetric cuts of a probability density function relate to Cheeger cuts of its principal eigenfunction, for appropriate definitions of `spa…