Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners.
Christopher M. HomanLane A. HemaspaandraPublished in: MFCS (2006)
Keyphrases
- optimal solution
- dynamic programming
- detection algorithm
- preprocessing
- learning algorithm
- data sets
- expectation maximization
- linear programming
- computational cost
- neural network
- times faster
- worst case
- experimental evaluation
- np hard
- cost function
- significant improvement
- search space
- objective function
- combinatorial auctions
- estimation algorithm
- convex hull
- path planning
- convergence proof
- classification algorithm
- tree structure
- optimization algorithm
- computationally efficient
- image compression
- denoising
- probabilistic model
- social networks