Lazy listing of equivalence classes - A paper on dynamic programming and tropical circuits.
Yishu WangArnaud MaryMarie-France SagotBlerina SinaimeriPublished in: CoRR (2020)
Keyphrases
- equivalence classes
- dynamic programming
- equivalence class
- bayesian network structures
- state space
- linear programming
- directed acyclic graph
- logic synthesis
- stereo matching
- single machine
- lazy learning
- circuit design
- greedy algorithm
- high speed
- sequence alignment
- inductive learning
- data mining
- optimal policy
- search space