A New Algorithm for Solving Ring-LPN With a Reducible Polynomial.
Qian GuoThomas JohanssonCarl LöndahlPublished in: IEEE Trans. Inf. Theory (2015)
Keyphrases
- detection algorithm
- k means
- cost function
- experimental evaluation
- times faster
- objective function
- classification algorithm
- preprocessing
- improved algorithm
- polynomially bounded
- learning algorithm
- dynamic programming
- computationally efficient
- combinatorial optimization
- linear programming
- recognition algorithm
- np hard
- computational complexity
- optimal solution
- probabilistic model
- gradient projection
- matching algorithm
- expectation maximization
- worst case
- computational cost
- similarity measure
- decision trees