English
Related papers

Related papers: Insertion and Deletion Tolerance of Point Processe…

200 papers

Recent understanding of the thermodynamics of small-scale systems have enabled the characterization of the thermodynamic requirements of implementing quantum processes for fixed input states. Here, we extend these results to construct…

Quantum Physics · Physics 2021-07-26 Philippe Faist , Mario Berta , Fernando G. S. L. Brandao

Gradient descent dynamics in complex energy landscapes, i.e. featuring multiple minima, finds application in many different problems, from soft matter to machine learning. Here, we analyze one of the simplest examples, namely that of soft…

Statistical Mechanics · Physics 2022-08-23 Alessandro Manacorda , Francesco Zamponi

We have random number of independent diffusion processes with absorption on boundaries in some region at initial time $t=0$. The initial numbers and positions of processes in region is defined by Poisson random measure. It is required to…

Probability · Mathematics 2016-09-07 Aniello Fedullo , Vitalii A. Gasanenko

A point process on the topological space S is at most countable subset without a random accumulation point in S. In studies of the point processes, there is a problem of seeing the properties of rigidity and tolerance, and this problem is…

Probability · Mathematics 2019-09-05 Yuta Arai

This paper explores the challenges and benefits of a trainable destruction process in diffusion samplers -- diffusion-based generative models trained to sample an unnormalised density without access to data samples. Contrary to the majority…

This paper investigates the asymptotic behavior of stochastic recursive inclusions in the presence of non-zero, non-diminishing bias, a setting that frequently arises in zeroth-order optimization, stochastic approximation with…

Optimization and Control · Mathematics 2026-01-19 Anik Kumar Paul , Karthik Shenoy , Arun D. Mahindrakar

We study existence, uniqueness and computability of solutions for a class of discrete time recursive utilities models. By combining two streams of the recent literature on recursive preferences---one that analyzes principal eigenvalues of…

Economics · Quantitative Finance 2019-04-24 Jaroslav Borovicka , John Stachurski

A finite point process is characterized by the distribution of the number of points (the size) of the process. In some applications, for example, in the context of packet flows in modern communication networks, it is of interest to infer…

Statistics Theory · Mathematics 2016-02-03 Ritwik Chaudhuri , Vladas Pipiras

We study the data deletion problem for convex models. By leveraging techniques from convex optimization and reservoir sampling, we give the first data deletion algorithms that are able to handle an arbitrarily long sequence of adversarial…

Machine Learning · Statistics 2020-07-07 Seth Neel , Aaron Roth , Saeed Sharifi-Malvajerdi

We derive the formula for the stationary states of particle-number conserving exclusion processes infinitesimally perturbed by inhomogeneous adsorption and desorption. The formula not only proves but also generalises the conjecture proposed…

Statistical Mechanics · Physics 2024-09-25 Masataka Watanabe

Let $\eta_t$ be a Poisson point process with intensity measure $t\mu$, $t>0$, over a Borel space $\mathbb{X}$, where $\mu$ is a fixed measure. Another point process $\xi_t$ on the real line is constructed by applying a symmetric function…

Probability · Mathematics 2015-10-02 Matthias Schulte , Christoph Thaele

Max-infinitely divisible (max-id) processes play a central role in extreme-value theory and include the subclass of all max-stable processes. They allow for a constructive representation based on the pointwise maximum of random functions…

Methodology · Statistics 2022-03-01 Peng Zhong , Raphaël Huser , Thomas Opitz

The one-dimensional symmetric exclusion process, the simplest interacting particle process, is a lattice-gas made of particles that hop symmetrically on a discrete line respecting hard-core exclusion. The system is prepared on the infinite…

Statistical Mechanics · Physics 2017-04-26 T. Imamura , K. Mallick , T. Sasamoto

This exposition explains the basic ideas of Stein's method for Poisson random variable approximation and Poisson process approximation from the point of view of the immigration-death process and Palm theory. The latter approach also enables…

Probability · Mathematics 2007-05-23 Louis H. Y. Chen , Aihua Xia

Gaussian processes (GPs) offer a principled probabilistic model over functions, but exact inference is restricted to the linear-Gaussian regime. We establish an explicit equivalence between GPs and a class of linear diffusion models,…

We consider a symmetric exclusion process on a discrete interval of $S$ points with various boundary conditions at the endpoints. We study the asymptotic decay of correlations as $S\to\infty$. The main result is asymptotic independence of a…

Probability · Mathematics 2011-11-30 V. A. Malyshev , V. A. Shvets

The use of Gaussian process models is typically limited to datasets with a few tens of thousands of observations due to their complexity and memory footprint. The two most commonly used methods to overcome this limitation are 1) the…

Machine Learning · Statistics 2020-01-16 Vincent Adam , Stefanos Eleftheriadis , Nicolas Durrande , Artem Artemev , James Hensman

In this work, we define the notion of unimodular random measured metric spaces as a common generalization of various other notions. This includes the discrete cases like unimodular graphs and stationary point processes, as well as the…

Probability · Mathematics 2023-04-07 Ali Khezeli

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a…

Probability · Mathematics 2014-09-19 Ágnes Backhausz , Tamás F. Móri

The effect of a stochastic displacement field on a statistically independent point process is analyzed. Stochastic displacement fields can be divided into two large classes: spatially correlated and uncorrelated. For both cases exact…

Statistical Mechanics · Physics 2008-11-26 Andrea Gabrielli