Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,051 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Feb 199419922001200920172026
48 results for feature costs

The paper analyzes the benefit-cost ratio for feature selection in machine learning.

problem Tackling the challenge of distinguishing relevant features from noise in feature selection.
method Simulation study with different cost and data settings to analyze the benefit-cost ratio.
result The benefit-cost ratio can overemphasize cheap noise features in scenarios with large cost differences and small effect sizes.

Paper proposes using pairwise feature comparisons to infer modification costs for user recourse.

problem Learning and inferring user preferences for modifying features in black-box models.
method Bradley-Terry model for inferring feature-wise costs from non-exhaustive human comparison surveys.
result Non-exhaustive human surveys can efficiently learn feature costs, enabling recourse finding.

Cost-effective feature selection improves network model choice.

problem Selecting informative features from noisy candidates in network models.
method Adapted feature selection methods to account for feature costs and used pilot simulations.
result Reduced computational cost by two orders of magnitude without sacrificing model accuracy.

Cost-efficient feature selection for multi-label classification in medicine.

problem Feature selection in multi-label classification with cost constraints.
method Sequential feature selection maximizing conditional mutual information, followed by cost-free feature selection using shadow features.
result The method effectively reduces prediction costs in medical applications.

Paper tackles cost-sensitive diagnosis and learning in healthcare, assigning feature costs based on patient discomfort.

problem Cost-sensitive feature acquisition in healthcare datasets.
method Assigns feature costs based on patient discomfort and provides a method for acquiring a subset of features.
result Comparison of cost-sensitive feature acquisition methods on health datasets.

We seek decision rules for prediction-time cost reduction, where complete data is available for training, but during prediction-time, each feature can only be acquired for an additional cost. We propose a novel random forest algorithm to minimize prediction error for a user-specified {\it average} feature acquisition b…

2015-02-20abs ↗pdf ↗

A new feature selection method for cost-sensitive classification in Random Forests.

problem Feature selection in Random Forests is challenging due to the complexity of ensemble trees.
method Shallow Tree Selection method for feature selection from small tree structures, adapted for cost-sensitive learning.
result BCR criterion improves performance of feature selection methods.

VFDS selects dynamic features for efficient HAR tasks, optimizing performance-cost trade-offs.

problem Optimizing feature selection for varying costs and dynamic contexts in machine learning tasks.
method Bayesian learning framework with variational dynamic selection policy.
result VFDS selects different features under changing contexts, saving sensory costs while maintaining HAR accuracy.

In real-world scenarios, different features have different acquisition costs at test-time which necessitates cost-aware methods to optimize the cost and performance trade-off. This paper introduces a novel and scalable approach for cost-aware feature acquisition at test-time. The method incrementally asks for features …

2018-11-03abs ↗pdf ↗

We consider the problem of learning decision rules for prediction with feature budget constraint. In particular, we are interested in pruning an ensemble of decision trees to reduce expected feature cost while maintaining high prediction accuracy for any test example. We propose a novel 0-1 integer program formulation …

2016-01-05abs ↗pdf ↗

AFA evaluates AI feature acquisition strategies in domains with high costs.

problem Evaluate AI feature acquisition strategies in domains with high costs.
method Apply missing data methods and offline reinforcement learning under NDE and NUC assumptions.
result Propose a novel semi-offline reinforcement learning framework with three new estimators.

Recently, machine learning algorithms have successfully entered large-scale real-world industrial applications (e.g. search engines and email spam filters). Here, the CPU cost during test time must be budgeted and accounted for. In this paper, we address the challenge of balancing the test-time cost and the classifier …

2012-10-09abs ↗pdf ↗

One-shot algorithm for feature-distributed kernel PCA reduces communication costs.

problem Efficiently perform kernel PCA in distributed computing environments.
method Inspired by dual relationship between sample-distributed and feature-distributed scenarios, proposes a one-shot algorithm for feature-distributed kernel PCA.
result The algorithm provides high-quality results with low communication costs, especially when eigenvalues decay fast.

This paper introduces a family of local feature aggregation functions and a novel method to estimate their parameters, such that they generate optimal representations for classification (or any task that can be expressed as a cost function minimization problem). To achieve that, we compose the local feature aggregation…

2017-06-26abs ↗pdf ↗

Designs a neural network to reduce training cost by mapping to higher dimensions.

problem High training cost in neural networks.
method Maps feature vectors to higher dimensional space, designs weight matrices to reduce cost, uses convex constraints.
result Reduces training cost as the number of layers increases, without cross-validation.

Sparse nearest-centroid classifiers detect relevant features for classification.

problem Classifying data with low computational cost and feature selection.
method Proposes 1\ell_1 and 2\ell_2 sparse variants of nearest-centroid classifiers.
result Training sparse classifiers can be done exactly and at quasi-linear cost.

This paper uses Reinforcement Learning to select features from a large dataset.

problem Selecting the best features to minimize variance and bias in machine learning models.
method Formulated the feature selection problem as a Markov Decision Process (MDP) and used Temporal Difference (TD) algorithm.
result The approach using Reinforcement Learning outperformed other methods in selecting features.

