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