Deterministic counting Lovász local lemma beyond linear programming.
Kun HeChunyang WangYitong YinPublished in: SODA (2023)
Keyphrases
- linear programming
- linear program
- feasible solution
- dynamic programming
- primal dual
- column generation
- johnson lindenstrauss
- optimal solution
- constraint propagation
- quadratic programming
- np hard
- black box
- network flow
- nonlinear programming
- mobile robot
- simulated annealing
- objective function
- e learning
- learning algorithm
- neural network
- algorithm for linear programming
- finite state automaton
- real time