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,657 papers · 148 categories

Trend · papers per month

135270405540 · Jun 202019922001200920172026
48 results for computational barrier

Paper applies subdiffusive dynamics to American and barrier options pricing.

problem Valuation of American and barrier options in subdiffusive financial models.
method Proposes weighted finite difference and Longstaff-Schwartz methods for valuation.
result Numerical valuation of American and barrier options demonstrated.

We compute the volumes of the eigenform loci in the moduli space of genus two Abelian differentials. From this, we obtain asymptotic formulas for counting closed billiards paths in certain L-shaped polygons with barriers.

2007-05-23abs ↗pdf ↗

New concepts of barriers and black regions defined for Lorentzian manifolds.

problem Understanding causal world-lines and horizons in Lorentzian manifolds.
method Proving properties of null hypersurfaces and their causal world-lines.
result Null hypersurfaces are semi-permeable, leading to new concepts of barriers and black regions.

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 ↗

We show that prices and shortfall risks of game (Israeli) barrier options in a sequence of binomial approximations of the Black--Scholes (BS) market converge to the corresponding quantities for similar game barrier options in the BS market with path dependent payoffs and the speed of convergence is estimated, as well. …

2009-07-23abs ↗pdf ↗

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.

New evidence shows computational barriers in graphon estimation using low-degree polynomials.

problem Estimating graphons efficiently and accurately.
method Low-degree polynomials to analyze computational limits.
result Low-degree polynomial estimators cannot significantly outperform USVT in graphon estimation.

Study efficient pricing for barrier options in stochastic-volatility models with leverage correction.

problem Barrier options are sensitive to volatility dynamics, especially leverage, making accurate pricing difficult.
method Developed a class of continuous-path stochastic-clock volatility models and a systematic small-ρ expansion to incorporate leverage.
result Transform-only pricing formulas for barrier derivatives are fast and numerically stable, even for negative leverage.

The paper calculates prices for multi-step barrier options under the Black-Scholes model.

problem Calculating prices for multi-step barrier options with varying barriers and time steps.
method Derives a general, explicit expression for option prices using the Black-Scholes model and a multi-step reflection principle.
result Derives a multi-step reflection principle that generalizes the reflection principle of Brownian motion.

New principle reduces load imbalance in LLM serving systems, saving up to 52% energy.

problem Wasted computational power due to load imbalance in LLM serving systems.
method Developed a universal load-balancing principle for barrier-synchronized systems with non-migratable state.
result Proves worst-case theoretical guarantees for imbalance reduction and energy savings.

Efficient hybrid method for pricing barrier options with stochastic volatility.

problem Valuation of barrier options on assets with stochastic volatility.
method Combining Monte Carlo simulation and semi-analytical heat potential method.
result Our method provides better accuracy and is orders of magnitude faster than existing methods.

Lewis and Mordecki have computed the Wiener-Hopf factorization of a Lévy process whose restriction on ]0,+[]0,+\infty[ of their Lévy measure has a rational Laplace transform. That allows to compute the distribution of (Xt,inf0stXs)(X_t,\inf_{0\leq s\leq t}X_s). For the same class of Lévy processes, we compute the distribution of $ (…

2010-03-25abs ↗pdf ↗

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 ↗

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.

We discuss the pricing methodology for Bonus Certificates and Barrier Reverse-Convertible Structured Products. Pricing for a European barrier condition is straightforward for products of both types and depends on an efficient interpolation of observed market option pricing. Pricing products We discuss the pricing metho…

2016-07-31abs ↗pdf ↗

Efficient semi-analytic methods for pricing double barrier options with time-dependent parameters.

problem Pricing and calibration of double barrier options with time-dependent parameters.
method Two approaches: General Integral transform method and Heat Potential method.
result Semi-analytic techniques are more efficient for pricing double barrier options than traditional numerical methods.

We provided an analytical representation of the price of a barrier option with one type of special moving barrier. We consider the case that risk free rate, dividend rate and stock volatility are time dependent. We get a pricing formula and put call parity for barrier option when the moving barrier has a special relati…

2013-03-06abs ↗pdf ↗

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.

New method tackles bilevel optimization with polyhedral constraints.

problem Challenges in bilevel optimization with active-set changes and expensive Hessian inversions.
method Logarithmic barrier smoothing and proxy-gradient algorithm for differentiable approximation.
result Stationarity rates of O(K2/3)O(K^{-2/3}) in deterministic setting and O(K2/5)O(K^{-2/5}) under stochastic noise.

This paper deals with a high-order accurate implicit finite-difference approach to the pricing of barrier options. In this way various types of barrier options are priced, including barrier options paying rebates, and options on dividend-paying-stocks. Moreover, the barriers may be monitored either continuously or disc…

2007-09-29abs ↗pdf ↗

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.

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 ↗

In this paper we analyse financial implications of exchangeability and similar properties of finite dimensional random vectors. We show how these properties are reflected in prices of some basket options in view of the well-known put-call symmetry property and the duality principle in option pricing. A particular atten…

2009-01-30abs ↗pdf ↗

We say that a topologically embedded 3-sphere in a smoothing of Euclidean 4-space is a barrier provided, roughly, no diffeomorphism of the 4-manifold moves the 3-sphere off itself. In this paper we construct infinitely many one parameter families of distinct smoothings of 4-space with barrier 3-spheres. \par The existe…

1998-07-26abs ↗pdf ↗

Optimal reinsurance and dividend strategy for insurance companies in a finite time.

problem Maximizing dividends while managing risk in a finite time horizon.
method Dynamic control problem with Hamilton-Jacobi-Bellman equation, penalty approximation method.
result Smoothness of the value function and comparison principle for its gradient.

The paper certifies neural network-based control barrier functions efficiently.

problem Certifying neural network-based barrier functions for safety in autonomous systems.
method Combines NN reachability and hyperplane arrangement enumeration for efficient certification.
result Soundly finds regions where neural networks are certified as barrier functions.

This note re-addresses the Paris barrier options proposed by Yor and collaborators and their valuation using the Laplace transform approach. The notion of Paris barrier options, based on excursion theory and using the Brownian meander, is extended such that their valuation is now possible at any point during their life…

2002-02-28abs ↗pdf ↗