An Optimal Probabilistic Algorithm For Synchronous Byzantine Agreement.
Paul FeldmanSilvio MicaliPublished in: ICALP (1989)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- detection algorithm
- weighting coefficients
- times faster
- learning algorithm
- k means
- improved algorithm
- classification algorithm
- globally optimal
- np hard
- computational cost
- probabilistic model
- search space
- optimal path
- objective function
- experimental evaluation
- cost function
- segmentation algorithm
- optimization algorithm
- computational complexity
- path planning
- recognition algorithm
- expectation maximization
- space complexity
- probabilistic formulation
- posterior probability
- convex hull
- theoretical analysis
- linear programming
- preprocessing
- data structure
- bayesian networks