Abstract
I will describe some subcubic reductions between APSP, Diameter, and some graph centrality problems such as Radius, Median, and (Approximate) Betweenness Centrality. This is joint work with Amir Abboud and Virginia Vassilevska Williams (SODA'15).