Goto

Collaborating Authors

 Government


Disjunctive and Conjunctive Normal Form Explanations of Clusters Using Auxiliary Information

arXiv.org Artificial Intelligence

We consider generating post-hoc explanations of clusters generated from various datasets using auxiliary information which was not used by clustering algorithms. Following terminology used in previous work, we refer to the auxiliary information as tags. Our focus is on two forms of explanations, namely disjunctive form (where the explanation for a cluster consists of a set of tags) and a two-clause conjunctive normal form (CNF) explanation (where the explanation consists of two sets of tags, combined through the AND operator). We use integer linear programming (ILP) as well as heuristic methods to generate these explanations. We experiment with a variety of datasets and discuss the insights obtained from our explanations. We also present experimental results regarding the scalability of our explanation methods.


Hybrid Quantum Recurrent Neural Network For Remaining Useful Life Prediction

arXiv.org Artificial Intelligence

Olga Tsurkan, Aleksandra Konstantinova, Aleksandr Sedykh, Dmitrii Zhiganov, Arsenii Senokosov, Daniil Tarpanov, Matvei Anoshin, and Leonid Fedichkin L.D. Landau Dept. of Theoretical Physics, Moscow Institute of Physics and Technology, Institutsky Per. 9, Dolgoprudny, Moscow Region, 141701 Russia (Dated: April 30, 2025) Predictive maintenance in aerospace heavily relies on accurate estimation of the remaining useful life of jet engines. In this paper, we introduce a Hybrid Quantum Recurrent Neural Network framework, combining Quantum Long Short-Term Memory layers with classical dense layers for Remaining Useful Life forecasting on NASA's Commercial Modular Aero-Propulsion System Simulation dataset. Each Quantum Long Short-Term Memory gate replaces conventional linear transformations with Quantum Depth-Infused circuits, allowing the network to learn high-frequency components more effectively. Experimental results demonstrate that, despite having fewer trainable parameters, the Hybrid Quantum Recurrent Neural Network achieves up to a 5% improvement over a Recurrent Neural Network based on stacked Long Short-Term Memory layers in terms of mean root mean squared error and mean absolute error. Moreover, a thorough comparison of our method with established techniques, including Random Forest, Convolutional Neural Network, and Multilayer Perceptron, demonstrates that our approach, which achieves a Root Mean Squared Error of 15.46, surpasses these baselines by approximately 13.68%, 16.21%, and 7.87%, respectively. Nevertheless, it remains outperformed by certain advanced joint architectures. Our findings highlight the potential of hybrid quantum-classical approaches for robust time-series forecasting under limited data conditions, offering new avenues for enhancing reliability in predictive maintenance tasks. Keywords: Remaining Useful Life, Quantum Machine Learning, Recurrent Neural Network, LSTM, Predictive Maintenance, Time-Series Forecasting I. INTRODUCTION Accurate estimation of the remaining useful life (RUL) of critical machinery is a cornerstone of modern reliability and risk-management strategies [1-3].


Intelligent Task Offloading in VANETs: A Hybrid AI-Driven Approach for Low-Latency and Energy Efficiency

arXiv.org Artificial Intelligence

Intelligent Task Offloading in V ANETs: A Hybrid AI-Driven Approach for Low-Latency and Energy Efficiency Tariq Qayyum, Asadullah Tariq, Muhammad Ali, Mohamed Adel Serhani, Zouheir Trabelsi, Maite L opez-S anchez College of Information Technology, United Arab Emirates University, Al Ain, Abu Dhabi, UAE Department of Computer Science, SCIT, Beaconhouse National University, Lahore Pakistan College of Computing and Informatics, University of Sharjah, Sharjah, UAE Department of Mathematics, University of Barcelona, Gran Via de les Corts Catalanes, Barcelona Abstract --V ehicular Ad-hoc Networks (V ANETs) are integral to intelligent transportation systems, enabling vehicles to offload computational tasks to nearby roadside units (RSUs) and mobile edge computing (MEC) servers for real-time processing. However, the highly dynamic nature of V ANETs introduces challenges, such as unpredictable network conditions, high latency, energy inefficiency, and task failure. Extensive simulations demonstrate that the proposed framework achieves significant reductions in latency and energy usage while improving task success rates and network throughput. By offering an efficient, and scalable solution, this framework sets the foundation for enhancing real-time applications in dynamic vehicular environments. Index T erms--V ANET, T ask offloading, vehicular communication, resource allocation, scalable I.


