Relation between the XL Algorithm and Gröbner Basis Algorithms.
Makoto SugitaMitsuru KawazoeHideki ImaiPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2006)
Keyphrases
- learning algorithm
- times faster
- computational cost
- computational complexity
- theoretical analysis
- significant improvement
- recently developed
- computationally efficient
- single pass
- algorithms require
- preprocessing
- filtering algorithm
- numerically stable
- probabilistic model
- related algorithms
- computational efficiency
- memory requirements
- synthetic and real datasets
- synthetic and real world datasets
- synthetic datasets
- detection algorithm
- worst case
- maximum flow
- empirical analyses
- classification algorithm
- expectation maximization
- k means
- image processing algorithms
- iterative algorithms
- combinatorial optimization
- space complexity
- hybrid algorithm
- noisy data
- matching algorithm
- optimization algorithm
- simulated annealing
- data structure
- objective function
- skyline queries
- nearest neighbour
- exact algorithms
- theoretical guarantees
- segmentation algorithm
- computationally demanding
- np hard