English
Related papers

Related papers: Hierarchical symmetry selects log-Poisson cascades…

200 papers

We study a one dimensional model of gravitational instability in an Einstein-de Sitter universe. Scaling in both space and time results in an autonomous set of coupled Poisson-Vlasov equations for the field and phase space density, and the…

Astrophysics · Physics 2009-11-06 Bruce N. Miller , J. -L. Rouet

Homological stability has shown itself to be a powerful tool for the computation of homology of families of groups such as general linear groups, mapping class groups or automorphisms of free groups. We survey here tools and techniques for…

Algebraic Topology · Mathematics 2025-01-06 Nathalie Wahl

Reversible evolution of macroscopic and mesoscopic systems can be conveniently constructed from two ingredients: an energy functional and a Poisson bracket. The goal of this paper is to elucidate how the Poisson brackets can be constructed…

Mathematical Physics · Physics 2016-07-11 Michal Pavelka , Vaclav Klika , Ogul Esen , Miroslav Grmela

Agglomerative hierarchical clustering is one of the most widely used approaches for exploring how observations in a dataset relate to each other. However, its greedy nature makes it highly sensitive to small perturbations in the data, often…

Methodology · Statistics 2026-03-17 Di Wu , Jacob Bien , Snigdha Panigrahi

Cascades arise in many contexts (e.g., neuronal avalanches, social contagions, and system failures). Despite evidence that propagations often involve higher-order dependencies, cascade theory has largely focused on models with…

Adaptation and Self-Organizing Systems · Physics 2022-11-11 Bengier Ulgen Kilic , Dane Taylor

The stability of persistence diagrams is among the most important results in applied and computational topology. Most results in the literature phrase stability in terms of the bottleneck distance between diagrams and the $\infty$-norm of…

Algebraic Topology · Mathematics 2025-07-11 Primoz Skraba , Katharine Turner

We provide a complete taxonomic characterization of robust hierarchical clustering methods for directed networks following an axiomatic approach. We begin by introducing three practical properties associated with the notion of robustness in…

Machine Learning · Computer Science 2021-08-21 Gunnar Carlsson , Facundo Mémoli , Santiago Segarra

In this paper we develop in detail the geometric constructions that lead to many uniqueness results for the determination of polyhedral sets, typically scatterers, by a finite minimal number of measurements. We highlight how unique…

Analysis of PDEs · Mathematics 2023-10-10 Luca Rondi

The Majority is Stablest Theorem has numerous applications in hardness of approximation and social choice theory. We give a new proof of the Majority is Stablest Theorem by induction on the dimension of the discrete cube. Unlike the…

Computational Complexity · Computer Science 2012-11-07 Anindya De , Elchanan Mossel , Joe Neeman

Planning can often be simpli ed by decomposing the task into smaller tasks arranged hierarchically. Charlin et al. [4] recently showed that the hierarchy discovery problem can be framed as a non-convex optimization problem. However, the…

Artificial Intelligence · Computer Science 2012-06-18 Marc Toussaint , Laurent Charlin , Pascal Poupart

In this paper, uniqueness and uniform structural stability of Poiseuille flows in an infinitely long pipe with Navier boundary conditions are established for axisymmetric solutions of steady Navier-Stokes system. The crucial point is that…

Analysis of PDEs · Mathematics 2021-11-18 Yun Wang , Chunjing Xie

Stacking is a widely used model averaging technique that asymptotically yields optimal predictions among linear averages. We show that stacking is most effective when model predictive performance is heterogeneous in inputs, and we can…

Methodology · Statistics 2021-10-29 Yuling Yao , Gregor Pirš , Aki Vehtari , Andrew Gelman

Random probabilities are a key component to many nonparametric methods in Statistics and Machine Learning. To quantify comparisons between different laws of random probabilities several works are starting to use the elegant Wasserstein over…

Statistics Theory · Mathematics 2024-05-27 Marta Catalano , Hugo Lavenant

We study the stability of singular points for smooth Poisson structures as well as general Lie algebroids. We give sufficient conditions for stability lying on the first (not necessarily linear) approximation of the given Poisson structure…

Differential Geometry · Mathematics 2007-05-23 Jean-Paul Dufour , Aissa Wade

We propose a nearest neighbor based clustering algorithm that results in a naturally defined hierarchy of clusters. In contrast to the agglomerative and divisive hierarchical clustering algorithms, our approach is not dependent on the…

Data Structures and Algorithms · Computer Science 2022-03-16 Kaan Gokcesu , Hakan Gokcesu

Motivated by the statistical and computational challenges of computing Wasserstein distances in high-dimensional contexts, machine learning researchers have defined modified Wasserstein distances based on computing distances between…

Probability · Mathematics 2022-06-02 Jiaqi Xi , Jonathan Niles-Weed

Using the LePage representation, a strictly stable random element in a Banach space with $\alpha\in(0,2)$ can be represented as a sum of points of a Poisson process. This point process is union-stable, i.e. the union of its two independent…

Probability · Mathematics 2007-05-23 Youri Davydov , Ilya Molchanov , Sergei Zuyev

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

We investigate the stability of solutions to the Vlasov-Poisson system using the unifying framework of the kinetic Wasserstein distance, introduced by Iacobelli in (Section 4 in Arch. Ration. Mech. Anal. 244 (2022), no. 1, 27-50). This…

Analysis of PDEs · Mathematics 2025-03-26 Jonathan Junné , Alexandre Rege

The classical plane Couette flow, plane Poiseuille flow, and pipe Poiseuille flow share some universal 3D steady coherent structure in the form of "streak-roll-critical layer". As the Reynolds number approaches infinity, the steady coherent…

Fluid Dynamics · Physics 2009-11-11 Y. Charles Li