Search Results - Exact inference algorithm

Using Survey Sampling Algorithms For Exact Inference in Logistic Regression by Rivest, Louis‐Paul, Gaye, Serigne Abib

“…Summary Several exact inference procedures for logistic regression require the simulation of a 0…”
Get full text

An efficient numerical algorithm for exact inference in meta analysis by Wang, Yan, Tian, Lu

“… The algorithm is much faster than the naive method and may greatly facilitate the use of the more appropriate exact inference procedure in meta analysis. Numerical studies and real data examples are used to illustrate the advantage of the proposed method…”
Get full text

Efficient Algorithms for Exact Inference in Sequence Labeling SVMs by Bauer, Alexander, Gornitz, Nico, Biegler, Franziska, Muller, Klaus-Robert, Kloft, Marius

“… The latter is believed to be more accurate and easier to handle. Nevertheless, it is not popular due to the lack of known efficient inference algorithms…”
Get full text

Exact Algorithms for MRE Inference by Zhu, Xiaoyuan, Yuan, Changhe

“…). No exact MRE algorithm has been developed previously except exhaustive search. This paper fills the void by introducing two Breadth-First Branch-and-Bound (BFBnB…”
Get full text

An exact algorithm for time-dependent variational inference for the dynamic stochastic block model by Bartolucci, Francesco, Pandolfi, Silvia

“…•We propose an exact algorithm for the variational version of the log-likelihood of dynamic SBM…”
Get full text

Exact and efficient hybrid Monte Carlo algorithm for accelerated Bayesian inference of gene expression models from snapshots of single-cell transcripts by Lin, Yen Ting, Buchler, Nicolas E

“… expression from single cell data. A Bayesian approach to statistical inference is the most suitable method for model selection and uncertainty quantification of kinetic parameters using small data sets…”
Get more information

A Channel-based Exact Inference Algorithm for Bayesian Networks by Jacobs, Bart

“…This paper describes a new algorithm for exact Bayesian inference that is based on a recently proposed compositional semantics of Bayesian networks in terms of channels…”
Get full text

Efficient and scalable exact inference algorithms for bayesian networks by Sandiford, John G

“… In this text we explore novel techniques for performing exact inference with Bayesian networks, in an efficient stable and scalable manner…”
Get full text

Efficient Exact Inference With Loss Augmented Objective in Structured Learning by Bauer, Alexander, Nakajima, Shinichi, Muller, Klaus-Robert

“… the most violating configuration. In this paper, we propose an exact inference algorithm for maximizing nondecomposable objectives due to special type of a high-order potential having a decomposable internal structure…”
Get full text

Hill-climbing and branch-and-bound algorithms for exact and approximate inference in credal networks by Cano, Andrés, Gómez, Manuel, Moral, Serafín, Abellán, Joaquín

“…This paper proposes two new algorithms for inference in credal networks. These algorithms enable probability intervals to be obtained for the states of a given query variable…”
Get full text

The Probabilistic Convolution Tree: Efficient Exact Bayesian Inference for Faster LC-MS/MS Protein Inference by Serang, Oliver

“…Exact Bayesian inference can sometimes be performed efficiently for special cases where a function has commutative and associative symmetry of its inputs…”
Get full text

Tractable Inference and Observation Likelihood Evaluation in Latent Structure Influence Models by Karimi, Sajjad, Shamsollahi, Mohammad Bagher

“… Nevertheless, the exact inference in LSIMs requires exponential complexity. We propose a new recursive formulation to compute marginal forward and backward parameters…”
Get full text

A parallel algorithm for exact Bayesian network inference by Nikolova, O., Zola, J., Aluru, S.

“… In this paper, we present a parallel algorithm for exact Bayesian inference that is work-optimal and communication-efficient…”
Get full text

Data Structures & Algorithms for Exact Inference in Hierarchical Clustering by Greenberg, Craig S, Macaluso, Sebastian, Monath, Nicholas, Lee, Ji-Ah, Flaherty, Patrick, Cranmer, Kyle, McGregor, Andrew, McCallum, Andrew

“… In contrast to existing methods, we present novel dynamic-programming algorithms for \emph{exact} inference in hierarchical clustering based on a novel trellis data…”
Get full text

Win-Stay, Lose-Sample: A simple sequential algorithm for approximating Bayesian inference by Bonawitz, Elizabeth, Denison, Stephanie, Gopnik, Alison, Griffiths, Thomas L.

“…•In certain tasks, people can produce Bayesian-consistent behavior.•However, performing exact Bayesian inference is computationally challenging…”
Get full text

Faster-BNI: Fast Parallel Exact Inference on Bayesian Networks by Jiang, Jiantong, Wen, Zeyi, Mansoor, Atif, Mian, Ajmal

“… Faster-BNI enhances the efficiency of a well-known BN exact inference algorithm, namely the junction tree algorithm, through hybrid parallelism that tightly integrates coarse- and fine-grained parallelism…”
Get full text

An extended depth-first search algorithm for optimal triangulation of Bayesian networks by Li, Chao, Ueno, Maomi

“…The junction tree algorithm is currently the most popular algorithm for exact inference on Bayesian networks…”
Get full text

Hill-climbing and branch-and-bound algorithms for exact and approximate inference in credal networks: Reasoning with imprecise probabilities by CANO, Andrés, GOMEZ, Manuel, MORAL, Serafin, ABELLAN, Joaquin

Get full text

Universal Exact Algorithm for Globally Augmented Map Inference in Structured Prediction by Bauer, Alexander

“… However, it relies on the availability of efficient inference algorithms — the state-of-the-art training algorithms repeatedly perform inference either to compute a subgradient or to find the most violating configuration…”
Get full text

Discrete Markov image modeling and inference on the quadtree by Laferte, J.-M., Perez, P., Heitz, F.

“… The quadtree induces causality properties which enable the design of exact, noniterative inference algorithms, similar to those used in the context of Markov chain models…”
Get full text