Can LLMs Detect Intrinsic Hallucinations in Paraphrasing and Machine Translation?

arXiv.org Artificial Intelligence

A frequently observed problem with LLMs is their tendency to generate output that is nonsensical, illogical, or factually incorrect, often referred to broadly as hallucination. Building on the recently proposed HalluciGen task for hallucination detection and generation, we evaluate a suite of open-access LLMs on their ability to detect intrinsic hallucinations in two conditional generation tasks: translation and paraphrasing. We study how model performance varies across tasks and language and we investigate the impact of model size, instruction tuning, and prompt choice. We find that performance varies across models but is consistent across prompts. Finally, we find that NLI models perform comparably well, suggesting that LLM-based detectors are not the only viable option for this specific task.


Federated learning, ethics, and the double black box problem in medical AI

arXiv.org Artificial Intelligence

Federated learning (FL) is a machine learning approach that allows multiple devices or institutions to collaboratively train a model without sharing their local data with a third-party. FL is considered a promising way to address patient privacy concerns in medical artificial intelligence. The ethical risks of medical FL systems themselves, however, have thus far been underexamined. This paper aims to address this gap. We argue that medical FL presents a new variety of opacity -- federation opacity -- that, in turn, generates a distinctive double black box problem in healthcare AI. We highlight several instances in which the anticipated benefits of medical FL may be exaggerated, and conclude by highlighting key challenges that must be overcome to make FL ethically feasible in medicine.


Decision-centric fairness: Evaluation and optimization for resource allocation problems

arXiv.org Artificial Intelligence

Data-driven decision support tools play an increasingly central role in decision-making across various domains. In this work, we focus on binary classification models for predicting positive-outcome scores and deciding on resource allocation, e.g., credit scores for granting loans or churn propensity scores for targeting customers with a retention campaign. Such models may exhibit discriminatory behavior toward specific demographic groups through their predicted scores, potentially leading to unfair resource allocation. We focus on demographic parity as a fairness metric to compare the proportions of instances that are selected based on their positive outcome scores across groups. In this work, we propose a decision-centric fairness methodology that induces fairness only within the decision-making region -- the range of relevant decision thresholds on the score that may be used to decide on resource allocation -- as an alternative to a global fairness approach that seeks to enforce parity across the entire score distribution. By restricting the induction of fairness to the decision-making region, the proposed decision-centric approach avoids imposing overly restrictive constraints on the model, which may unnecessarily degrade the quality of the predicted scores. We empirically compare our approach to a global fairness approach on multiple (semi-synthetic) datasets to identify scenarios in which focusing on fairness where it truly matters, i.e., decision-centric fairness, proves beneficial.


ReasonIR: Training Retrievers for Reasoning Tasks

arXiv.org Artificial Intelligence

We present ReasonIR-8B, the first retriever specifically trained for general reasoning tasks. Existing retrievers have shown limited gains on reasoning tasks, in part because existing training datasets focus on short factual queries tied to documents that straightforwardly answer them. We develop a synthetic data generation pipeline that, for each document, our pipeline creates a challenging and relevant query, along with a plausibly related but ultimately unhelpful hard negative. By training on a mixture of our synthetic data and existing public data, ReasonIR-8B achieves a new state-of-the-art of 29.9 nDCG@10 without reranker and 36.9 nDCG@10 with reranker on BRIGHT, a widely-used reasoning-intensive information retrieval (IR) benchmark. When applied to RAG tasks, ReasonIR-8B improves MMLU and GPQA performance by 6.4% and 22.6% respectively, relative to the closed-book baseline, outperforming other retrievers and search engines. In addition, ReasonIR-8B uses test-time compute more effectively: on BRIGHT, its performance consistently increases with longer and more information-rich rewritten queries; it continues to outperform other retrievers when combined with an LLM reranker. Our training recipe is general and can be easily extended to future LLMs; to this end, we open-source our code, data, and model.


UniDetox: Universal Detoxification of Large Language Models via Dataset Distillation

arXiv.org Artificial Intelligence

