EUVIMEDEUVIMED entdecken
Crossref

Variational Inference for De Finetti Logic

Sami Hadouaj, Ouael Ben Amara, Niccolò Meneghetti

Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-30

DOI: 10.1145/3802114 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Sami Hadouaj und 2 weiteren Autor:innen. Die Arbeit nennt 117 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce De Finetti Logic, a novel formalization of the data model of Gamma Probabilistic Databases. De Finetti Logic is a simple, database-centric probabilistic programming framework in which models are specified through relational constraints applied to a probabilistic database. This framework is grounded in the concept of Polya urns and offers an intuitive formalization of exchangeability, the fundamental structural assumption underlying Gamma Probabilistic Databases. We leverage this new formalism to develop a novel inference mechanism based on variational methods. Starting from a DFL theory, our inference method automatically identifies an appropriate family of variational distributions to approximate the target posterior, and synthesizes an optimization algorithm to minimize the Kullback-Leibler divergence between the true posterior and its variational surrogate. To maximize performance, we employ knowledge compilation techniques to limit the number of variational parameters, while preserving the expressive power of the surrogate. Our method is implemented as an extension to the StarfishDB system. Experimental results demonstrate that (i) our approach provides a practical, scalable, and fast-converging alternative to general-purpose inference via collapsed Gibbs sampling, and (ii) remains competitive with specialized algorithms that leverage model-specific optimizations.

Zitieren

APA

Hadouaj, S., Amara, O. B., & Meneghetti, N. (2026). Variational Inference for De Finetti Logic. Proceedings of the ACM on Management of Data, 4(3), 1-30. https://doi.org/10.1145/3802114

Vancouver

Hadouaj S, Amara OB, Meneghetti N. Variational Inference for De Finetti Logic. Proceedings of the ACM on Management of Data. 2026;4(3):1-30. doi:10.1145/3802114

BibTeX
@article{Hadouaj2026,
  author = {Hadouaj, Sami and Amara, Ouael Ben and Meneghetti, Niccolò},
  title = {Variational Inference for De Finetti Logic},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {3},
  pages = {1--30},
  doi = {10.1145/3802114}
}
Kostenlos starten →