This paper considers the learning of Boolean rules in either disjunctive normal form (DNF, OR-of-ANDs, equivalent to decision rule sets) or conjunctive normal form (CNF, AND-of-ORs) as an interpretable model for classification. An integer program is formulated to optimally trade classification accuracy for rule simplicity. Column generation (CG) is used to efficiently search over an exponential number of candidate clauses (conjunctions or disjunctions) without the need for heuristic rule mining. This approach also bounds the gap between the selected rule set and the best possible rule set on the training data. To handle large datasets, we propose an approximate CG algorithm using randomization. Compared to three recently proposed alternatives, the CG algorithm dominates the accuracy-simplicity trade-off in 8 out of 16 datasets. When maximized for accuracy, CG is competitive with rule learners designed for this purpose, sometimes finding significantly simpler solutions that are no less accurate.

We present the Multi-value Rule Set (MRS) for interpretable classification with feature efficient presentations. Compared to rule sets built from single-value rules, MRS adopts a more generalized form of association rules that allows multiple values in a condition. Rules of this form are more concise than classical single-value rules in capturing and describing patterns in data. Our formulation also pursues a higher efficiency of feature utilization, which reduces possible cost in data collection and storage. We propose a Bayesian framework for formulating an MRS model and develop an efficient inference method for learning a maximum a posteriori, incorporating theoretically grounded bounds to iteratively reduce the search space and improve the search efficiency. Experiments on synthetic and real-world data demonstrate that MRS models have significantly smaller complexity and fewer features than baseline models while being competitive in predictive accuracy.

My Best Friend's Husband Has a Very Strange Set of "Rules." Prudie chats with Lizzie O'Leary, host of What Next: TBD, about a man whose "quirky" demands are getting concerning. I'm struggling with the behavior of my close friend's husband, and I'm worried about how it's affecting her. He is the most indecisive person I have ever encountered. Any time we visit, he has to plan our schedule down to the minute, but even then, he constantly changes his mind.

In this paper, we introduce a set of spatial-temporal logic rules as knowledge to explain human actions.

Therefore, neuro-symbolic RL aims at creating policies that are interpretable in the first place. Unfortunately, interpretability is not explainability. To achieve both, we introduce Neurally gUided Differentiable loGic policiEs (NUDGE).

Recently, Language Models (LMs) have demonstrated complex reasoning capacities even without any finetuning.

Defense Minister Shinjiro Koizumi speaks at the Munich Security Conference in Munich on Friday. Defense Minister Shinjiro Koizumi reiterated the importance of the rules-based global order during a speech at the Munich Security Conference while linking the security of the Indo-Pacific to the Euro-Atlantic, as Japan keeps a nervous eye on Chinese military moves in Asia. "The very foundations that have underpinned the international order are being tested by real world actions," Koizumi said Friday "Attempts to unilaterally change the status quo by force must never be tolerated. That is why Japan does not view Ukraine as a distant European problem." Following the eruption of the war in Ukraine in February 2022, Japan began drawing a link between the two regions, with leaders repeatedly stressing that "Ukraine today could be East Asia tomorrow" -- a not-so-oblique hint at the possibility of a similar regional conflict in the Indo-Pacific, especially one involving China attacking democratic Taiwan.

The rules-based world order no longer exists, the German Chancellor has warned at a major security summit. Opening the annual Munich Security Conference, Friedrich Merz told other world leaders that our freedom is not guaranteed in an era of big power politics, and that Europeans must be ready to make sacrifice. He also admitted that a deep divide has opened between Europe and the United States. The conference is taking place on the backdrop of US President Donald Trump threatening Denmark's sovereignty over Greenland by pledging to annex the Arctic territory and his tariffs on imports from European nations. US Secretary of State Marco Rubio, who was listening to Merz and will deliver his own speech on Saturday, earlier spoke of a new era in geopolitics.