Now showing items 1-2 of 2

  • New mini-bucket partitioning heuristics for bounding the probability of evidence 

    Rollón Rico, Emma; Dechter, Rina (2009)
    Conference report
    Open Access
    Mini-Bucket Elimination (MBE) is a well-known approximation algorithm deriving lower and upper bounds on quantities of interest over graphical models. It relies on a procedure that partitions a set of functions, called ...
  • Semiring-based mini-bucket partitioning schemes 

    Rollón Rico, Emma; Larrosa Bondia, Francisco Javier; Dechter, Rina (AAAI Press. Association for the Advancement of Artificial Intelligence, 2013)
    Conference report
    Restricted access - publisher's policy
    Graphical models are one of the most prominent frameworks to model complex systems and efficiently query them. Their underlying algebraic properties are captured by a valuation structure that, most usually, is a semiring. ...