3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications.
Alexander GolovnevSiyao GuoThibaut HorelSunoo ParkVinod VaikuntanathanPublished in: CoRR (2019)
Keyphrases
- preprocessing
- lower bound
- orders of magnitude
- theoretical analysis
- upper bound
- worst case
- benchmark datasets
- genetic algorithm
- objective function
- smart card
- optimization problems
- computationally efficient
- online algorithms
- data sets
- combinatorial optimization
- times faster
- markov random field
- computational cost
- computational complexity
- search algorithm