AND/OR search spaces for graphical models

@article{Dechter2007ANDORSS,
  title={AND/OR search spaces for graphical models},
  author={R. Dechter and R. Mateescu},
  journal={Artif. Intell.},
  year={2007},
  volume={171},
  pages={73-106}
}
  • R. Dechter, R. Mateescu
  • Published 2007
  • Mathematics, Computer Science
  • Artif. Intell.
  • The paper introduces an AND/OR search space perspective for graphical models that include probabilistic networks (directed or undirected) and constraint networks. In contrast to the traditional (OR) search space view, the AND/OR search tree displays some of the independencies present in the graphical model explicitly and may sometimes reduce the search space exponentially. Indeed, most algorithmic advances in search-based constraint processing and probabilistic inference can be viewed as… CONTINUE READING
    275 Citations
    AND/OR Branch-and-Bound search for combinatorial optimization in graphical models
    • 100
    • PDF
    AND / OR Graph Search for Genetic Linkage Analysis
    • 1
    • PDF
    Memory intensive AND/OR search for combinatorial optimization in graphical models
    • 57
    • PDF
    Best-First AND/OR Search for Graphical Models
    • 33
    • PDF
    Advancing Heuristics for Search over Graphical Models
    • 1
    • Highly Influenced
    • PDF
    Limited Discrepancy AND/OR Search and Its Application to Optimization Tasks in Graphical Models
    • 3
    • PDF
    Extending the Reach of AND/OR Search for Optimization over Graphical Models
    • 6
    • Highly Influenced
    • PDF
    The Relationship Between AND / OR Search Spaces and Variable Elimination
    • 11
    • PDF

    References

    SHOWING 1-10 OF 166 REFERENCES
    AND/OR Branch-and-Bound for Graphical Models
    • 84
    • PDF
    Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space
    • 78
    • PDF
    AND/OR Multi-Valued Decision Diagrams (AOMDDs) for Weighted Graphical Models
    • 7
    • PDF
    The Relationship Between AND/OR Search and Variable Elimination
    • 31
    • PDF
    The Impact of AND/OR Search Spaces on Constraint Satisfaction and Counting
    • 36
    • PDF
    Approximation algorithms for graphical models
    • 11
    A differential approach to inference in Bayesian networks
    • 469
    • PDF
    AND/OR Search Spaces and the Semantic Width of Constraint Networks
    • 1
    • PDF
    AND/OR Cutset Conditioning
    • 34
    • PDF