• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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