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

200400599799 · Jun 202019922001200920172026
48 results for barrier function loss

Quantum models face barren plateaus, but specific losses can be trainable.

problem Barren plateaus and loss concentration in quantum generative models.
method Investigated explicit and implicit losses, and their interplay.
result Explicit losses lead to new barren plateaus, while implicit losses can be trainable.

New algorithm reduces prediction errors across various loss functions.

problem Online forecasting algorithms' inability to adapt to different loss functions.
method Design of a novel Follow-the-Perturbed-Leader (FTPL) algorithm with self-concordant noise.
result Simultaneously achieves ildeO(T) ilde O(\sqrt{T}) regret for bounded proper losses and O(logT)O(\log T) regret for bounded smooth proper losses.

Neural networks' optimization dynamics are confined to a single basin despite connected basins in the loss landscape.

problem Neural networks' optimization dynamics are confined to a single basin despite connected basins in the loss landscape.
method Identifying entropic barriers arising from the interplay between curvature variations along low-loss paths and noise in optimization dynamics.
result Curvature-induced entropic forces bias noisy dynamics back toward the endpoints, explaining the confinement and connectivity of solutions.

This work tackles Bayesian neural networks by addressing loss landscape symmetries.

problem Understanding and optimizing the loss landscape of Bayesian neural networks.
method The approach involves extending marginalized loss barrier formalism to BNNs, proposing a matching algorithm to search for linearly connected solutions using permutation matrices and combinatorial optimization.
result Nearly zero marginalized loss barriers for linearly connected solutions were found.

Unified analysis of online optimization with self-concordant barriers, improving regret bounds.

problem Online convex optimization with specific loss functions.
method Online mirror descent with self-concordant barriers and logarithmic loss.
result Improved regret bounds for online portfolio selection and quantum state learning.

The paper prices long-term options with a reflecting barrier model.

problem Pricing long-term options with asset price limits.
method Model asset price as geometric Brownian motion with a lower reflecting barrier, pricing options using compound options.
result Option prices can be determined using standard risk-neutral arguments, and hedging strategies are available.

Combines RL and BF for risk-managed portfolio optimization.

problem Risk management in RL-based portfolio optimization under high volatility.
method Integrates reinforcement learning with barrier functions for dynamic risk control.
result Demonstrates superior performance in real-world data compared to RL-only approaches.

The conditional-mean barrier helps diagnose deterministic surrogates missing uncertainty.

problem Uncertainty in deterministic surrogates for complex systems.
method Developed diagnostics to locate the conditional-mean barrier and prove its necessity for distributional objectives.
result Crossing the barrier requires a loss that scores distributions, not point predictions.

Improved regret bound for adversarial MDPs with linear function approximation.

problem Learning in adversarial MDPs with changing loss functions and large state spaces.
method Two algorithms: refined FTRL with log-barrier regularizer and magnitude-reduced loss estimator.
result Achieved ildeO(K) ilde{\mathcal O}(\sqrt K) regret, improving over ildeO(K2/3) ilde{\mathcal O}(K^{2/3}).

A time-dependent double-barrier option is a derivative security that delivers the terminal value φ(ST)φ(S_T) at expiry TT if neither of the continuous time-dependent barriers $b_\pm:[0,T]\to \RR_+$ have been hit during the time interval [0,T][0,T]. Using a probabilistic approach we obtain a decomposition of the barrier opti…

2008-09-10abs ↗pdf ↗

This work refines claims about neural network connectivity, showing that simultaneous linear connectivity is possible under certain conditions.

problem Neural networks' loss landscapes are non-convex due to permutation symmetries, leading to high loss barriers between permuted networks.
method The authors introduce and analyze three claims of increasing strength regarding the connectivity of neural networks, focusing on permutations that align networks.
result The authors provide evidence that strong linear connectivity may be possible under certain conditions, specifically when interpolating among three networks of increasing width.

Algorithm for online decision making with unknown dynamics and aggregate feedback.

problem Online decision making with unknown dynamics and aggregate bandit feedback.
method Developed an algorithm based on online mirror descent with a self-concordant barrier regularization and an increasing learning rate schedule.
result Achieved O(K)O(\sqrt{K}) regret for the online Markov Decision Process with KK episodes.

New bounds for online portfolio selection without smoothness assumptions.

problem Online portfolio selection with non-Lipschitz, non-smooth losses.
method Data-dependent bounds using novel smoothness characterizations and FTRL with self-concordant regularizers.
result Achieves logarithmic regrets when data is 'easy' and sublinear worst-case regrets.

Research provides explicit NPV expressions for double barrier strategies.

problem Calculating expected NPVs of double barrier strategies for regular diffusions.
method Explicit expression using bivariate q-scale function with perturbation technique.
result Explicit expressions for expected NPVs are derived for certain cases.

A new method generates natural-looking adversarial examples by bounding internal activation values.

problem Creating natural-looking adversarial examples that closely mimic the original input.
method Bounding internal activation values through a distribution quantile bound and polynomial barrier loss function.
result Our attack achieves similar success and confidence levels as state-of-the-art methods but with more natural-looking perturbations.

REPAIR mitigates variance collapse to enable linear interpolation between SGD solutions.

problem Linear interpolation between SGD solutions is difficult due to variance collapse in permuted activations.
method REPAIR rescales preactivations of interpolated networks to mitigate variance collapse.
result 60%-100% relative barrier reduction across various architectures and tasks.

New method reduces errors in pricing and sensitivities for discontinuous payoffs.

