The complexity of constrained min-max optimization.
Constantinos DaskalakisStratis SkoulakisManolis ZampetakisPublished in: STOC (2021)
Keyphrases
- min max
- max min
- multiobjective optimization
- concave convex procedure
- optimization problems
- optimization algorithm
- optimization process
- computational cost
- space complexity
- optimization methods
- databases
- combinatorial optimization
- optimization procedure
- optimization model
- optimal design
- optimization method
- decision problems
- worst case
- genetic algorithm