Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness.
Bhaskar Ray ChaudhuryJugal GargPeter McGlaughlinRuta MehtaPublished in: CoRR (2022)
Keyphrases
- high accuracy
- computational complexity
- learning algorithm
- times faster
- experimental evaluation
- optimization algorithm
- dynamic programming
- single pass
- detection algorithm
- theoretical analysis
- worst case
- computational cost
- np hard
- search space
- k means
- upper bound
- simulated annealing
- input data
- computationally efficient
- significant improvement
- cost function
- search algorithm
- ant colony optimization
- optimal solution
- memory requirements
- recognition algorithm
- improved algorithm
- estimation algorithm
- data sets