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

18365472 · May 202619922001200920172026
48 results for logarithmic barrier

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.

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.

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.

RHMC improves sampling polytopes defined by inequalities with barriers.

problem Sampling polytopes defined by inequalities efficiently.
method Riemannian Hamiltonian Monte Carlo (RHMC) with a hybrid of Lewis weights and logarithmic barriers.
result RHMC achieves mixing rate of ildeO(m1/3n4/3) ilde O(m^{1/3}n^{4/3}) for polytopes defined by mm inequalities in Rn\R^n.

New study reveals a polynomial penalty for adapting to unknown margin parameters in batched nonparametric bandits.

problem Adapting to an unknown margin parameter in batched nonparametric bandits.
method Introduces the regret inflation criterion and develops RoBIN algorithm to achieve optimal regret inflation.
result The optimal regret inflation grows polynomially with the horizon T, characterized by a convex optimization problem.

Proximal policy optimization(PPO) has been proposed as a first-order optimization method for reinforcement learning. We should notice that an exterior penalty method is used in it. Often, the minimizers of the exterior penalty functions approach feasibility only in the limits as the penalty parameter grows increasingly…

2018-12-16abs ↗pdf ↗

A firm with heterogeneous shareholders optimizes dividends under ambiguity aggregation.

problem Optimizing dividends for a firm with heterogeneous shareholders under ambiguity aggregation.
method Characterizing equilibrium dividends using a partition of the state space.
result Time-homogeneous equilibrium dividend law characterized by a partition of the state space.

We propose and analyze two new MCMC sampling algorithms, the Vaidya walk and the John walk, for generating samples from the uniform distribution over a polytope. Both random walks are sampling algorithms derived from interior point methods. The former is based on volumetric-logarithmic barrier introduced by Vaidya wher…

2017-10-23abs ↗pdf ↗

Statistical-computational gap found in aligning multiple Gaussian graphs.

problem Aligning multiple Gaussian graphs with unknown signals.
method Generalized informational threshold and computational barrier analysis.
result Existence of a statistical-computational gap in multiple Gaussian graph alignment.

New algorithm reduces regret from sqrt(T) to polylog(T) in stochastic contextual linear bandits.

problem Achieving logarithmic regret in stochastic contextual linear bandits.
method Low Regret Stochastic Contextual Bandits ( exttt{LR-SCB}) algorithm, exploiting stochastic contexts and parameter estimation.
result Logarithmic regret (polylog(T)) achieved, improving over sqrt(T) lower bound.

Paper generalizes VB-FTRL for online learning of quantum states with logarithmic loss.

problem Online learning of quantum states with logarithmic loss.
method Generalizes VB-FTRL algorithm for LL-OLQS with polynomial-time implementation.
result Achieves a regret rate of O(d2log(d+T))O (d^2 \log (d + T)) for LL-OLQS.

Let UAnU \subset \mathbb A^n be an open subset of real affine space. We consider functions F:URF: U \to \mathbb R with non-degenerate Hessian such that the first or the third derivative of FF is parallel with respect to the Levi-Civita connection defined by the Hessian metric F"F". In the former case the solutions are gi…

2013-03-29abs ↗pdf ↗

In this paper, we study reinforcement learning (RL) algorithms to solve real-world decision problems with the objective of maximizing the long-term reward as well as satisfying cumulative constraints. We propose a novel first-order policy optimization method, Interior-point Policy Optimization (IPO), which augments the…

2019-10-21abs ↗pdf ↗

Improved sampling from high-dimensional Gaussians using smoothed scores.

problem Sampling from high-dimensional Gaussian distributions with gradient information.
method Using smoothed scores, which are gradients of the logarithms of Gaussian-convolved densities, to overcome approximation barriers.
result Improved sampling efficiency with a complexity of \(O\left(\left(\logκ+\log(e\sqrt d/δ_{ m TV}) ight)\log(e\sqrt d/δ_{ m TV}) ight)\) smoothed-score queries.

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.

Boosting improves accuracy by combining weak learners into a voting classifier.

problem Boosting's theoretical performance is sub-optimal, especially for voting classifiers.
method Proposes a randomized boosting algorithm that outputs voting classifiers with a single logarithmic dependency on sample size.
result Randomized boosting achieves a generalization error with a single logarithmic dependency on the sample size.

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 ↗

New approach for online learning with adaptive adversaries, simpler and more effective.

problem Online learning with adaptive adversaries, especially in bandits and MDPs.
method Uses standard unbiased estimators and a simple increasing learning rate schedule, aided by logarithmically homogeneous self-concordant barriers and strengthened Freedman's inequality.
result First high-probability regret bounds for adversarial bandits and MDPs, resolving open problems.

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 ↗

Quantum RL algorithm achieves logarithmic regret for exploration.

problem Designing efficient quantum RL algorithms for exploration.
method UCRL-style quantum algorithm with lazy updating and quantum estimation.
result Proves O(poly(S,A,H,logT))\mathcal{O}(\mathrm{poly}(S, A, H, \log T)) worst-case regret.

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 ↗

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.

The paper analyzes the InfoNCE loss under different temperature schedules using Langevin dynamics.

problem Understanding the dynamics of InfoNCE loss under fixed versus annealed temperature schedules.
method Modeling embedding evolution under Langevin dynamics on a compact Riemannian manifold, with theoretical guarantees for convergence.
result Slow logarithmic inverse-temperature schedules ensure convergence to globally optimal representations, while faster schedules risk suboptimal minima.

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.

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 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 ↗