How Hard is it to Explain Preferences Using Few Boolean Attributes?