English
Related papers

Related papers: Inverting Ray-Knight identities on trees

200 papers

We consider Sturm-Liouville operators on geometrical graphs without cycles (trees) with singular potentials from the class $W_2^{-1}$. We suppose that the potentials are known on a part of the graph, and study the so-called partial inverse…

Spectral Theory · Mathematics 2017-11-16 Natalia P. Bondarenko

This paper presents algorithms for local inversion of maps and shows how several important computational problems such as cryptanalysis of symmetric encryption algorithms, RSA algorithm and solving the elliptic curve discrete log problem…

Cryptography and Security · Computer Science 2022-03-08 Virendra Sule

We give a necessary and sufficient condition for a homogeneous Markov process taking values in $\R^n$ to enjoy the time-inversion property of degree $\alpha$. The condition sets the shape for the semigroup densities of the process and…

Probability · Mathematics 2007-05-23 Stephan Lawi

We prove the convergence of the law of grid-valued random walks, which can be seen as time-space Markov chains, to the law of a general diffusion process. This includes processes with sticky features, reflecting or absorbing boundaries and…

Probability · Mathematics 2024-11-15 Alexis Anagnostakis , Antoine Lejay , Denis Villemonais

We consider loop ensembles on random trees. The loops are induced by a Poisson process of links sampled on the underlying tree interpreted as a metric graph. We allow two types of links, crosses and double bars. The crosses-only case…

Probability · Mathematics 2025-03-06 Andreas Klippel , Benjamin Lees , Christian Mönch

Reflectance bounds the frequency spectrum of illumination in the object appearance. In this paper, we introduce the first stochastic inverse rendering method, which recovers the attenuated frequency spectrum of an illumination jointly with…

Computer Vision and Pattern Recognition · Computer Science 2024-03-27 Yuto Enyo , Ko Nishino

We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactification; it also gives a representation of the limit in…

Probability · Mathematics 2014-07-01 Rudolf Grübel , Igor Michailow

In this paper, we consider the shift-inverse method with Richardson iteration step for the eigenvalue problems. It will be shown that the convergence speed depends heavily on the eigenvalue gap between the desired eigenvalue and undesired…

Numerical Analysis · Mathematics 2018-04-06 Yunhui He , Hehu Xie

We consider different methods, that do not rely on numerical simulations of the percolation process, to approximate percolation thresholds in networks. We perform a systematic analysis on synthetic graphs and a collection of 109 real…

Physics and Society · Physics 2015-01-16 Filippo Radicchi

The aim of inverse reinforcement learning (IRL) is to infer an agent's preferences from observing their behaviour. Usually, preferences are modelled as a reward function, $R$, and behaviour is modelled as a policy, $\pi$. One of the central…

Machine Learning · Computer Science 2024-12-17 Joar Skalse , Alessandro Abate

For person re-identification, existing deep networks often focus on representation learning. However, without transfer learning, the learned model is fixed as is, which is not adaptable for handling various unseen scenarios. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Shengcai Liao , Ling Shao

In this paper we study a spectrally negative L\'evy process which is refracted at its running maximum and at the same time reflected from below at a certain level. Such a process can for instance be used to model an insurance surplus…

Pricing of Securities · Quantitative Finance 2014-03-07 Hansjoerg Albrecher , Jevgenijs Ivanovs

This paper focuses on $\alpha$-divergence minimisation methods for Variational Inference. More precisely, we are interested in algorithms optimising the mixture weights of any given mixture model, without any information on the underlying…

Statistics Theory · Mathematics 2021-06-10 Kamélia Daudel , Randal Douc

We give an alternative proof of the fact that the vertex reinforced jump process on Galton- Watson tree has a phase transition between recurrence and transience as a function of c, the initial local time, see [3]. Further, applying the…

Probability · Mathematics 2016-11-28 Xinxin Chen , Xiaolin Zeng

We study a genealogical model for continuous-state branching processes with immigration with a (sub)critical branching mechanism. This model allows the immigrants to be on the same line of descent. The corresponding family tree is an…

Probability · Mathematics 2008-02-13 Thomas Duquesne

In this article the authors continue the discussion in \cite{ALM} about inverse problems for second order elliptic and hyperbolic equations on metric trees from boundary measurements. In the present paper we prove the identifiability of…

Analysis of PDEs · Mathematics 2025-05-29 S. A. Avdonin , A. Choque Rivero , G. Leugering , V. S. Mikhaylov

We establish a recursive representation that fully decouples jumps from a large class of multivariate inhomogeneous stochastic differential equations with jumps of general time-state dependent unbounded intensity, not of L\'evy-driven type…

Probability · Mathematics 2024-09-04 Qinjing Qiu , Reiichiro Kawai

We give an intuitive method--using local, cyclic replica symmetry--to isolate exponential tree decay in truncated (connected) correlations. We give an expansion and use the symmetry to show that all terms vanish, except those displaying…

Mathematical Physics · Physics 2007-06-20 Arthur Jaffe , David Moser

Individualization-Refinement (IR) algorithms form the standard method and currently the only practical method for symmetry computations of graphs and combinatorial objects in general. Through backtracking, on each graph an IR-algorithm…

Data Structures and Algorithms · Computer Science 2021-09-16 Markus Anders , Jendrik Brachter , Pascal Schweitzer

The Skorokhod reflection was used in 1961 to create a reflected diffusion on the half-line. Later, it was used for processes with jumps such as reflected L\'evy processes. Like a Brownian motion, which is a weak limit of random walks,…

Probability · Mathematics 2023-11-21 Andrey Pilipenko , Andrey Sarantsev