Data structures meet cryptography: 3SUM with preprocessing.
Alexander GolovnevSiyao GuoThibaut HorelSunoo ParkVinod VaikuntanathanPublished in: STOC (2020)
Keyphrases
- preprocessing
- data structure
- cellular automata
- post processing
- weighted sum
- feature extraction
- efficient data structures
- preprocessing step
- databases
- square error
- objective function
- data types
- information security
- genetic algorithm
- quadtree
- database systems
- computer vision
- index structure
- search algorithm
- preprocessing phase