More Logarithmic-Factor Speedups for 3SUM, (median, +)-Convolution, and Some Geometric 3SUM-Hard Problems.

Timothy M. Chan

Published in: SODA (2018)

Keyphrases

hard problems
aggregation functions
objective function
parallel processing
image processing
orders of magnitude
weighted sum
genetic algorithm
computational complexity
phase transition
absolute difference