English
Related papers

Related papers: Intersecting sets in probability spaces and Shelah…

200 papers

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

In the domain of time series analysis, particularly in event detection tasks, current methodologies predominantly rely on segmentation-based approaches, which predict the class label for each individual timesteps and use the changepoints of…

Artificial Intelligence · Computer Science 2024-08-26 Clark Peng , Tolga Dinçer

Recalling recent results on the characterization of threshold-based sampling as quasi-isometric mapping, mathematical implications on the metric and topological structure of the space of event sequences are derived. In this context, the…

Metric Geometry · Mathematics 2018-06-19 Bernhard A. Moser

We describe here some recent progress pertaining to the Serre Intersection Multiplicity Conjecture. In particular, we show that if A is an unramified regular local ring, then just as in the equicharacteristic case, the intersection…

Commutative Algebra · Mathematics 2014-12-11 Chris Skalit

Bayesian mixture models are widely used for clustering of high-dimensional data with appropriate uncertainty quantification. However, as the dimension of the observations increases, posterior inference often tends to favor too many or too…

Methodology · Statistics 2022-11-22 Noirrit Kiran Chandra , Antonio Canale , David B. Dunson

We investigate moment sequences of probability measures on $E\subset\mathbb{R}$ under constraints of certain moments being fixed. This corresponds to studying sections of $n$-th moment spaces, i.e. the spaces of moment sequences of order…

Probability · Mathematics 2022-12-12 Holger Dette , Dominik Tomecki , Martin Venker

Mixtures of product distributions are a powerful device for learning about heterogeneity within data populations. In this class of latent structure models, de Finetti's mixing measure plays the central role for describing the uncertainty…

Statistics Theory · Mathematics 2021-09-27 Yun Wei , XuanLong Nguyen

A very popular class of models for networks posits that each node is represented by a point in a continuous latent space, and that the probability of an edge between nodes is a decreasing function of the distance between them in this latent…

Statistics Theory · Mathematics 2025-01-07 Cosma Rohilla Shalizi , Dena Marie Asta

This paper deals with (finite or infinite) sequences of arbitrary independent events in some probability space. We find sharp lower bounds for the probability of a union of such events when the sum of their probabilities is given. The…

Probability · Mathematics 2016-09-29 Jürgen Grahl , Shahar Nevo

In this paper I conceptualise a novel approach for capturing coincidences between events that have not necessarily an observed causal relationship. Building on the Transcendental Information Cascades approach I outline a tensor theory of…

Physics and Society · Physics 2019-11-19 Markus Luczak-Roesch

Coincidence probabilities, which yield Renyi entropies, are investigated in a generalized Gaussian model, which includes interparticle correlations

High Energy Physics - Phenomenology · Physics 2007-05-23 A. Bialas , K. Zalewski

The main purpose of this paper is to provide threshold functions for the events that a random subset of the points of a finite vector space has certain properties related to point-flat incidences. Specifically, we consider the events that…

Combinatorics · Mathematics 2022-12-26 Jeong Han Kim , Ben Lund , Thang Pham , Semin Yoo

A set family ${\cal F}$ is called intersecting if every two members of ${\cal F}$ intersect, and it is called uniform if all members of ${\cal F}$ share a common size. A uniform family ${\cal F} \subseteq \binom{[n]}{k}$ of $k$-subsets of…

Data Structures and Algorithms · Computer Science 2024-07-19 Ishay Haviv , Michal Parnas

We show that connections between a degree of incompatibility of pairs of observables and the strength of violations of Bell's inequality found in recent investigations can be extended to a general class of probabilistic physical models. It…

Quantum Physics · Physics 2014-02-28 Neil Stevens , Paul Busch

Given S_1, a finite set of points in the plane, we define a sequence of point sets S_i as follows: With S_i already determined, let L_i be the set of all the line segments connecting pairs of points of the union of S_1,...,S_i, and let…

Metric Geometry · Mathematics 2007-07-02 Ansgar Gruene , Sanaz Kamali Sarvestani

We consider finite Bernoulli convolutions with a parameter $1/2 < r < 1$ supported on a discrete point set, generically of size $2^N$. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure…

Number Theory · Mathematics 2011-07-20 Itai Benjamini , Boris Solomyak

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

A family $\mbox{$\cal F$}=\{F_1,\ldots,F_m\}$ of subsets of $[n]$ is said to be ordered, if there exists an $1\leq r\leq m$ index such that $n\in F_i$ for each $1\leq i\leq r$, $n\notin F_i$ for each $i>r$ and $|F_i|\leq |F_j|$ for each…

Combinatorics · Mathematics 2024-11-08 Gábor Hegedüs

An unsupervised classification method for point events occurring on a network of lines is proposed. The idea relies on the distributional flexibility and practicality of random partition models to discover the clustering structure featuring…

We prove that, given $\epsilon>0$ and $k\geq 1$, there is an integer $n$ such that the following holds. Suppose $G$ is a finite group and $A\subseteq G$ is $k$-stable. Then there is a normal subgroup $H\leq G$ of index at most $n$, and a…

Logic · Mathematics 2020-02-19 G. Conant , A. Pillay , C. Terry