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

17345067 · May 202619922001200920182026
48 results for Early Termination

Optimal policy for early stopping improves black-box optimization efficiency.

problem Finding the best algorithm and hyperparameters for complex tasks.
method Bayesian approach to adaptively restart algorithms based on run-so-far features.
result Up to 13x improvement in expected time to reach target accuracy over random search.

Employee stock options (ESOs) are American-style call options that can be terminated early due to employment shock. This paper studies an ESO valuation framework that accounts for job termination risk and jumps in the company stock price. Under general Lévy stock price dynamics, we show that a higher job termination ri…

2015-04-30abs ↗pdf ↗

aLTT selects hyperparameters efficiently with statistical guarantees.

problem Statistical validity and efficiency in hyperparameter selection.
method Sequential data-dependent multiple hypothesis testing with early termination.
result Reduces testing rounds while maintaining statistical validity.

Energy-efficient detection of natural errors in deep networks.

problem Deep networks lack error detection capability without additional energy costs.
method Append RACs at hidden layers to detect natural errors with early classification termination.
result Early classification termination reduces energy consumption.

This work bounds the run-time of nonconvex optimization with early stopping.

problem Bounding the expected run-time of nonconvex optimization with early stopping.
method Derives conditions for well-defined early stopping based on validation function norms and bounds the expected number of iterations and gradient evaluations.
result Guarantees the validity of early stopping and provides bounds on the expected run-time for various optimization algorithms.

Early stopping improves sample quality in latent diffusion models.

problem Latent diffusion models degrade sample quality with conventional early stopping.
method Analyzed the interaction between latent dimension and stopping time under Gaussian framework.
result Lower-dimensional representations benefit from earlier termination, higher-dimensional spaces require later stopping.

Improved reinforcement learning by using a structured training curriculum.

problem Machine learning players learn from the entire game at all times, not using a structured training curriculum.
method Employing an end-game-first training curriculum to train an AlphaZero inspired player.
result The rate of learning of an artificial player can be improved during the early stages of training.

Neural networks learn clean data patterns first, then noisy data, leading to improved performance initially but deteriorating later.

problem Improvement in prediction error on clean data during early training of neural networks with noisy labels.
method Theoretical analysis and experiments to explore the dynamics of gradient descent and the impact of clean and noisy data.
result Neural networks prioritize learning clean data patterns first, leading to improved performance initially but deteriorating later due to diminishing gradient dominance of clean samples over noisy ones.

This paper studies the valuation of a class of default swaps with the embedded option to switch to a different premium and notional principal anytime prior to a credit event. These are early exercisable contracts that give the protection buyer or seller the right to step-up, step-down, or cancel the swap position. The …

2010-12-15abs ↗pdf ↗

This paper simplifies fine-tuning for small LLMs, reducing barriers for developers.

problem Limited resources for fine-tuning large language models (LLMs) by individual developers and small organizations.
method Instruction-tuning datasets, small-sized LLMs (3B to 7B parameters), various training configurations and strategies.
result Improved model performance on benchmarks with specific training configurations, and insights into early termination and hyperparameter simplifications.

The research proposes a stopping rule for reinforcement learning algorithms based on instance-dependent confidence.

problem Dramatic variation in convergence rates of reinforcement learning algorithms due to problem structure.
method Develops instance-dependent confidence regions and a data-dependent stopping rule for MDP policy evaluation and optimal value estimation.
result Proposes a stopping rule that adapts to the instance-specific difficulty of the problem, allowing for early termination.

T-Rex selector selects variables fast and controls FDR in high-dimensional data.

problem Variable selection in high-dimensional data with FDR control.
method Fused solutions of early terminated random experiments.
result FDR control at target level with high variable selection power.

Dynamic abstention improves LLM accuracy by selectively terminating unpromising reasoning.

problem LLMs waste compute on incorrect responses, leading to inefficiency.
method Formal reinforcement learning framework with abstention reward parameter.
result Dynamic abstention outperforms natural baselines in selective accuracy.

This paper studies game-type credit default swaps that allow the protection buyer and seller to raise or reduce their respective positions once prior to default. This leads to the study of an optimal stopping game subject to early default termination. Under a structural credit risk model based on spectrally negative Le…

2011-05-02abs ↗pdf ↗

The difficulty of classification affects the weight matrices' heavy tail appearance in deep learning networks.

problem Understanding the spectral properties of weight matrices in deep learning networks.
method Spectral analysis of weight matrices in different modules of DNNs, classification difficulty as a driving factor for heavy tail appearance.
result Higher classification difficulty leads to more frequent appearance of heavy tails in weight matrices spectra.

We study ranking quantilized mean-field games to select top-performing agents.

problem Selecting top-performing agents in competitive scenarios.
method Developed two formulations: target-based and threshold-based, and provided analytic and semi-explicit solutions.
result Analytic and semi-explicit solutions for quantilized mean-field consistency conditions.

New insights into how to inspect and learn from multi-stage processes and AI reasoning.

problem Understanding how to attribute outcomes to early stages in multi-stage operations and AI reasoning.
method Information-theoretic analysis and mathematical proofs of four key results.
result Uniform checkpoint spacing is minimax-optimal for inspection design under homogeneous signal attenuation.

New method learns DAGs from noisy data without identifiability assumptions.

problem Learning DAGs from non-identifiable Gaussian models with heteroscedastic noise.
method Mixed-integer programming framework for medium-sized problems.
result Asymptotically optimal solution with early stopping criterion.

