More Logarithmic-factor Speedups for 3SUM, (median, +)-convolution, and Some Geometric 3SUM-hard Problems.

Timothy M. Chan

Published in: ACM Trans. Algorithms (2020)

Keyphrases

hard problems
phase transition
weighted sum
aggregation functions
orders of magnitude
square error
image enhancement
geometric structure
absolute difference