Sign in

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n log log n).

Michael ElkinIdan Shabat
Published in: FOCS (2023)
Keyphrases
  • worst case
  • data analysis
  • lower bound
  • heavy hitters
  • test cases
  • endpoints
  • neural network
  • machine learning
  • euclidean distance
  • path length
  • log log
  • real time
  • information retrieval
  • data streams
  • distance function