English
Related papers

Related papers: Restricted Path Characteristic Function Determines…

200 papers

Regularization is widely used in statistics and machine learning to prevent overfitting and gear solution towards prior information. In general, a regularized estimation problem minimizes the sum of a loss function and a penalty term. The…

Computation · Statistics 2012-01-18 Hua Zhou , Yichao Wu

A geometric p-rough path can be seen to be a genuine path of finite p-variation with values in a Lie group equipped with a natural distance. The group and its distance lift (R^{d},+,0) and its Euclidean distance. This approach allows us to…

Probability · Mathematics 2007-05-23 Peter Friz , Nicolas Victoir

Prior knowledge on properties of a target model often come as discrete or combinatorial descriptions. This work provides a unified computational framework for defining norms that promote such structures. More specifically, we develop…

Machine Learning · Statistics 2019-04-11 Amin Jalali , Adel Javanmard , Maryam Fazel

Motivated by the recent advances in the theory of stochastic partial differential equations involving nonlinear functions of distributions, like the Kardar-Parisi-Zhang (KPZ) equation, we reconsider the unique solvability of one-dimensional…

Probability · Mathematics 2015-03-09 François Delarue , Roland Diel

The generalization gap of a classifier is related to the complexity of the set of functions among which the classifier is chosen. We study a family of low-complexity classifiers consisting of thresholding a random one-dimensional feature.…

Machine Learning · Computer Science 2024-09-12 Mireille Boutin , Evzenie Coupkova

We define natural probability measures on cycle-rooted spanning forests (CRSFs) on graphs embedded on a surface with a Riemannian metric. These measures arise from the Laplacian determinant and depend on the choice of a unitary connection…

Probability · Mathematics 2017-04-06 Adrien Kassel , Richard Kenyon

Consider a probability measure supported by a regular geodesic ball in a manifold. For any p larger than or equal to 1 we define a stochastic algorithm which converges almost surely to the p-mean of the measure. Assuming furthermore that…

Probability · Mathematics 2011-06-28 Marc Arnaudon , Clément Dombry , Anthony Phan , Le Yang

We study the linearization of a discrete transportation distance between probability distributions on finite weighted graphs originally due to Maas (``Gradient flows of the entropy for finite {M}arkov chains,'' J. Funct. Anal. 261(8), 2011)…

Optimization and Control · Mathematics 2026-04-09 Sawyer Robertson , Zhengchao Wan , Alexander Cloninger

We consider diffusion-like paths that are explored by a particle moving via a conservative force while being in thermal equilibrium with its surroundings. To probe rare transitions, we use the Onsager-Machlup (OM) functional as a path…

Statistical Mechanics · Physics 2016-01-01 Patrick Malsom , Frank Pinski

In this article, we show how the theory of rough paths can be used to provide a notion of solution to a class of nonlinear stochastic PDEs of Burgers type that exhibit too high spatial roughness for classical analytical methods to apply. In…

Probability · Mathematics 2010-08-11 Martin Hairer

Generally speaking, this thesis focuses on the interplay between the representations of Lie groups and probability theory. It subdivides into essentially three parts. In a first rather algebraic part, we construct a path model for geometric…

Probability · Mathematics 2013-02-06 Reda Chhaibi

We introduce a new type of test for complete spatial randomness that applies to mapped point patterns in a rectangle or a cube of any dimension. This is the first test of its kind to be based on characteristic functions and utilizes a…

Methodology · Statistics 2025-09-23 Yiran Zeng , Dale L. Zimmerman

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

T. Lyons' rough path theory is something like a deterministic version of K. Ito's theory of stochastic differential equations, combined with ideas from K. T. Chen's theory of iterated path integrals. In this article we survey rough path…

Probability · Mathematics 2016-02-11 Yuzuru Inahama

Stochastic policies (also known as relaxed controls) are widely used in continuous-time reinforcement learning algorithms. However, executing a stochastic policy and evaluating its performance in a continuous-time environment remain open…

Machine Learning · Computer Science 2025-10-03 Yanwei Jia , Du Ouyang , Yufei Zhang

Consider the following computational problem: given a regular digraph $G=(V,E)$, two vertices $u,v \in V$, and a walk length $t\in \mathbb{N}$, estimate the probability that a random walk of length $t$ from $u$ ends at $v$ to within $\pm…

Computational Complexity · Computer Science 2021-11-04 Edward Pyne , Salil Vadhan

The It\^o formula, also known as the change-of-variables formula, is a cornerstone of It\^o stochastic calculus. Over time, this formula has been extended to apply to random processes for which classical calculus is insufficient. Since…

Probability · Mathematics 2025-09-30 Nannan Li , Xing Gao

We develop a general framework for estimating function-valued parameters under equality or inequality constraints in infinite-dimensional statistical models. Such constrained learning problems are common across many areas of statistics and…

Machine Learning · Statistics 2025-07-22 Razieh Nabi , Nima S. Hejazi , Mark J. van der Laan , David Benkeser

We develop a probabilistic characterisation of trajectorial expansion rates in non-autonomous stochastic dynamical systems that can be defined over a finite time interval and used for the subsequent uncertainty quantification in Lagrangian…

Dynamical Systems · Mathematics 2021-12-24 Michal Branicki , Kenneth Uda

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

Data Structures and Algorithms · Computer Science 2009-06-16 Karthekeyan Chandrasekaran , Amit Deshpande , Santosh Vempala