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.

168,695 papers · 148 categories

Trend · papers per month

109219328437 · Jun 202019922001200920172026
48 results for Cost Minimization

Method minimizes total cost of classification by acquiring covariates efficiently.

problem Minimizing total cost of classification in applications with covariate acquisition costs.
method Formalizes optimization goal using Bayes risk, introduces assumptions for computable solution.
result Proposed method achieves lowest total costs compared to previous methods on medical datasets.

CADO optimizes heatmap-based solvers for cost minimization, overcoming performance limitations.

problem Heatmap-based solvers lack objective alignment for cost minimization.
method CADO uses Reinforcement Learning to optimize solution cost directly, introducing Label-Centered Reward and Hybrid Fine-Tuning.
result CADO achieves state-of-the-art performance across diverse benchmarks.

The paper constructs upper bounds for cost minimization in shallow neural networks.

problem Cost minimization in underparametrized shallow ReLU networks.
method Explicit construction of upper bounds based on the geometric structure of classification data.
result An upper bound on the minimum of the cost function of order O(δP)O(δ_P), with exact degenerate local minimum in the special case M=QM=Q.

In the present work, the optimal portfolio minimizing the investment risk with cost is discussed analytically, where this objective function is constructed in terms of two negative aspects of investment, the risk and cost. We note the mathematical similarity between the Hamiltonian in the mean-variance model and the Ha…

2018-02-09abs ↗pdf ↗

We study shortfall risk minimization for American options with path dependent payoffs under proportional transaction costs in the Black--Scholes (BS) model. We show that for this case the shortfall risk is a limit of similar terms in an appropriate sequence of binomial models. We also prove that in the continuous time …

2010-04-08abs ↗pdf ↗

A new procedure for learning cost-sensitive SVM(CS-SVM) classifiers is proposed. The SVM hinge loss is extended to the cost sensitive setting, and the CS-SVM is derived as the minimizer of the associated risk. The extension of the hinge loss draws on recent connections between risk minimization and probability elicitat…

2012-12-05abs ↗pdf ↗

LaMBO optimizes modular systems with switching costs, achieving better results than existing methods.

problem Optimizing systems with costly variable updates in a sequence of modules.
method Lazy Modular Bayesian Optimization (LaMBO) that minimizes switching costs.
result LaMBO achieves vanishing regret and improves over existing cost-aware Bayesian optimization algorithms.

Improves classifier evaluation by aligning with Total Classification Cost.

problem Lack of consensus on evaluation metrics and class imbalance issues.
method Introduces Weighted Accuracy (WA) and a reweighting framework for cost-sensitive scenarios.
result WA aligns with Total Classification Cost (TCC) minimization under realistic conditions.

New algorithm reduces costs in wind energy systems by minimizing decision changes.

problem Costs associated with decision changes in wind energy systems.
method Episodic CBO with movement costs using Gaussian Process and mirror descent.
result Our algorithm consistently outperforms standard CBO in altitude optimization.

A new method for optimal transport using neural ODEs that preserves marginal constraints.

problem Optimal transport between two continuous distributions with specific cost functions.
method Iterative construction of neural ODEs to minimize transport cost while preserving marginal constraints.
result Monotonic interior approach that decreases transport cost efficiently.

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 ↗

We propose an inference method to estimate sparse interactions and biases according to Boltzmann machine learning. The basis of this method is L1L_1 regularization, which is often used in compressed sensing, a technique for reconstructing sparse input signals from undersampled outputs. L1L_1 regularization impedes the …

2015-03-11abs ↗pdf ↗

Dynamic reinsurance minimizes insurer's cost of capital over time.

problem Minimizing insurer's cost of capital in a dynamic reinsurance setting.
method Dynamic extension of the static optimal reinsurance problem, viewed as a risk-sensitive Markov Decision Process.
result Existence of a stationary Markovian optimal reinsurance policy under an infinite planning horizon.

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.

The paper constructs minimizers for deep learning networks and analyzes their geometric structure.

problem Underparametrized deep learning networks and their minimizers.
method Direct construction of minimizers without gradient descent, considering specific settings.
result Explicit family of minimizers for the global minimum and a set of degenerate local minima.

Optimal control in changing systems without strong convexity assumptions.

problem Adversarial changes in convex costs for unknown linear systems.
method Non-convex lower confidence bounds and computationally-efficient regret minimization.
result Achieves T\smash{\sqrt{T}}-regret rate, optimal compared to best stabilizing controller.

Let MM and NN be compact smooth oriented Riemannian nn-manifolds without boundary embedded in Rn+1\mathbb{R}^{n+1}. Several problems about minimal distortion bending and morphing of MM to NN are posed. Cost functionals that measure distortion due to stretching or bending produced by a diffeomorphism h:MNh:M \to N are …

