No article text was recorded for this version.
knowledge compilation (tractable knowledge compilation)
Version 2 of 274 papers108 conceptsfrozen 2026-10-04
Papers in this version
- Blog: On Compiling CNF into Decision-DNNF
- Blog: Compiling Knowledge into Decomposable Negation
- Blog: Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases
- Blog: Tractable QBF by Knowledge Compilation
- Blog: Counting the Number of Solutions to Constraints
- Blog: Inference and learning in probabilistic logic programs using weighted Boolean formulas
- Blog: Backdoor Decomposable Monotone Circuits and Propagation Complete Encodings
- Blog: On Compiling System Models for Faster and More Scalable Diagnosis
- Blog: DPLL with a Trace: From SAT to Knowledge Compilation
- Blog: A Circuit-Based Approach to Efficient Enumeration
- Blog: Projected Model Counting
- Blog: ProvSQL
- Blog: Decomposable negation normal form
- Blog: Compiling Possibilistic Networks: Alternative Approaches to Possibilistic Inference
- Blog: Compilation of Query-Rewriting Problems into Tractable Fragments of Propositional Logic
- Blog: Encoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic
- Blog: Inference in Probabilistic Logic Programs using Weighted CNF's
- Blog: Compiling Combinatorial Prediction Games
- Blog: Top-Down Knowledge Compilation for Counting Modulo Theories
- Blog: Reasoning on Feature Models: Compilation-Based vs. Direct Approaches
- Blog: STEREO: a SaT-based tool for an optimal solution of the sERvice selEctiOn problem
- Blog: Knowledge Compilation meets Uniform Sampling
- Blog: Characterizing Tseitin-formulas with short regular resolution refutations
- Blog: Exact and Approximate Weighted Model Integration with Probability Density Functions Using Knowledge Compilation
- Blog: Counting and Reasoning with Plans
- Blog: On the Completeness of First-Order Knowledge Compilation for Lifted Probabilistic Inference
- Blog: Counting Models using Extension Rules
- Blog: Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability
- Blog: Semirings for Probabilistic and Neuro-Symbolic Logic Programming
- Blog: Fast Compilation of s-t Paths on a Graph for Counting and Enumeration
- Blog: Compilation for Critically Constrained Knowledge Bases
- Blog: On Belief Change for Multi-Label Classifier Encodings
- Blog: Model Compilation for Real-Time Planning and Diagnosis with Feedback
- Blog: A Complexity Map of Probabilistic Reasoning for Neurosymbolic Classification Techniques
- Blog: Explainability of Intelligent Transportation Systems using Knowledge Compilation: a Traffic Light Controller Case
- Blog: Research Note on Uncertain Probabilities and Abstract Argumentation
- Blog: Proofs for Propositional Model Counting
- Blog: Liftability of Probabilistic Inference: Upper and Lower Bounds
- Blog: An Improved Decision-DNNF Compiler
- Blog: Inference and learning in probabilistic logic programs using weighted Boolean formulas
- Blog: Declarative probabilistic logic programming in discrete-continuous domains
- Blog: A Knowledge Compilation Map for Ordered Real-Valued Decision Diagrams
- Blog: Revisiting Graph Width Measures for CNF-Encodings
- Blog: Incremental Algorithms for Approximate Compilation
- Blog: Beyond the convexity assumption: Realistic tabular data generation under quantifier-free real linear constraints
- Blog: Database Theory in Action: Making Provenance and Probabilistic Database Theory Work in Practice (Invited Talk)
- Blog: Optimal Feature Selection for Decision Robustness in Bayesian Networks
- Blog: On The Reasons Behind Decisions
- Blog: Embedding Symbolic Knowledge into Deep Networks
- Blog: A Compiler for Deterministic, Decomposable Negation Normal Form
- Blog: Extending the Knowledge Compilation Map: Krom, Horn, Affine and Beyond
- Blog: A study of the learnability of relational properties: model counting meets machine learning (MCML)
- Blog: On Compiling DNNFs without Determinism
- Blog: On Robust Trimming of Bayesian Network Classifiers
- Blog: The Language of Search
- Blog: Lifted Probabilistic Inference by First-Order Knowledge Compilation
- Blog: Three Modern Roles for Logic in AI
- Blog: Circuit Treewidth, Sentential Decision, and Query Compilation
- Blog: DNNF-based Belief State Estimation
- Blog: NeSyA: Neurosymbolic Automata
Showing 60 of 74 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_knowledge_compilation_tractable_knowledg_2dcca879,
title = {knowledge compilation (tractable knowledge compilation)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/knowledge-compilation-tractable-knowledge-compilation/rdr_2dcca879412a427799ec442dca2ab046},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_knowledge_compilation_tractable_knowledg_2dcca879_v2,
title = {knowledge compilation (tractable knowledge compilation)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/knowledge-compilation-tractable-knowledge-compilation/rdr_2dcca879412a427799ec442dca2ab046/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}