Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings.
Hiroki FurueMomonari KudoPublished in: PQCrypto (2) (2023)
Keyphrases
- computational complexity
- learning algorithm
- preprocessing
- cost function
- detection algorithm
- segmentation algorithm
- polynomial size
- sparse matrix
- significant improvement
- improved algorithm
- times faster
- polynomially bounded
- recognition algorithm
- optimization algorithm
- theoretical analysis
- high accuracy
- worst case
- k means
- optimal solution
- linear programming
- tree structure
- matching algorithm
- probabilistic model
- convergence rate
- experimental evaluation
- dynamic programming
- data sets