Proposes a new model to optimize investment plans with varying terminal times.

problem Improving the classical mean-variance model for continuous time investments.
method Uses stochastic optimal control and varying terminal time to determine optimal strategies.
result Optimal strategies and terminal times can be determined to minimize portfolio variance.

Big T-Rex solves FDR-controlled sparse regression on laptops with millions of variables.

problem Scalable FDR-controlled variable selection for high-dimensional data.
method Early terminated random experiments with memory-mapping and permutation-based dummy generation.
result Solves FDR-controlled Lasso problems with 5 million variables on a laptop in 30 minutes.

The paper shows how random ReLU networks converge to smooth splines.

problem Understanding the behavior of shallow ReLU neural networks with random weights.
method Mathematical analysis of L2-regularized regression and gradient descent.
result Random ReLU networks converge to smooth splines as the number of hidden nodes increases.

New method optimizes sparse inverse covariance estimation with guaranteed optimality.

problem Sparse inverse covariance estimation with robustness over sparsity.
method Cardinality constrained likelihood problem solved using mixed-integer and convex optimization.
result Certifiably optimal solutions with high quality and sparsity guarantees.

AdaPID optimizes diffusion-based samplers by dynamically adjusting schedules.

problem Optimizing the intermediate-time dynamics in diffusion-based samplers.
method Develops a time-varying stiffness schedule using Piece-Wise-Constant (PWC) parametrizations and a hierarchical refinement approach.
result QoS-driven PWC schedules consistently improve sampling fidelity and accuracy.

New method reduces memory usage for high-dimensional variable selection.

problem Scalability issues in high-dimensional variable selection, especially in genomics.
method Adaptive sampling of null features to eliminate dummy matrix materialization.
result Reduces memory and runtime by several orders of magnitude while preserving FDR control.

A new algorithm discovers useful reinforcement learning options by focusing on termination compressibility.

problem Discovering useful reinforcement learning options.
method Proposes an algorithm that focuses on the termination condition, using a critic to learn the option transition model and optimize compressibility.
result The resulting options are non-trivial, meaningful, and useful for learning and planning.

The paper analyzes errors in terminating reinforcement learning prematurely.

problem Premature termination of reinforcement learning leads to significant errors.
method Combinatorial analysis and simulation experiments.
result The error of premature termination can be quite high and cannot be eliminated.

DEEP-BO optimizes hyperparameters of deep networks, outperforming existing methods.

problem Hyperparameter optimization of deep networks is challenging due to the complexity and sensitivity of DNN performance.
method Enhanced Bayesian Optimization (DEEP-BO) specifically designed for deep networks, incorporating diversification, early termination, and parallelism.
result DEEP-BO outperforms or matches other state-of-the-art methods on six DNN benchmarks.

Paper simplifies DP composition for adaptive privacy budgets, enabling better privacy and accuracy in deep learning.

problem Tension between efficiency and flexibility in DP composition theorems.
method Rényi Differential Privacy (RDP) for adaptive privacy budgets, proving simpler composition theorem with smaller constants.
result Practical DP composition for adaptive privacy budgets, enabling better privacy and accuracy in deep learning.

Study bounds for prices of European and American options with optional termination.

problem Bounding prices of options with potential termination.
method Duality results linking upper prices of vulnerable options to American options with constrained exercise times.
result Linking upper prices of vulnerable options to American options and game options.

The paper finds optimal threshold strategies for insurance companies with a positive terminal value at creeping ruin.

problem Optimizing dividend payments in an insurance company's surplus process with a positive terminal value at creeping ruin.
method Using fluctuation theory, the paper derives explicit formulas for the objective function and shows the optimality of threshold strategies.
result Threshold strategies are optimal for the dividend optimization problem under certain conditions.

The study proves a key inequality for specific types of three-dimensional spaces.

problem Establishing a mathematical inequality for a specific class of three-dimensional spaces.
method Developed the orbifold version of the Bogomolov-Gieseker inequality for stable Q-sheaves on log terminal Kähler threefolds.
result Proved the Bogomolov-Gieseker inequality for log terminal Kähler threefolds.

The paper compares machine learning methods with traditional techniques for pricing and sensitivities of financial products with path-dependent structures.

problem Evaluating financial products with early-termination clauses, especially those with path-dependent structures.
method The paper compares regression methods including randomized recurrent and feed-forward neural networks, and a novel approach using signatures of the underlying price process, with traditional polynomial basis functions for pricing and sensitivities.
result Machine learning algorithms often match the accuracy and efficiency of traditional methods for Asian and look-back options, while randomized neural networks are best for callable certificates.

The paper analyzes Variable Annuities with surrender charges, providing a pricing formula and optimal exercise boundary.

problem Analyzing Variable Annuities with surrender charges and early termination rights.
method Formulated as an optimal stopping problem with a discontinuous payoff, non-monotonic optimal stopping boundaries are proven continuous and regular.
result A rigorous pricing formula and optimal exercise boundary for surrender options are derived.

New test for SGD in binary classification reduces computation time.

problem Determining optimal stopping for SGD in binary classification.
method Proposes a new, simple, computationally inexpensive termination criterion for SGD.
result Termination criterion reduces expected misclassification probability.

New method saves computational budget by ranking and transferring learning curves.

problem Expensive automated machine learning methods for hyperparameter and neural architecture optimization.
method Tackles as a ranking and transfer learning problem, optimizing a pairwise ranking loss and leveraging learning curves from other datasets.
result Accelerates neural architecture search by a factor of up to 100 without significant performance degradation.