Path-Reporting Distance Oracles with Logarithmic Stretch and Linear Size.

Shiri Chechik Tianyi Zhang

Published in: ICALP (2024)

Keyphrases

shortest path
distance function
least squares
distance measure
closed form
small size
square loss
machine learning
case study
data analysis
worst case
business intelligence
standard deviation
piecewise linear
linear constraints