problem Errors in pricing and sensitivities for discontinuous payoffs in digital and barrier options.
method Alternative methods for estimating sensitivities, including likelihood ratio and hybrid methods.
result New methods substantially reduce test errors in prices and sensitivities.

Paper presents a self-supervised method to infer road lane networks.

problem Difficult and costly to create lane maps for autonomous vehicles.
method Self-supervised learning using neural and search-based model.
result Model can generalize to new road layouts, unlike previous approaches.

This paper is devoted to the pricing of Barrier options by optimal quadratic quantization method. From a known useful representation of the premium of barrier options one deduces an algorithm similar to one used to estimate nonlinear filter using quadratic optimal functional quantization. Some numerical tests are fulfi…

2010-12-05abs ↗pdf ↗

We use Lie symmetry methods to price certain types of barrier options. Usually Lie symmetry methods cannot be used to solve the Black-Scholes equation for options because the function defining the maturity condition for an option is not smooth. However, for barrier options, this restriction can be accommodated and a sy…

2013-12-11abs ↗pdf ↗

New technique improves submodular maximization with barrier functions.

problem Maximizing submodular functions under complex constraints.
method Inspired by barrier functions in continuous optimization, a novel potential function is proposed for approximate minimization.
result Guaranteed 2(k+1+ε)2(k+1+ε)-approximation factor for feasible sets.

This paper aims to provide a better understanding of a symmetric loss. First, we emphasize that using a symmetric loss is advantageous in the balanced error rate (BER) minimization and area under the receiver operating characteristic curve (AUC) maximization from corrupted labels. Second, we prove general theoretical p…

2019-01-27abs ↗pdf ↗

Many problems in statistical learning, imaging, and computer vision involve the optimization of a non-convex objective function with singularities at the boundary of the feasible set. For such challenging instances, we develop a new interior-point technique building on the Hessian-barrier algorithm recently introduced …

2019-11-04abs ↗pdf ↗

The paper proves barriers to approximating functions with small weights and depth in neural networks.

problem Proving barriers to approximating functions with constant depth neural networks.
method Reduction to open problems and natural-proof barriers in circuit complexity, and a new approach to polynomially-bounded functions.
result There are fundamental barriers to proving results beyond depth 4 for constant-depth neural networks.

Improves policy optimization with polylog(T) regret bounds for stochastic losses.

problem Improves theoretical guarantees for policy optimization in stochastic settings.
method Leverages Tsallis and Shannon entropy regularizers for polylog(T) regret, and log-barrier regularizer for adversarial settings.
result Achieves a first-order polylog(T) regret bound for policy optimization in stochastic settings.

New method uses PINNs to efficiently compute Gerber-Shiu functions.

problem Calculating the Gerber-Shiu function efficiently.
method Physics-informed neural networks (PINNs) embedded with differential equations.
result Demonstrates good performance in approximating Gerber-Shiu functions.

Training neural networks involves finding minima of a high-dimensional non-convex loss function. Knowledge of the structure of this energy landscape is sparse. Relaxing from linear interpolations, we construct continuous paths between minima of recent neural network architectures on CIFAR10 and CIFAR100. Surprisingly, …

2018-03-02abs ↗pdf ↗

Develops semi-closed form solutions for barrier and American options on time-dependent OU process.

problem Valuation of barrier and American options on a time-dependent Ornstein-Uhlenbeck process.
method Semi-closed form solutions involving numerical solution of Fredholm equations and integration of Jacobi theta functions.
result Method is more efficient than backward finite difference method and can be as efficient as forward finite difference solver with better accuracy and stability.

A new sampling method for log-concave distributions with warm starts and barriers.

problem Sampling from log-concave distributions constrained by convex bodies with barriers.
method Robust sampling framework using spectral approximations to Hessian of barrier functions.
result Improved mixing times for polytopes and spectrahedra, faster than previous methods.

We present novel empirical observations regarding how stochastic gradient descent (SGD) navigates the loss landscape of over-parametrized deep neural networks (DNNs). These observations expose the qualitatively different roles of learning rate and batch-size in DNN optimization and generalization. Specifically we study…

2018-02-24abs ↗pdf ↗

Path integral method calculates PDBS option prices with time-dependent parameters.

problem Pricing proportional double-barrier step options with time-dependent interest rates and volatilities.
method Path integral method applied to a quantum mechanical analogy of barrier options.
result Derivation of pricing kernel for PDBS options with time-dependent parameters.

LoRA-Curve connects independent LoRA optima through continuous low-loss valleys, improving Bayesian model averaging.

problem Challenges in estimating epistemic uncertainty in LoRA-based Bayesian inference.
method Introduces LoRA-Curve, a segmented Bézier curve parameterization in the LoRA space, with free and anchored configurations.
result Empirically shows that connecting independent LoRA optima through continuous low-loss valleys improves mutual information of the predictive distribution.

Study on size and depth of neural networks for approximating benign functions, showing barriers and explicit results.

problem Understanding how size and depth of neural networks affect their ability to approximate benign functions.
method Analyzing ReLU networks for benign functions, proving barriers and explicit results.
result Explicit benign functions that cannot be approximated by networks of certain sizes or depths, showing barriers to size and depth separation.

Optimizes dividend control in a bankruptcy process using a special Levy process.

problem Optimizing dividend payouts in a bankruptcy process.
method Using a non-standard spectrally negative Levy process with endogenous regime switching.
result Optimal dividend control is of the barrier type and the optimal barrier can be identified.