2007-08-30abs ↗pdf ↗

A new algorithm finds minimizers in dueling optimization with a monotone adversary.

problem Finding minimizers in dueling optimization with a monotone adversary.
method Introduces and studies dueling optimization with a monotone adversary, designs an efficient randomized algorithm.
result Efficient algorithm incurs cost O(d)O(d) and iteration complexity O(dlog(1/ε)2)O(d\log(1/\varepsilon)^2), asymptotically optimal.

We study Monge's optimal transportation problem, where the cost is given by optimal control cost. We prove the existence and uniqueness of an optimal map under certain regularity conditions on the Lagrangian, absolute continuity of the measures with respect to Lebesgue, and most importantly the absence of sharp abnorma…

2007-10-01abs ↗pdf ↗

Survey of universal portfolio techniques for minimizing investment regret.

problem Minimizing investment regret in algorithmic trading.
method Explains various universal portfolio techniques and their proofs.
result Coverage of fundamental concepts and algorithms in regret minimization.

In this paper, we study a risk process modeled by a Brownian motion with drift (the diffusion approximation model). The insurance entity can purchase reinsurance to lower its risk and receive cash injections at discrete times to avoid ruin. Proportional reinsurance and excess-of-loss reinsurance are considered. The obj…

2011-12-17abs ↗pdf ↗

This paper concerns the problem of learning control policies for an unknown linear dynamical system to minimize a quadratic cost function. We present a method, based on convex optimization, that accomplishes this task robustly: i.e., we minimize the worst-case cost, accounting for system uncertainty given the observed …

2019-06-04abs ↗pdf ↗

MCAL reduces labeling costs by 6x for auto-labeling data sets.

problem Expensive human annotation for ground-truth data sets.
method Iterative approach that trains a classifier to auto-label part of the data set, determining which samples to label using humans and which to label using the classifier at each step.
result 6x lower overall cost compared to human labeling the entire data set, always cheaper than competing strategies.

Zero loss is achievable in overparametrized DL networks under specific conditions.

problem Achieving zero loss in overparametrized deep learning networks.
method Determine sufficient conditions for zero loss attainability and present an explicit construction of zero loss minimizers.
result Explicit minimizers for zero loss in overparametrized DL networks are constructed without gradient descent.

COF algorithm minimizes cost in multi-armed bandits with known costs and reward constraints.

problem Minimizing cost while meeting a minimum reward requirement in uncertain environments.
method COF algorithm that intelligently combines samples from all arms to gauge feasibility and minimize cost.
result COF achieves instance-dependent upper bounds on cumulative cost and quality regret.

Develops a framework for cost-efficient Bayesian optimization with constraints.

problem Optimizing designs with minimal cost in constrained search spaces.
method Constrained multi-fidelity Bayesian optimization (CMFBO) with automatic stopping criterion.
result Minimizes overall sampling costs while ensuring feasibility.

Agents collaborate to minimize regret while keeping costs under a threshold.

problem Collaborative multi-agent stochastic linear bandits with cost constraints.
method Safe distributed upper confidence bound algorithm (MA-OPLB) with accelerated consensus.
result Regret bound of order $ \mathcal{O}\left(\frac{d}{τ-c_0}\frac{\log(NT)^2}{\sqrt{N}}\sqrt{\frac{T}{\log(1/|λ_2|)}} ight)$.

We propose a novel adaptive approximation approach for test-time resource-constrained prediction. Given an input instance at test-time, a gating function identifies a prediction model for the input among a collection of models. Our objective is to minimize overall average cost without sacrificing accuracy. We learn gat…

2017-05-26abs ↗pdf ↗

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 ↗

In this research we study a finite horizon optimal purchasing problem for items with a mean reverting price process. Under this model a fixed amount of identical items are bought under a given deadline, with the objective of minimizing the cost of their purchasing price and associated holding cost. We prove that the op…

2017-11-08abs ↗pdf ↗

We present a dynamic model selection approach for resource-constrained prediction. Given an input instance at test-time, a gating function identifies a prediction model for the input among a collection of models. Our objective is to minimize overall average cost without sacrificing accuracy. We learn gating and predict…

2017-04-25abs ↗pdf ↗

In the context of stochastic continuum-armed bandits, we present an algorithm that adapts to the unknown smoothness of the objective function. We exhibit and compute a polynomial cost of adaptation to the H{ö}lder regularity for regret minimization. To do this, we first reconsider the recent lower bound of Locatelli an…

2019-05-24abs ↗pdf ↗