An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors.
Sebastian BruchFranco Maria NardiniAmir IngberEdo LibertyPublished in: CoRR (2023)
Keyphrases
- search space
- learning algorithm
- computational cost
- dynamic programming
- computational complexity
- experimental evaluation
- optimal solution
- search strategy
- k means
- cost function
- significant improvement
- search algorithm
- detection algorithm
- matching algorithm
- solution space
- np hard
- probabilistic model
- linear programming
- input pattern
- depth first search
- exact solution
- piecewise linear
- data structure
- convergence rate
- expectation maximization
- state space
- preprocessing