135 citations · 181 across the 9 of their papers we have counts for
5 papers · 1 filter
Studies in Lower Bounding Probabilities of Evidence using the Markov Inequality
Vibhav Gogate, Bozhena Bidyuk, Rina Dechter
Computing the probability of evidence even with known error bounds is NP-hard. In this paper we address this hard problem by settling on an easier problem. We propose an approximat…
AND/OR Importance Sampling
Vibhav Gogate, Rina Dechter
The paper introduces AND/OR importance sampling for probabilistic graphical models. In contrast to importance sampling, AND/OR importance sampling caches samples in the AND/OR spac…
Formula-Based Probabilistic Inference
Vibhav Gogate, Pedro Domingos
Computing the probability of a formula given the probabilities or weights associated with other formulas is a natural extension of logical inference to the probabilistic setting. S…
Probabilistic Theorem Proving
Vibhav Gogate, Pedro Domingos
Many representation schemes combining first-order logic and probability have been proposed in recent years. Progress in unifying logical and probabilistic inference has been slower…
Approximation by Quantization
Vibhav Gogate, Pedro Domingos
Inference in graphical models consists of repeatedly multiplying and summing out potentials. It is generally intractable because the derived potentials obtained in this way can be…