Maximum Independent Set: Self-Training through Dynamic Programming.
Lorenzo BruscaLars C. P. M. QuaedvliegStratis SkoulakisGrigorios ChrysosVolkan CevherPublished in: NeurIPS (2023)
Keyphrases
- maximum independent set
- dynamic programming
- graph theory
- graph theoretic
- independent set
- co training
- training set
- state space
- semi supervised learning
- dp matching
- knapsack problem
- markov decision processes
- optimal control
- greedy algorithm
- cost sensitive
- stereo matching
- optimal policy
- coarse to fine
- linear programming
- single machine
- machine learning
- optimization problems
- search algorithm
- learning algorithm