Deterministic Consensus Algorithm with Linear Per-Bit Complexity
Guanfeng LiangNitin H. VaidyaPublished in: CoRR (2010)
Keyphrases
- computational complexity
- worst case
- linear complexity
- detection algorithm
- search space
- computational cost
- high accuracy
- learning algorithm
- memory requirements
- cost function
- dynamic programming
- experimental evaluation
- space complexity
- recognition algorithm
- times faster
- optimization algorithm
- randomized algorithm
- bit vectors
- integer arithmetic
- closed form
- matching algorithm
- input data
- optimal solution
- objective function
- convergence rate
- theoretical analysis
- piecewise linear
- linear systems
- np hard
- preprocessing
- relaxation algorithm