Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm.
Pierrick GaudryFrançois MorainPublished in: ISSAC (2006)
Keyphrases
- learning algorithm
- times faster
- computational complexity
- computationally efficient
- benchmark problems
- computational cost
- theoretical analysis
- algorithms require
- hybrid algorithm
- computational efficiency
- convergence rate
- incremental version
- significant improvement
- filtering algorithm
- simulated annealing
- dynamic programming
- objective function
- related algorithms
- worst case
- maximum flow
- space complexity
- detection algorithm
- combinatorial optimization
- empirical analyses
- data clustering
- synthetic and real world datasets
- exhaustive search
- single pass
- noisy data
- algorithm has been developed
- incremental algorithms
- classification algorithm
- synthetic and real datasets
- provably convergent
- perturbation theory
- iterative algorithms
- recently developed
- memory requirements
- np hard
- image processing algorithms
- probabilistic model
- linear programming
- similarity measure
- optimal solution
- data structure
- lower bound
- evolutionary algorithm
- principal component analysis
- expectation maximization
- segmentation algorithm
- optimization algorithm
- apriori algorithm
- nearest neighbour
- synthetic datasets