English
Related papers

Related papers: Signature inversion for monotone paths

200 papers

Given a finite typed rooted tree $T$ with $n$ vertices, the {\em empirical subtree measure} is the uniform measure on the $n$ typed subtrees of $T$ formed by taking all descendants of a single vertex. We prove a large deviation principle in…

Probability · Mathematics 2007-05-23 Amir Dembo , Peter Morters , Scott Sheffield

We introduce a signature inversion scheme for $C^1$-axial linear curves which are widely used in various areas. We show that in the presence of a linear coordinate function, the derivatives of the underlying curve at any point $x$ can be…

Functional Analysis · Mathematics 2026-03-17 Chong Liu , Shi Wang

Random walks on graphs can be slow. To speed them up, imagine that at each step instead of choosing the neighbor at random, there is a small probability $\varepsilon>0$ that we can choose it. We show that in this case, at least for graphs…

Probability · Mathematics 2026-05-19 Boris Bukh , Quentin Dubroff

The integral with respect to a multidimensional stochastic measure, for which we assume only $\sigma$-additivity in probability, is studied. The continuity and differentiability of its realizations are established.

Probability · Mathematics 2024-07-23 Boris Manikin , Vadym Radchenko

Inverse consistency is a desirable property for image registration. We propose a simple technique to make a neural registration network inverse consistent by construction, as a consequence of its structure, as long as it parameterizes its…

Computer Vision and Pattern Recognition · Computer Science 2023-10-11 Hastings Greer , Lin Tian , Francois-Xavier Vialard , Roland Kwitt , Sylvain Bouix , Raul San Jose Estepar , Richard Rushmore , Marc Niethammer

We study the path behaviour of a simple random walk on the 2-dimensional comb lattice ${\mathbb C}^2$ that is obtained from ${\mathbb Z}^2$ by removing all horizontal edges off the x-axis. In particular, we prove a strong approximation…

Probability · Mathematics 2009-02-26 E. Csaki , M. Csorgo , A. Foldes , P. Revesz

The set of discrete lattice paths from (0, 0) to (n, n) with North and East steps (i.e. words w $\in$ { x, y } * such that |w| x = |w| y = n) has a canonical monoid structure inherited from the bijection with the set of join-continuous maps…

Logic · Mathematics 2019-06-14 Luigi Santocanale

Consider non-negative lattice paths ending at their maximum height, which will be called admissible paths. We show that the probability for a lattice path to be admissible is related to the Chebyshev polynomials of the first or second kind,…

Combinatorics · Mathematics 2016-11-16 Benjamin Hackl , Clemens Heuberger , Helmut Prodinger , Stephan Wagner

The Monte Carlo evaluation of path integrals is one of a few general purpose methods to approach strongly coupled systems. It is used in all branches of Physics, from QCD/nuclear physics to the correlated electron systems. However, many…

High Energy Physics - Lattice · Physics 2020-07-13 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Neill C. Warrington

In this article we introduce a portfolio optimisation framework, in which the use of rough path signatures (Lyons, 1998) provides a novel method of incorporating path-dependencies in the joint signal-asset dynamics, naturally extending…

Portfolio Management · Quantitative Finance 2023-08-31 Owen Futter , Blanka Horvath , Magnus Wiese

This work is a continuation of [7]. We consider a continuous-time birth-and-death process in which the transition rates have an asymptotical power-law dependence upon the position of the process. We establish rough exponential asymptotic…

Probability · Mathematics 2019-11-12 A. V. Logachov , Y. M. Suhov , N. D. Vvedenskaya , A. A. Yambartsev

Rough path theory provides one with the notion of signature, a graded family of tensors which characterise, up to a negligible equivalence class, and ordered stream of vector-valued data. In the last few years, use of the signature has…

Probability · Mathematics 2023-05-08 Thomas Cass , William F. Turner , Remy Messadene

A test of the null hypothesis that a hazard rate is monotone nondecreasing, versus the alternative that it is not, is proposed. Both the test statistic and the means of calibrating it are new. Unlike previous approaches, neither is based on…

Statistics Theory · Mathematics 2007-06-13 Peter Hall , Ingrid Van Keilegom

This is the second paper devoted to the numerical version of Signature-inverse Theorem in terms of the underlying joint invariants. Signature Theorem and its Inverse guarantee any application of differential invariant signature curves to…

Differential Geometry · Mathematics 2020-06-09 Reza Aghayan

Following the work of Cano and Diaz, we consider a continuous analog of lattice path enumeration. This allows us to define a continuous version of any discrete object that counts certain types of lattice paths. We define continuous versions…

Combinatorics · Mathematics 2017-08-09 T. Wakhare , C. Vignat , Q. -N. Le , S. Robins

We determine the probability thresholds for the existence of monotone paths, of finite and infinite length, in random oriented graphs with vertex set $\mathbb N^{[k]}$, the set of all increasing $k$-tuples in $\mathbb N$. These graphs…

Probability · Mathematics 2016-10-05 Pietro Majer , Matteo Novaga

This paper utilizes the modified signed log-likelihood ratio method for the problem of inference about the common coefficient of variation in several independent normal populations. This method is applicable for both the problem of…

Computation · Statistics 2017-07-14 Mohmammad Reza Kazemi , Ali Akbar Jafari

A monotone self-mapping of the nonnegative orthant induces a monotone discrete-time dynamical system which evolves on the same orthant. If with respect to this system the origin is attractive then there must exists points whose image under…

Numerical Analysis · Mathematics 2010-05-06 Björn S. Rüffer , Fabian R. Wirth

Fragment-based shape signature techniques have proven to be powerful tools for computer-aided drug design. They allow scientists to search for target molecules with some similarity to a known active compound. They do not require reference…

Artificial Intelligence · Computer Science 2022-01-05 Thierry Petit , Randy J. Zauhar

Speculative sampling reduces the latency of autoregressive decoding for target model LLMs without sacrificing inference quality, by using a cheap draft model to suggest a candidate token and a verification criterion to accept or resample…

Machine Learning · Computer Science 2025-11-21 Rahul Krishna Thomas , Arka Pal
‹ Prev 1 4 5 6 7 8 10 Next ›