English
Related papers

Related papers: Solutions of max-plus linear equations and large d…

200 papers

We propose a method to derive the stationary size distributions of a system, and the degree distributions of networks, using maximisation of the Gibbs-Shannon entropy. We apply this to a preferential attachment-type algorithm for systems of…

Physics and Society · Physics 2020-03-17 Cornelia Metzig , Caroline Colijn

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequence. This yields an (expensive) algorithm to solve the…

Data Structures and Algorithms · Computer Science 2011-03-14 Vincent Blondel , Stéphane Gaubert , Natacha Portier

We establish an ordinary as well as a logarithmical convexity of the Moment Generating Function (MGF) for the centered random variable and vector (r.v.) satisfying the Kramer's condition. Our considerations are based on the theory of the…

Probability · Mathematics 2024-09-10 M. R. Formica , E. Ostrovsky , L. Sirota

For a class of Gaussian stationary processes, we prove a limit theorem on the convergence of the distributions of the scaled last exit time over a slowly growing linear boundary. The limit is a double exponential (Gumbel) distribution.

Probability · Mathematics 2020-12-08 Nikita Karagodin , Mikhail Lifshits

The method of maximum entropy is quite a powerful tool to solve the generalized moment problem, which consists of determining the probability density of a random variable X from the knowledge of the expected values of a few functions of the…

Statistics Theory · Mathematics 2015-10-15 Henryk Gzyl

This paper studies a Stieltjes-type moment problem defined by the generalized lognormal distribution, a heavy-tailed distribution with applications in economics, finance and related fields. It arises as the distribution of the exponential…

Probability · Mathematics 2016-08-19 Christian Kleiber

We consider the problem of finding optimal strategies that maximize the average growth-rate of multiplicative stochastic processes. For a geometric Brownian motion the problem is solved through the so-called Kelly criterion, according to…

Portfolio Management · Quantitative Finance 2016-08-31 Francesco Caravelli , Lorenzo Sindoni , Fabio Caccioli , Cozmin Ududec

The aim of this short note is to present a solution to the discrete time exponential utility maximization problem in a case where the underlying asset has a multivariate normal distribution. In addition to the usual setting considered in…

Mathematical Finance · Quantitative Finance 2023-06-27 Yan Dolinsky , Or Zuk

The large deviation principle is established for the distributions of a class of generalized stochastic porous media equations for both small noise and short time.

Probability · Mathematics 2007-05-23 Michael Röckner , Feng-Yu Wang , Liming Wu

Much of the structure of macroscopic evolution equations for relaxation to equilibrium can be derived from symmetries in the dynamical fluctuations around the most typical trajectory. For example, detailed balance as expressed in terms of…

Statistical Mechanics · Physics 2018-04-12 Richard Kraaij , Alexandre Lazarescu , Christian Maes , Mark Peletier

This paper presents a new method for synthesizing stochastic control Lyapunov functions for a class of nonlinear stochastic control systems. The technique relies on a transformation of the classical nonlinear Hamilton-Jacobi-Bellman partial…

Optimization and Control · Mathematics 2017-09-07 Yoke Peng Leong , Matanya B. Horowitz , Joel W. Burdick

We generalize the usual exponential Boltzmann factor to any reasonable and potentially observable distribution function, $B(E)$. By defining generalized logarithms $\Lambda$ as inverses of these distribution functions, we are led to a…

Statistical Mechanics · Physics 2007-05-23 Rudolf Hanel , Stefan Thurner

We approach higher-order variational problems of Herglotz type from an optimal control point of view. Using optimal control theory, we derive a generalized Euler-Lagrange equation, transversality conditions, a DuBois-Reymond necessary…

Optimization and Control · Mathematics 2015-11-24 Simao P. S. Santos , Natalia Martins , Delfim F. M. Torres

We discretize a risk-neutral optimal control problem governed by a linear elliptic partial differential equation with random inputs using a Monte Carlo sample-based approximation and a finite element discretization, yielding finite…

Optimization and Control · Mathematics 2023-11-10 Johannes Milz

We examine gradient descent on unregularized logistic regression problems, with homogeneous linear predictors on linearly separable datasets. We show the predictor converges to the direction of the max-margin (hard margin SVM) solution. The…

Machine Learning · Statistics 2024-10-29 Daniel Soudry , Elad Hoffer , Mor Shpigel Nacson , Suriya Gunasekar , Nathan Srebro

In the Maslov idempotent probability calculus, expectations of random variables are defined so as to be linear with respect to max-plus addition and scalar multiplication. This paper considers control problems in which the objective is to…

Optimization and Control · Mathematics 2009-01-21 Wendell H. Fleming , Hidehiro Kaise , Shuenn-Jyi Sheu

We extend previous large deviations results for the randomised Heston model to the case of moderate deviations. The proofs involve the G\"artner-Ellis theorem and sharp large deviations tools.

Pricing of Securities · Quantitative Finance 2020-05-06 Antoine Jacquier , Fangwei Shi

This paper investigates optimal portfolio strategies in a financial market where the drift of the stock returns is driven by an unobserved Gaussian mean reverting process. Information on this process is obtained from observing stock returns…

Portfolio Management · Quantitative Finance 2016-03-15 Abdelali Gabih , Hakam Kondakji , Jörn Sass , Ralf Wunderlich

We prove gradient estimates for solutions of the oblique derivative problem for a large class of elliptic and parabolic quasilinear PDEs. In particular, we expand on previous work of the author using a maximum principle argument. In…

Analysis of PDEs · Mathematics 2020-11-26 Gary M. Lieberman

Q-functions are widely used in discrete-time learning and control to model future costs arising from a given control policy, when the initial state and input are given. Although some of their properties are understood, Q-functions…

Optimization and Control · Mathematics 2019-02-21 Joseph Warrington