The RAT Algorithm Finds Its Way

The RAT Algorithm Finds Its Way

IntroductionImagine a robot in a maze trying to find the exit efficiently. The Rat in a Maze problem illustrates this scenario, and it’s a great way to learn about backtracking algorithms. This algorithm isn't just for mazes—its principles are widely applicable in fields like robotics, game design, and even logistics. Understanding the AlgorithmThe Rat in a Maze problem uses backtracking to explore all possible paths from the start to the exit. The algorithm follows a recursive approach: Start from the initial cell.Move forward in one of the four directions (right, down, left, up).Check if the move is valid (within bounds,…
Read More
NBMLSS: probabilistic forecasting of electricity prices via Neural Basis Models for Location Scale and Shape

NBMLSS: probabilistic forecasting of electricity prices via Neural Basis Models for Location Scale and Shape

[Submitted on 21 Nov 2024] View a PDF of the paper titled NBMLSS: probabilistic forecasting of electricity prices via Neural Basis Models for Location Scale and Shape, by Alessandro Brusaferri and Danial Ramin and Andrea Ballarino View PDF HTML (experimental) Abstract:Forecasters using flexible neural networks (NN) in multi-horizon distributional regression setups often struggle to gain detailed insights into the underlying mechanisms that lead to the predicted feature-conditioned distribution parameters. In this work, we deploy a Neural Basis Model for Location, Scale and Shape, that blends the principled interpretability of GAMLSS with a computationally scalable shared basis decomposition, combined by linear…
Read More
COOD: Concept-based Zero-shot OOD Detection

COOD: Concept-based Zero-shot OOD Detection

arXiv:2411.13578v1 Announce Type: new Abstract: How can models effectively detect out-of-distribution (OOD) samples in complex, multi-label settings without extensive retraining? Existing OOD detection methods struggle to capture the intricate semantic relationships and label co-occurrences inherent in multi-label settings, often requiring large amounts of training data and failing to generalize to unseen label combinations. While large language models have revolutionized zero-shot OOD detection, they primarily focus on single-label scenarios, leaving a critical gap in handling real-world tasks where samples can be associated with multiple interdependent labels. To address these challenges, we introduce COOD, a novel zero-shot multi-label OOD detection framework. COOD…
Read More
Black Friday deals on MasterClass subscriptions are as low as $7 per month

Black Friday deals on MasterClass subscriptions are as low as $7 per month

A MasterClass subscription is perhaps one of the best gifts you can get for yourself if you love learning new things or honing your skills, and now you can subscribe for up to 50 percent off. The MasterClass Black Friday sale currently has membership starting at $7 per month, but arguably the best deal is on MasterClass Premium, which is $10 per month right now instead of the usual $20 per month. With that tier, you'll be able to access classes on six devices, and it also includes offline viewing capabilities.A subscription will let you view more than 200 classes…
Read More
Velocitune: A Velocity-based Dynamic Domain Reweighting Method for Continual Pre-training

Velocitune: A Velocity-based Dynamic Domain Reweighting Method for Continual Pre-training

arXiv:2411.14318v1 Announce Type: new Abstract: It is well-known that a diverse corpus is critical for training large language models, which are typically constructed from a mixture of various domains. In general, previous efforts resort to sampling training data from different domains with static proportions, as well as adjusting data proportions during training. However, few methods have addressed the complexities of domain-adaptive continual pre-training. To fill this gap, we propose Velocitune, a novel framework dynamically assesses learning velocity and adjusts data proportions accordingly, favoring slower-learning domains while shunning faster-learning ones, which is guided by a scaling law to indicate the desired…
Read More
SatFed: A Resource-Efficient LEO Satellite-Assisted Heterogeneous Federated Learning Framework

SatFed: A Resource-Efficient LEO Satellite-Assisted Heterogeneous Federated Learning Framework

[Submitted on 20 Sep 2024 (v1), last revised 21 Nov 2024 (this version, v3)] View a PDF of the paper titled SatFed: A Resource-Efficient LEO Satellite-Assisted Heterogeneous Federated Learning Framework, by Yuxin Zhang and 7 other authors View PDF HTML (experimental) Abstract:Traditional federated learning (FL) frameworks rely heavily on terrestrial networks, where coverage limitations and increasing bandwidth congestion significantly hinder model convergence. Fortunately, the advancement of low-Earth orbit (LEO) satellite networks offers promising new communication avenues to augment traditional terrestrial FL. Despite this potential, the limited satellite-ground communication bandwidth and the heterogeneous operating environments of ground devices-including variations in data,…
Read More
Delta-Influence: Unlearning Poisons via Influence Functions

Delta-Influence: Unlearning Poisons via Influence Functions

arXiv:2411.13731v1 Announce Type: new Abstract: Addressing data integrity challenges, such as unlearning the effects of data poisoning after model training, is necessary for the reliable deployment of machine learning models. State-of-the-art influence functions, such as EK-FAC, often fail to accurately attribute abnormal model behavior to the specific poisoned training data responsible for the data poisoning attack. In addition, traditional unlearning algorithms often struggle to effectively remove the influence of poisoned samples, particularly when only a few affected examples can be identified. To address these challenge, we introduce $Delta$-Influence, a novel approach that leverages influence functions to trace abnormal model behavior…
Read More
Schema-Driven Information Extraction from Heterogeneous Tables

Schema-Driven Information Extraction from Heterogeneous Tables

[Submitted on 23 May 2023 (v1), last revised 20 Nov 2024 (this version, v5)] View a PDF of the paper titled Schema-Driven Information Extraction from Heterogeneous Tables, by Fan Bai and 5 other authors View PDF HTML (experimental) Abstract:In this paper, we explore the question of whether large language models can support cost-efficient information extraction from tables. We introduce schema-driven information extraction, a new task that transforms tabular data into structured records following a human-authored schema. To assess various LLM's capabilities on this task, we present a benchmark comprised of tables from four diverse domains: machine learning papers, chemistry literature,…
Read More
Black Friday headphone deals include the latest Bose QuietComfort model on sale for $199

Black Friday headphone deals include the latest Bose QuietComfort model on sale for $199

The newest version of Bose’s QuietComfort headphones are on sale via Amazon for just $199. This ties a record-low price, as these headphones typically cost $350. All told, the early Black Friday sale represents a discount of 43 percent. Most colorways are included with this deal, so have at it.A version of these cans made our list of the best wireless headphones, so there’s plenty to recommend. The battery life is fantastic, lasting around 24 hours on a single charge. There’s also a quick charge feature, which can squeeze two hours of additional use with just 15 minutes at the…
Read More
No widgets found. Go to Widget page and add the widget in Offcanvas Sidebar Widget Area.