English
Related papers

Related papers: Random Tessellations -- An Overview of Models

200 papers

We present a paralell approach to discrete geometry: the first one introduces Voronoi cell complexes from statistical tessellations in order to know the mean scalar curvature in term of the mean number of edges of a cell. The second one…

General Relativity and Quantum Cosmology · Physics 2009-11-11 L. Bombelli , M. Lorente

In this paper we propose a wide class of truncated stochastic approximation procedures with moving random bounds. While we believe that the proposed class of procedures will find its way to a wider range of applications, the main motivation…

Methodology · Statistics 2012-05-04 Teo Sharia

Model selection consistency in the high-dimensional regression setting can be achieved only if strong assumptions are fulfilled. We therefore suggest to pursue a different goal, which we call a minimal class of models. The minimal class of…

Methodology · Statistics 2015-11-26 Daniel Nevo , Ya'acov Ritov

Extracting information from large graphs has become an important statistical problem since network data is now common in various fields. In this minicourse we will investigate the most natural statistical questions for three canonical…

Statistics Theory · Mathematics 2016-09-13 Miklos Z. Racz , Sébastien Bubeck

For each of the $8$ isotropy classes of elastic materials, we consider a homogeneous random field taking values in the fixed point set $\mathsf{V}$ of the corresponding class, that is isotropic with respect to the natural orthogonal…

Mathematical Physics · Physics 2017-06-20 Anatoliy Malyarenko , Martin Ostoja-Starzewski

For a locally finite set in $\mathbb{R}^2$, the order-$k$ Brillouin tessellations form an infinite sequence of convex face-to-face tilings of the plane. If the set is coarsely dense and generic, then the corresponding infinite sequences of…

Combinatorics · Mathematics 2024-08-26 Herbert Edelsbrunner , Alexey Garber , Mohadese Ghafari , Teresa Heiss , Morteza Saghafian

The process of stochastic Turing instability on a network is discussed for a specific case study, the stochastic Brusselator model. The system is shown to spontaneously differentiate into activator-rich and activator-poor nodes, outside the…

Statistical Mechanics · Physics 2015-06-04 Malbor Asslani , Francesca Di Patti , Duccio Fanelli

The stable under iterated tessellation (STIT) process is a stochastic process that produces a recursive partition of space with cut directions drawn independently from a distribution over the sphere. The case of random axis-aligned cuts is…

Machine Learning · Statistics 2021-09-15 Eliza O'Reilly , Ngoc Tran

A new approach to the generation of random sequences and two dimensional random patterns is proposed in this paper in which random sequences are generated by making use of either Delaunay triangulation or Voronoi diagrams drawn from random…

Cryptography and Security · Computer Science 2011-04-12 Chakradhara Reddy Chinthapanti

It is well known that the distributions of the interiors of the typical cell of a Poisson line tessellation and a STIT tessellation with the same parameters coincide. In this paper, differences in the arrangement of the cells in these two…

Probability · Mathematics 2014-12-25 Claudia Redenbach , Christoph Thaele

An ensemble of random unistochastic (orthostochastic) matrices is defined by taking squared moduli of elements of random unitary (orthogonal) matrices distributed according to the Haar measure on U(N) (or O(N), respectively). An ensemble of…

Chaotic Dynamics · Physics 2009-11-07 K. Zyczkowski , W. Slomczynski , M. Kus , H. -J. Sommers

Relative representations are an established approach to zero-shot model stitching, consisting of a non-trainable transformation of the latent space of a deep neural network. Based on insights of topological and geometric nature, we propose…

Machine Learning · Computer Science 2025-10-27 Alejandro García-Castellanos , Giovanni Luca Marchetti , Danica Kragic , Martina Scolamiero

Dropout and similar stochastic neural network regularization methods are often interpreted as implicitly averaging over a large ensemble of models. We propose STE (stochastically trained ensemble) layers, which enhance the averaging…

Machine Learning · Computer Science 2019-11-22 Alex Labach , Shahrokh Valaee

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

Physics and Society · Physics 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight

Recently, the authors showed that the critical probability for random Voronoi percolation in the plane is 1/2. A by-product of the method was a short proof of the Harris-Kesten Theorem concerning bond percolation in the planar square…

Probability · Mathematics 2007-05-23 Bela Bollobas , Oliver Riordan

Since their appearance in the 1950s, computational models capable of performing probabilistic choices have received wide attention and are nowadays pervasive in almost every areas of computer science. Their development was also inextricably…

Logic in Computer Science · Computer Science 2024-09-19 Melissa Antonelli , Ugo Dal Lago , Paolo Pistone

Prototypal analysis is introduced to overcome two shortcomings of archetypal analysis: its sensitivity to outliers and its non-locality, which reduces its applicability as a learning tool. Same as archetypal analysis, prototypal analysis…

Machine Learning · Statistics 2017-08-24 Chenyue Wu , Esteban G. Tabak

Spatial statistical analysis of multivariate volumetric data can be challenging due to scale, complexity, and occlusion. Advances in topological segmentation, feature extraction, and statistical summarization have helped overcome the…

Methodology · Statistics 2022-08-16 Tyson Neuroth , Martin Rieth , Konduri Aditya , Myoungkyu Lee , Jacqueline H Chen , Kwan-Liu Ma

Tensors, also known as multidimensional arrays, are useful data structures in machine learning and statistics. In recent years, Bayesian methods have emerged as a popular direction for analyzing tensor-valued data since they provide a…

Methodology · Statistics 2024-02-02 Yiyao Shi , Weining Shen

We consider problems in model selection caused by the geometry of models close to their points of intersection. In some cases---including common classes of causal or graphical models, as well as time series models---distinct models may…

Statistics Theory · Mathematics 2022-12-20 Robin J. Evans