Previous detoxification methods are typically model-specific, addressing only individual models or model families, and require careful hyperparameter tuning due to the trade-off between detoxification efficacy and language modeling performance. Specifically, we propose a novel and efficient dataset distillation technique for detoxification using contrastive decoding. This approach distills detoxifying representations in the form of synthetic text data, enabling universal detoxification of any LLM through fine-tuning with the distilled text. Our experiments demonstrate that the detoxifying text distilled from GPT -2 can effectively detoxify larger models, including OPT, Falcon, and LLaMA-2. Additionally, analysis of the detoxifying text reveals a reduction in politically biased content, providing insights into the attributes necessary for effective detoxification of LLMs. Our codes are available at https://github.com/EminLU/UniDetox. Fascinated by the remarkable capabilities of Large Language Models (LLMs), numerous researchers and developers are dedicating their efforts to building new models. Today, many off-the-shelf pre-trained LLMs are publicly available (Radford et al., 2019; Zhang et al., 2022; Almazrouei et al., 2023; Touvron et al., 2023), and practitioners employ them in a wide range of applications. While this trend is expected to drive innovation across various fields, it simultaneously raises significant concerns regarding the unintended harmful behaviors exhibited by LLMs. LLMs, developed through pre-training on a large-scale corpus, often unintentionally acquire toxic content present in their training datasets (Gehman et al., 2020; Webster et al., 2020; Nozza et al., 2021). Due to these concerns, there have been efforts to introduce comprehensive regulations to mitigate the toxicity of LLMs; however, there is currently no standardized approach capable of consistently removing toxic content across diverse models. By developing a universal detoxification approach, we can form the basis for broadly applicable regulations and ensure consistent toxicity mitigation across a wide variety of LLMs. While numerous studies have explored the detoxification of LLMs, there is currently no post-hoc approach that can be seamlessly applied across models with varying architectures, sizes, or tok-enizers. Existing post-hoc detoxification strategies include decoding-time control (Liu et al., 2021; Zhang & Wan, 2023), word embedding/logits modification (Gehman et al., 2020; Han et al., 2024), and model editing (Ilharco et al., 2023; Wang et al., 2024). Crucially, this equilibrium point varies across models, necessitating individual hyperparameter optimization for each model, as we will thoroughly investigate in our experiments.


Reviving Any-Subset Autoregressive Models with Principled Parallel Sampling and Speculative Decoding

arXiv.org Artificial Intelligence

In arbitrary-order language models, it is an open question how to sample tokens in parallel from the correct joint distribution. With discrete diffusion models, the more tokens they generate in parallel, the less their predicted distributions adhere to the originally learned data distribution, as they rely on a conditional independence assumption that only works with infinitesimally small timesteps. We find that a different class of models, any-subset autoregressive models (AS-ARMs), holds the solution. As implied by the name, AS-ARMs can generate tokens in any order, and in parallel. Moreover, AS-ARMs support parallelized joint probability density estimation, allowing them to correct their own parallel-generated token distributions, via our Any-Subset Speculative Decoding (ASSD) algorithm. ASSD provably enables generation of tokens from the correct joint distribution, with the number of neural network calls upper bounded by the number of tokens predicted. We empirically verify that ASSD speeds up language generation, without sacrificing quality. Furthermore, we provide a mathematically justified scheme for training AS-ARMs for generation, and show that AS-ARMs achieve state-of-the-art performance among sub-200M parameter models on infilling benchmark tasks, and nearly match the performance of models 50X larger on code generation. Our theoretical and empirical results indicate that the once-forgotten AS-ARMs are a promising direction of language modeling.


Learning Laplacian Positional Encodings for Heterophilous Graphs

arXiv.org Artificial Intelligence

In this work, we theoretically demonstrate that current graph positional encodings (PEs) are not beneficial and could potentially hurt performance in tasks involving heterophilous graphs, where nodes that are close tend to have different labels. This limitation is critical as many real-world networks exhibit heterophily, and even highly homophilous graphs can contain local regions of strong heterophily. To address this limitation, we propose Learnable Laplacian Positional Encodings (LLPE), a new PE that leverages the full spectrum of the graph Laplacian, enabling them to capture graph structure on both homophilous and heterophilous graphs. Theoretically, we prove LLPE's ability to approximate a general class of graph distances and demonstrate its generalization properties. Empirically, our evaluation on 12 benchmarks demonstrates that LLPE improves accuracy across a variety of GNNs, including graph transformers, by up to 35% and 14% on synthetic and real-world graphs, respectively. Going forward, our work represents a significant step towards developing PEs that effectively capture complex structures in heterophilous graphs.