English
Related papers

Related papers: Threshold functions and Poisson convergence for sy…

200 papers

Systems of random linear equations may or may not have solutions with all components being non-negative. The question is, e.g., of relevance when the unknowns are concentrations or population sizes. In the present paper we show that if such…

Disordered Systems and Neural Networks · Physics 2020-06-24 Stefan Landmann , Andreas Engel

In previous papers, threshold probabilities for the properties of a random distance graph to contain strictly balanced graphs were found. We extend this result to arbitrary graphs and prove that the number of copies of a strictly balanced…

Combinatorics · Mathematics 2018-05-09 A. V. Burkin , M. E. Zhukovskii

Let $A \subseteq \{0,1,\dots,N\}$ be a random set in which each element is included independently with probability $p=p(N)$. Fix an integer $h \geq 2$ and a linear form $$L(x_1,\dots,x_h) := u_1x_1 + \cdots + u_hx_h.$$ We study the random…

Combinatorics · Mathematics 2026-01-30 Ryan Jeong , Steven J. Miller

We design new polynomials for representing threshold functions in three different regimes: probabilistic polynomials of low degree, which need far less randomness than previous constructions, polynomial threshold functions (PTFs) with…

Data Structures and Algorithms · Computer Science 2016-08-16 Josh Alman , Timothy M. Chan , Ryan Williams

For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…

Probability · Mathematics 2017-11-06 Matthias Reitzner , Matthias Schulte , Christoph Thaele

We consider predictions of the random number and the magnitude of each iid component in a random sum based on its distributional structure, where only a total value of the sum is available and where iid random components are non-negative.…

Probability · Mathematics 2015-07-13 Muneya Matsui

In this paper, we study a class of multiscale McKean-Vlasov stochastic systems where the entire system depends on the distribution of the fast component. First of all, by the Poisson equation method we prove that the slow component…

Probability · Mathematics 2025-09-30 Jie Xiang , Huijie Qiao

This paper considers the problem of adaptive estimation of a non-homogeneous intensity function from the observation of n independent Poisson processes having a common intensity that is randomly shifted for each observed trajectory. We show…

Statistics Theory · Mathematics 2011-05-20 Jérémie Bigot , Sébastien Gadat , Thierry Klein , Clément Marteau

It is known that a minimal teaching set of any threshold function on the twodimensional rectangular grid consists of 3 or 4 points. We derive exact formulae for the numbers of functions corresponding to these values and further refine them…

Combinatorics · Mathematics 2015-01-27 Max A. Alekseyev , Marina G. Basova , Nikolai Yu. Zolotykh

We prove a threshold phenomenon for the existence of solitary solutions of the dispersion management equation for positive and zero average dispersion for a large class of nonlinearities. These solutions are found as minimizers of nonlinear…

Analysis of PDEs · Mathematics 2016-10-31 Mi-Ran Choi , Dirk Hundertmark , Young-Ran Lee

Consider the weakly asymmetric simple exclusion processes on the one-dimensional torus. We study the non-equilibrium fluctuation of a class of additive functionals, and show that its scaling limit is a Gaussian process. The proof is mainly…

Probability · Mathematics 2023-06-05 Luiz Renato Fontes , Tiecheng Xu

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak

The seemingly disjoint problems of count and mixture modeling are united under the negative binomial (NB) process. A gamma process is employed to model the rate measure of a Poisson process, whose normalization provides a random probability…

Methodology · Statistics 2013-10-15 Mingyuan Zhou , Lawrence Carin

This paper addresses the problem of regularity properties of functions represented as an expansion in a wavelet basis with random coefficients in terms of finiteness of their Besov norm with probability 1. Such representations are used to…

Statistics Theory · Mathematics 2013-10-24 Natalia Bochkina

We develop a new tool, the time inhomogeneous Poisson equation in the whole space and with a terminal condition at infinity, to study the asymptotic behavior of the non-autonomous multi-scale stochastic system with irregular coefficients,…

Probability · Mathematics 2024-12-13 Ling Wang , Pengcheng Xia , Longjie Xie , Li Yang

A multivariate fractional Poisson process was recently defined in Beghin and Macci (2016) by considering a common independent random time change for a finite dimensional vector of independent (non-fractional) Poisson processes; moreover it…

Probability · Mathematics 2016-09-13 Luisa Beghin , Claudio Macci

Valuations, as additive functionals, allow various applications in Stochastic Geometry, yielding mean value formulas for specific random closed sets and processes of convex or polyconvex particles. In particular, valuations are especially…

Probability · Mathematics 2015-10-28 Julia Hörrmann , Wolfgang Weil

We consider the estimation of the slope function in functional linear regression, where scalar responses are modeled in dependence of random functions. Cardot and Johannes [J. Multivariate Anal. 101 (2010) 395-408] have shown that a…

Statistics Theory · Mathematics 2013-02-19 Fabienne Comte , Jan Johannes

We will present a new method, which enables us to find threshold functions for many properties in random intersection graphs. This method will be used to establish sharp threshold functions in random intersection graphs for k-connectivity,…

Combinatorics · Mathematics 2013-01-04 Katarzyna Rybarczyk

This paper deals with the study of dependencies between two given events modeled by point processes. In particular, we focus on the context of DNA to detect favored or avoided distances between two given motifs along a genome suggesting…

Statistics Theory · Mathematics 2011-07-22 Laure Sansonnet
‹ Prev 1 3 4 5 6 7 10 Next ›