2026
How Hard Is It to Explain Preferences Using Few Boolean Attributes?
AAAI 2026technical
We study the computational complexity of explaining preference data through Boolean attribute models (BAMs), motivated by extensive research involving attribute models and their promise in understanding preference structure and enabling more efficient decision-making processes. In a BAM, each alte