Feature missing is a serious problem in many applications, which may lead to low quality of training data and further significantly degrade the learning performance. While feature acquisition usually involves special devices or complex process, it is expensive to acquire all feature values for the whole dataset. On the…

2018-02-15abs ↗pdf ↗

Optimizes biomarker selection for cost-effective treatment rules.

problem Incorporating multiple biomarkers in treatment selection rules can be costly and reduce model performance.
method Developed procedures for estimating linear and nonlinear combinations of biomarkers using 0-norm penalized weighted classification.
result Demonstrated the importance of feature selection and marker cost in treatment selection rules.

Frequently, acquiring training data has an associated cost. We consider the situation where the learner may purchase data during training, subject TO a budget. IN particular, we examine the CASE WHERE each feature label has an associated cost, AND the total cost OF ALL feature labels acquired during training must NOT e…

2012-10-19abs ↗pdf ↗

New framework reduces strategic manipulation cost for minority groups in fair classification.

problem Strategic manipulation disparities in fair classification.
method Constrained optimization framework that constructs classifiers to reduce strategic manipulation cost for minority groups.
result Empirically, the approach reduces strategic manipulation cost for minority groups over multiple real-world datasets.

Simplifies decision-making during medical exams with cost-efficient feature acquisition.

problem Guiding physicians during examination acquisition for accurate and efficient diagnosis.
method Dropout at input layer and integrated gradients at test-time for dynamic feature importance.
result More cost- and feature-efficient than prior approaches, achieving higher overall accuracy.

Two new methods reduce communication costs in federated learning.

problem Heavy communication costs in federated learning, especially with non-IID data.
method FedMMD uses MMD constraint for two-stream model training; FedFusion aggregates local and global features.
result FedMMD and FedFusion reduce communication costs by 20% and 60% respectively.

A deep reinforcement learning method for cost-sensitive portfolio selection.

problem Non-stationary price series and complex asset correlations make feature learning hard, and practical cost constraints are not considered.
method A two-stream portfolio policy network and a cost-sensitive reward function are developed using deep reinforcement learning.
result The method achieves superior performance in profitability, cost-sensitivity, and representation abilities.

Paper develops a new kernel expansion method using entropic optimal features for sparse and efficient kernel approximation.

problem Efficient kernel approximation with reduced computational cost and feature dissimilarity.
method Develops a novel optimal design maximizing entropy among kernel features, resulting in a sparse kernel expansion.
result Achieves optimal statistical accuracy with only $O(N^{ rac{1}{4}})$ features, significantly reducing time and space costs.

A new method reduces feature screening cost from O(np)O(np) to O(np)O(\sqrt{n}p).

problem Eliminating non-informative features in ultrahigh-dimensional datasets.
method Adaptive subsampling method based on multi-armed bandit problem.
result The proposed method retains sure screening property and comparable performance to SIS.

IAL uses interactive learning to improve model performance with minimal human feedback.

problem Overfitting and high human interaction cost in training neural networks.
method IAL framework with NAP attention generator and reranking algorithm.
result IAL significantly outperforms baselines with less retraining and human interaction.

The paper develops a method to learn robust decision policies from observational data, reducing high-cost outcomes.

problem Learning safe decision policies from observational data with high-risk outcomes.
method Develops a method to learn policies that reduce high-cost outcomes, valid under finite samples and uneven feature overlap.
result Validates the method with real and synthetic data, providing statistical bounds on decision costs.

DFR reduces the computational cost of sparse-group lasso and adaptive sparse-group lasso.

problem Sparse-group lasso's computational expense and need for tuning.
method Dual Feature Reduction (DFR) using strong screening rules and dual norms.
result DFR drastically reduces computational cost without affecting solution optimality.

We study black-box attacks on machine learning classifiers where each query to the model incurs some cost or risk of detection to the adversary. We focus explicitly on minimizing the number of queries as a major objective. Specifically, we consider the problem of attacking machine learning classifiers subject to a budg…

2017-12-23abs ↗pdf ↗

New pricing framework allocates costs of operating reserves and transmission.

problem Allocating costs of operating reserves and transmission efficiently.
method Causation-based framework using contingency-constrained scheduling models.
result More comprehensive and efficient cost-reflective market operations.

As machine learning algorithms enter applications in industrial settings, there is increased interest in controlling their cpu-time during testing. The cpu-time consists of the running time of the algorithm and the extraction time of the features. The latter can vary drastically when the feature set is diverse. In this…

2012-06-27abs ↗pdf ↗

Optimizing post-crisis recovery in scale-free networks by stimulating high-degree nodes.

problem Determining the most cost-effective nodes to stimulate in scale-free networks for economic recovery.
method Utilized the Ising model to analyze metastable features and costs of stimulating nodes in scale-free networks.
result Stimulation of high-degree nodes is more cost-effective in scale-free networks compared to regular networks.

Resource-efficient oblique trees reduce neural signal classification costs.

problem Implementing efficient neural signal classifiers on resource-constrained devices.
method Integrating model compression, probabilistic routing, and cost-aware learning.
result Significant reduction in model size and feature extraction cost compared to state-of-the-art models.