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

8.4%16.9%25.3%33.7% · Jun 202019922001200920172026
48 results for discrete-time algorithms

Paper formulates mutual information optimal control for discrete-time systems.

problem Optimal control of discrete-time linear systems with mutual information.
method Formulates MIOCP as an extension of MEOCP, derives optimal policy and prior, proposes alternating minimization algorithm.
result Proposes an alternating minimization algorithm for MIOCP.

Discrete-time systems can be characterized by simple flat coordinates and their shifts.

problem Characterizing flatness of discrete-time systems.
method Developed a map from flat coordinates and their shifts to system state and input, fulfilling system equations identically.
result Derived necessary conditions for a system to be flat, without requiring differential geometry methods.

Optimizes control of noisy discrete systems without system matrix knowledge.

problem Optimal control of discrete-time systems with additive and multiplicative noises.
method Stochastic Lyapunov and Riccati equations, model-free reinforcement learning.
result Model-free reinforcement learning algorithm converges to optimal control policy.

Continuous-time algorithms improve online learning performance.

problem Online learning with sequential data and minimizing overall regret.
method Extending discrete-time algorithms to continuous-time models for online linear optimization, adversarial bandit, and adversarial linear bandit.
result Optimal regret bounds are proven for continuous-time settings.

Study approximates financial market with discrete-time models.

problem Approximating continuous-time financial market models with discrete-time.
method Constructs discrete-time market models with Markov switching and proves convergence.
result Discrete-time models converge to continuous-time Black-Scholes model with Markov switching.

The paper studies market viability and completeness in discrete markets.

problem Characterizing the set of equivalent martingale measures in finite markets.
method Characterization as convex combinations of martingale measures, algorithm for finding these measures.
result Limitations of using discrete-time models to understand continuous-time models.

The paper analyzes the probabilistic structure of DDPMs and bounds their sampling error.

problem Understanding and controlling errors in discrete-time DDPMs.
method Structural analysis of score functions, Schrödinger's problem, and FBSDEs.
result Explicit upper bound for total variation distance between sampling and target distributions.

We develop theory and applications of forward characteristic processes in discrete time following a seminal paper of Jan Kallsen and Paul Krühner. Particular emphasis is placed on the dynamics of volatility surfaces which can be easily formulated and implemented from the chosen discrete point of view. In mathematical t…

2014-09-05abs ↗pdf ↗

Defines speculative bubbles in discrete-time models based on discounted stock price losing mass.

problem Characterizing speculative bubbles in discrete-time models.
method Introduces a new definition based on discounted stock price behavior and provides probabilistic characterizations.
result Speculative bubbles in discrete time are linked to solutions of a linear Volterra integral equation.

Study proves existence and convergence of discrete-time Kyle models with multiple insiders.

problem Existence and convergence of discrete-time Kyle models with multiple informed traders.
method Proves existence and convergence of discrete-time Kyle models with multiple informed traders using mathematical proofs.
result Equilibrium exists and converges to continuous-time equilibrium as the number of trading times increases.

Paper establishes NE existence and efficient algorithms for weakly monotone GMFGs.

problem Existence and efficient learning of Nash Equilibrium in λλ-regularized GMFGs.
method Establishes existence of NE for any λλ-regularized GMFGs. Proposes efficient algorithms for weakly monotone GMFGs.
result Efficient algorithms for weakly monotone GMFGs with provable convergence.

Training a neural network with the gradient descent algorithm gives rise to a discrete-time nonlinear dynamical system. Consequently, behaviors that are typically observed in these systems emerge during training, such as convergence to an orbit but not to a fixed point or dependence of convergence on the initialization…

2018-05-22abs ↗pdf ↗

Transforms game optimization dynamics into frequency domain for precise hyperparameter analysis.

problem Analyzing convergence of hyperparameters in game optimization.
method Frequency-domain framework using High-Resolution Differential Equations (HRDEs) and Laplace transforms.
result Derives precise convergence criteria for the Lookahead algorithm.

We consider a family of learning strategies for online optimization problems that evolve in continuous time and we show that they lead to no regret. From a more traditional, discrete-time viewpoint, this continuous-time approach allows us to derive the no-regret properties of a large class of discrete-time algorithms i…

2014-01-27abs ↗pdf ↗

Study shows financial value of weak information converges in discrete vs continuous markets.

problem Analyzing financial value of weak information in discrete vs continuous markets.
method Defined minimal probability measure and financial value of weak information, then showed convergence.
result Financial value of weak information converges in discrete vs continuous markets.

Optimal strategy for liquidating portfolios under discrete time intervals.

problem Optimizing liquidation of portfolios with discrete time constraints and impact effects.
method Modeling portfolio liquidation with N risky assets, using VaR for cost measurement, and deriving an optimal liquidation time.
result The optimal liquidation time is only influenced by temporary price impacts, not permanent ones.

Paper develops a continuous-time framework for financial markets without stochastic calculus.

problem Developing continuous-time financial models without stochastic calculus.
method A general framework using conditional topologies and pseudo-distance topologies.
result No-arbitrage conditions hold in continuous time if and only if they hold in discrete time.

Paper introduces a new volatility model for natural gas markets and discusses swing option pricing.

problem Modeling price and storage dynamics in natural gas markets with path-dependent volatility.
method Developed a novel stochastic path-dependent volatility model and used deep learning for swing option pricing.
result Proposed a deep learning method for numerical approximations of swing option pricing.

Safety filter for unknown discrete-time systems with learned models and noise covariance.

problem Ensuring safety for unknown discrete-time linear systems with Gaussian noise.
method Develops a learning-based safety filter using empirical model and noise covariance, optimizing control actions to stay within safety constraints.
result Minimally modifies nominal control actions to ensure safety with high probability, tightening constraints as more data is collected.

We present a new approach for studying the problem of optimal hedging of a European option in a finite and complete discrete-time market model. We consider partial hedging strategies that maximize the success probability or minimize the expected shortfall under a cost constraint and show that these problems can be trea…

2009-10-27abs ↗pdf ↗

This paper analyzes discrete diffusion models, deriving convergence bounds for their generated samples.

problem Theoretical guarantees for discrete-state diffusion models remain under-explored.
method Continuous Time Markov Chain (CTMC) framework and discrete-time sampling algorithm.
result Convergence bounds for KL divergence and TV distance are derived, showing linear dependence on dimension.

We explore a new method for discrete-time control problems using randomization and entropy.

problem Discrete-time linear-exponential quadratic Gaussian (LEQG) control problem.
method Introduce exploration through randomization and apply duality between free energy and relative entropy.
result Reduced LEQG problem to equivalent risk-neutral LQG control problem with entropy regularization.

Continuous time models in the theory of real options give explicit formulas for optimal exercise strategies when options are simple and the price of an underlying asset follows a geometric Brownian motion. This paper suggests a general, computationally simple approach to real options in discrete time. Explicit formulas…

2004-04-05abs ↗pdf ↗

The paper confirms a conjecture about optimal expected utility in markets with insider information.

problem Optimal expected utility in markets with insider information.
method An extension of the Black-Scholes-Merton model with a sequence of discrete-time economies.
result Optimal expected utility converges to the classic model when conditions are met.

SciRE-Solver accelerates DMs sampling by recursively calculating the score function derivative.

problem Slow iterative process of diffusion models due to estimating the score function derivative.
method Recursive Difference (RD) method combined with truncated Taylor expansion of score-integrand.
result SciRE-Solver achieves state-of-the-art FIDs with significantly fewer score function evaluations.