Reinforcement Learning for Graph Coloring: Understanding the Power and Limits of Non-Label Invariant Representations.
Chase CumminsRichard VerasPublished in: CoRR (2024)
Keyphrases
- graph coloring
- invariant representations
- reinforcement learning
- combinatorial problems
- constraint satisfaction problems
- phase transition
- job shop scheduling
- invariant representation
- scheduling problem
- max sat
- invariant properties
- object recognition
- special case
- dynamic programming
- orders of magnitude
- constraint satisfaction
- recognizing objects
- machine learning