muc
AnAxiomaticTheoryofProvably-Fair Welfare-CentricMachineLearning
Wedefineacomplementarymetric,termedmalfare, measuring overallsocietal harm, with axiomatic justification via the standard axioms of cardinal welfare, and cast fair ML asmalfare minimizationover the risk values(expected losses) ofeachgroup. Surprisingly,theaxioms ofcardinal welfare (malfare) dictate that this is not equivalent to simply defining utility as negativelossandmaximizing welfare.
AnAxiomaticTheoryofProvably-Fair Welfare-CentricMachineLearning
Wedefineacomplementarymetric,termedmalfare, measuring overallsocietal harm, with axiomatic justification via the standard axioms of cardinal welfare, and cast fair ML asmalfare minimizationover the risk values(expected losses) ofeachgroup. Surprisingly,theaxioms ofcardinal welfare (malfare) dictate that this is not equivalent to simply defining utility as negativelossandmaximizing welfare.
Complexity in Complexity: Understanding Visual Complexity Through Structure, Color, and Surprise
Sarıtaş, Karahan, Dayan, Peter, Shen, Tingke, Nath, Surabhi S
Understanding human perception of visual complexity is crucial in visual cognition. Recently (Shen, et al. 2024) proposed an interpretable segmentation-based model that accurately predicted complexity across various datasets, supporting the idea that complexity can be explained simply. In this work, we investigate the failure of their model to capture structural, color and surprisal contributions to complexity. To this end, we propose Multi-Scale Sobel Gradient which measures spatial intensity variations, Multi-Scale Unique Color which quantifies colorfulness across multiple scales, and surprise scores generated using a Large Language Model. We test our features on existing benchmarks and a novel dataset containing surprising images from Visual Genome. Our experiments demonstrate that modeling complexity accurately is not as simple as previously thought, requiring additional perceptual and semantic factors to address dataset biases. Thus our results offer deeper insights into how humans assess visual complexity.
- Europe > Germany > Baden-Württemberg > Tübingen Region > Tübingen (0.04)
- North America > United States > New York > New York County > New York City (0.04)
- North America > Mexico > Mexico City > Mexico City (0.04)
- Europe > Germany > Saxony > Leipzig (0.04)
- Information Technology > Human Computer Interaction (0.93)
- Information Technology > Sensing and Signal Processing > Image Processing (0.93)
- Information Technology > Artificial Intelligence > Machine Learning > Neural Networks > Deep Learning (0.69)
- Information Technology > Artificial Intelligence > Natural Language > Large Language Model (0.69)
Enumerating Minimal Unsatisfiable Cores of LTLf formulas
Ielo, Antonio, Mazzotta, Giuseppe, Peñaloza, Rafael, Ricca, Francesco
Linear Temporal Logic over finite traces ($\text{LTL}_f$) is a widely used formalism with applications in AI, process mining, model checking, and more. The primary reasoning task for $\text{LTL}_f$ is satisfiability checking; yet, the recent focus on explainable AI has increased interest in analyzing inconsistent formulas, making the enumeration of minimal explanations for infeasibility a relevant task also for $\text{LTL}_f$. This paper introduces a novel technique for enumerating minimal unsatisfiable cores (MUCs) of an $\text{LTL}_f$ specification. The main idea is to encode a $\text{LTL}_f$ formula into an Answer Set Programming (ASP) specification, such that the minimal unsatisfiable subsets (MUSes) of the ASP program directly correspond to the MUCs of the original $\text{LTL}_f$ specification. Leveraging recent advancements in ASP solving yields a MUC enumerator achieving good performance in experiments conducted on established benchmarks from the literature.
- North America > United States > Alaska (0.04)
- Europe > San Marino > Fiorentino > Fiorentino (0.04)
- Europe > Italy > Calabria (0.04)
Improving MUC extraction thanks to local search
Grégoire, Éric, Lagniez, Jean-Marie, Mazure, Bertrand
ExtractingMUCs(MinimalUnsatisfiableCores)fromanunsatisfiable constraint network is a useful process when causes of unsatisfiability must be understood so that the network can be re-engineered and relaxed to become sat- isfiable. Despite bad worst-case computational complexity results, various MUC- finding approaches that appear tractable for many real-life instances have been proposed. Many of them are based on the successive identification of so-called transition constraints. In this respect, we show how local search can be used to possibly extract additional transition constraints at each main iteration step. The approach is shown to outperform a technique based on a form of model rotation imported from the SAT-related technology and that also exhibits additional transi- tion constraints. Our extensive computational experimentations show that this en- hancement also boosts the performance of state-of-the-art DC(WCORE)-like MUC extractors.