3 papers
cs.AI2025
An Exhaustive DPLL Approach to Model Counting over Integer Linear Constraints with Simplification Techniques
Mingwei Zhang, Zhenhao Gu, Liangda Fang +4
Linear constraints are one of the most fundamental constraints in fields such as computer science, operations research and optimization. Many applications reduce to the task of mod…
cs.LG2025
Curriculum Abductive Learning
Wen-Chao Hu, Qi-Jie Li, Lin-Han Jia +4
Abductive Learning (ABL) integrates machine learning with logical reasoning in a loop: a learning model predicts symbolic concept labels from raw inputs, which are revised through…
cs.DS2023
Approximate Integer Solution Counts over Linear Arithmetic Constraints
Cunjing Ge
Counting integer solutions of linear constraints has found interesting applications in various fields. It is equivalent to the problem of counting lattice points inside a polytope.…