Relation between XL algorithm and Gröbner Bases Algorithms.
Makoto SugitaMitsuru KawazoeHideki ImaiPublished in: IACR Cryptol. ePrint Arch. (2004)
Keyphrases
- learning algorithm
- times faster
- theoretical analysis
- computationally efficient
- single pass
- related algorithms
- computational cost
- numerically stable
- computational complexity
- recently developed
- synthetic and real world datasets
- worst case
- classification algorithm
- benchmark problems
- dynamic programming
- significant improvement
- preprocessing
- computational efficiency
- empirical analyses
- matching algorithm
- memory requirements
- detection algorithm
- optimal solution
- maximum flow
- data structure
- np hard
- filtering algorithm
- image processing algorithms
- segmentation algorithm
- simulated annealing
- synthetic datasets
- convergence rate
- noisy data
- synthetic and real datasets
- incremental version
- algorithms require
- cost function
- incremental algorithms
- computationally demanding
- image processing
- optimization algorithm
- combinatorial optimization
- convergence analysis
- iterative algorithms
- hybrid algorithm
- exhaustive search