Search Results for author: Ondřej Kuželka

Found 7 papers, 2 papers with code

Lifted Algorithms for Symmetric Weighted First-Order Model Sampling

no code implementations17 Aug 2023 Yuanhong Wang, Juhua Pu, Yuyi Wang, Ondřej Kuželka

Specifically, we prove the domain-liftability under sampling for the two-variables fragment of first-order logic with counting quantifiers in this paper, by devising an efficient sampling algorithm for this fragment that runs in time polynomial in the domain size.

On Exact Sampling in the Two-Variable Fragment of First-Order Logic

1 code implementation6 Feb 2023 Yuanhong Wang, Juhua Pu, Yuyi Wang, Ondřej Kuželka

In this paper, we study the sampling problem for first-order logic proposed recently by Wang et al. -- how to efficiently sample a model of a given first-order sentence on a finite domain?

Sentence

Lifted Inference with Linear Order Axiom

no code implementations2 Nov 2022 Jan Tóth, Ondřej Kuželka

In this paper, we prove that adding a linear order axiom (which forces one of the predicates in $\phi$ to introduce a linear ordering of the domain elements in each model of $\phi$) on top of the counting quantifiers still permits a computation time polynomial in the domain size.

Relational Reasoning Sentence

Jump-Diffusion Langevin Dynamics for Multimodal Posterior Sampling

no code implementations2 Nov 2022 Jacopo Guidolin, Vyacheslav Kungurtsev, Ondřej Kuželka

Bayesian methods of sampling from a posterior distribution are becoming increasingly popular due to their ability to precisely display the uncertainty of a model fit.

Context-Specific Likelihood Weighting

1 code implementation24 Jan 2021 Nitesh Kumar, Ondřej Kuželka

Sampling is a popular method for approximate inference when exact inference is impractical.

Neural Markov Logic Networks

no code implementations ICLR 2020 Giuseppe Marra, Ondřej Kuželka

We introduce neural Markov logic networks (NMLNs), a statistical relational learning system that borrows ideas from Markov logic.

Knowledge Base Completion Relational Reasoning +1

Cannot find the paper you are looking for? You can Submit a new open access paper.