Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness.
Bhaskar Ray ChaudhuryJugal GargPeter McGlaughlinRuta MehtaPublished in: EC (2022)
Keyphrases
- detection algorithm
- computational complexity
- k means
- optimization algorithm
- dynamic programming
- times faster
- high accuracy
- np hard
- experimental evaluation
- computationally efficient
- cost function
- selection algorithm
- preprocessing
- simulated annealing
- convergence rate
- memory requirements
- classification algorithm
- tree structure
- improved algorithm
- randomly generated
- theoretical analysis
- expectation maximization
- learning algorithm
- worst case
- computational cost
- search space
- data structure
- input data
- optimal solution