Deterministic 3SUM-Hardness.

Nick Fischer Piotr Kaliciak Adam Polak

Published in: CoRR (2023)

Keyphrases

phase transition
computational complexity
linear functions
worst case
black box
real time
information retrieval
stochastic methods
np complete
information theoretic
learning theory
randomized algorithms
square error
absolute difference
data structure
objective function
artificial intelligence
neural network