Analysis and Comparative Study of Different Backoff Algorithms with Probability Based Backoff Algorithm.
Narendran RajagopalanC. MalaPublished in: CNSA (2010)
Keyphrases
- comparative study
- learning algorithm
- computational cost
- computational complexity
- algorithms require
- computationally efficient
- theoretical analysis
- single pass
- worst case
- dynamic programming
- significant improvement
- times faster
- related algorithms
- preprocessing
- synthetic and real datasets
- detection algorithm
- image processing algorithms
- complexity analysis
- cost function
- maximum flow
- computational efficiency
- synthetic and real world datasets
- synthetic datasets
- classification algorithm
- randomized algorithm
- empirical analyses
- recently developed
- combinatorial optimization
- np hard
- window size
- provably convergent
- iterative algorithms
- memory requirements
- computationally demanding
- benchmark problems
- hybrid algorithm
- convergence rate
- optimization algorithm
- segmentation algorithm
- k means
- space complexity
- exhaustive search
- theoretical guarantees
- linear programming
- optimization problems
- optimality criterion
- multi armed bandit
- data structure
- optimal solution