10 papers
Decidability and Undecidability Results for LIA-Definable Impartial Combinatorial Games
Shiguang Feng, Liangda Fang, Jiahao Luo +1
Combinatorial game theory is a branch of mathematics and theoretical computer science that studies deterministic games with perfect information and no elements of chance. The major…
UniER: A Unified Benchmark for Item-level and Path-level Exercise Recommendation
Xinghe Cheng, Guiyong Zhuang, Yusheng Xie +5
Personalized exercise recommendation dynamically aligns pedagogical resources with individual knowledge mastery, which is crucial for satisfying students' dynamic learning needs in…
A Parallel Approach to Counting Exact Covers Based on Decomposability Property
Liangda Fang, Yaohui Luo, Delong Li +2
The exact cover problem is a classical NP-hard problem with broad applications in the area of AI. Algorithm DXZ is a method to count exact covers representing by zero-suppressed bi…
Uniform Interpolation in Distributed Knowledge Modal Logics
Kexu Wang, Liangda Fang
Uniform interpolation is the property that, for any formula and set of atoms, there exists the strongest consequence omitting those atoms. It plays a central role in knowledge repr…
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…
GraphRAG-Induced Dual Knowledge Structure Graphs for Personalized Learning Path Recommendation
Xinghe Cheng, Zihan Zhang, Jiapu Wang +5
Learning path recommendation seeks to provide learners with a structured sequence of learning items (\eg, knowledge concepts or exercises) to optimize their learning efficiency. De…
NR4DER: Neural Re-ranking for Diversified Exercise Recommendation
Xinghe Cheng, Xufang Zhou, Liangda Fang +5
With the widespread adoption of online education platforms, an increasing number of students are gaining new knowledge through Massive Open Online Courses (MOOCs). Exercise recomme…
A Syntactic Approach to Computing Complete and Sound Abstraction in the Situation Calculus
Liangda Fang, Xiaoman Wang, Zhang Chen +3
Abstraction is an important and useful concept in the field of artificial intelligence. To the best of our knowledge, there is no syntactic method to compute a sound and complete a…
Variants of Tagged Sentential Decision Diagrams
Deyuan Zhong, Mingwei Zhang, Quanlong Guan +3
A recently proposed canonical form of Boolean functions, namely tagged sentential decision diagrams (TSDDs), exploits both the standard and zero-suppressed trimming rules. The stan…
An Investigation of Darwiche and Pearl's Postulates for Iterated Belief Update
Quanlong Guan, Tong Zhu, Liangda Fang +3
Belief revision and update, two significant types of belief change, both focus on how an agent modify her beliefs in presence of new information. The most striking difference betwe…