ARC Seminar: Timothy Chu (CMU)

ARC Seminar

Timothy Chu (CMU)

Tuesday, April 6, 2021

Virtual via Bluejeans - 11:00 am


Title:  Manhattan Distances, Kernels, and Metric Transforms

Abstract:  Take n points in any dimension, compute the Manhattan distance between each pair of points, and take the cube root of each distance. The resulting distances are guaranteed to be a Manhattan distance! Can you prove why?

In this talk, we prove this result and find a full classification of functions that transform Manhattan distances to Manhattan distances. This work involves group symmetry, matrix eigenvalues, and machine learning kernels. No special background will be needed to enjoy this talk!

Joint work with Gary Miller, Shyam Narayanan, and Mark Sellke.


Speaker's Webpage

Videos of recent talks are available at:

Click here to subscribe to the seminar email list:

Event Details


  • Tuesday, April 6, 2021
    12:00 pm - 1:00 pm