中文
相关论文

相关论文: Limit Profiles for Separation Distance

200 篇论文

The interleaving distance is arguably the most prominent distance measure in topological data analysis. In this paper, we provide bounds on the computational complexity of determining the interleaving distance in several settings. We show…

计算几何 · 计算机科学 2018-05-01 Håvard Bakke Bjerkevik , Magnus Bakke Botnan

Mixture distributions arise in many parametric and non-parametric settings -- for example, in Gaussian mixture models and in non-parametric estimation. It is often necessary to compute the entropy of a mixture, but, in most cases, this…

信息论 · 计算机科学 2022-11-22 Artemy Kolchinsky , Brendan D. Tracey

Measuring geometric similarity between high-dimensional network representations is a topic of longstanding interest to neuroscience and deep learning. Although many methods have been proposed, only a few works have rigorously analyzed their…

机器学习 · 统计学 2023-12-12 Dean A. Pospisil , Brett W. Larsen , Sarah E. Harvey , Alex H. Williams

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

概率论 · 数学 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

In this paper we consider the concept of preintersection numbers of a graph. These numbers are determined by the spectrum of the adjacency matrix of the graph, and generalize the intersection numbers of a distance-regular graph. By using…

组合数学 · 数学 2016-04-20 A. Abiad , E. R. van Dam , M. A. Fiol

The statistical shape analysis called Procrustes analysis minimizes the distance between matrices by similarity transformations. The method returns a set of optimal orthogonal matrices, which project each matrix into a common space. This…

应用统计 · 统计学 2023-01-18 Angela Andreella , Riccardo De Santis , Anna Vesely , Livio Finos

Distance geometry is the study of the arrangements of points in space using only the mutual distances between them. The basic idea in this letter is to use distance geometry for thermodynamics studies of small clusters in the microcanonical…

原子与分子团簇 · 物理学 2009-03-05 Pierre Labastie

The concept of natural pseudo-distance has proven to be a powerful tool for measuring the dissimilarity between topological spaces endowed with continuous real-valued functions. Roughly speaking, the natural pseudo-distance is defined as…

微分几何 · 数学 2009-06-26 Andrea Cerri , Barbara Di Fabio

We study the influence of the boundary conditions at the solid liquid interface on diffusion in a confined fluid. Using an hydrodynamic approach, we compute numerical estimates for the diffusion of a particle confined between two planes.…

材料科学 · 物理学 2015-06-25 Anthony Saugey , Laurent Joly , Christophe Ybert , Jean-Louis Barrat , Lyderic Bocquet

In topological data analysis (TDA), persistence diagrams have been a succesful tool. To compare them, Wasserstein and Bottleneck distances are commonly used. We address the shortcomings of these metrics and show a way to investigate them in…

计算几何 · 计算机科学 2024-09-27 Paweł Dłotko , Niklas Hellmer

Window profiles of amino acids in protein sequences are taken as a description of the amino acid environment. The relative entropy or Kullback-Leibler distance derived from profiles is used as a measure of dissimilarity for comparison of…

生物物理 · 物理学 2009-11-07 Xin Liu , Li-mei Zhang , Shan Guan , Wei-Mou Zheng

In this paper we tackle the issue of clustering trajectories of geolocalized observations. Using clustering technics based on the choice of a distance between the observations, we first provide a comprehensive review of the different…

机器学习 · 统计学 2015-08-21 Philippe Besse , Brendan Guillouet , Jean-Michel Loubes , Royer François

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

组合数学 · 数学 2014-05-30 Rundan Xing , Bo Zhou

The decay of a crystalline cone below the roughening transition is studied. We consider local mass transport through surface diffusion, focusing on the two cases of diffusion limited and attachment-detachment limited step kinetics. In both…

材料科学 · 物理学 2009-10-31 Navot Israeli , Daniel Kandel

A fundamental trade-off relation between the cross sectional confinement and propagation length of an arbitrary mode of a general waveguide is presented. This limit is a generalization of the well-known diffraction limit for guided modes.…

光学 · 物理学 2014-11-18 Amir Arbabi , Ehsan Arbabi , Safieddin Safavi-Naeini

The boundaries of waveguides and nanowires have drastic influence on their coherent scattering properties. Designing the boundary profile is thus a promising approach for transmission and band-gap engineering with many applications. By…

介观与纳米尺度物理 · 物理学 2012-12-04 O. Dietz , H. -J. Stöckmann , U. Kuhl , F. M. Izrailev , N. M. Makarov , J. Doppler , F. Libisch , S. Rotter

We prove a local limit theorem for nearest neighbours random walks in stationary random environment of conductances on Z without using any of both classic assumptions of uniform ellipticity and independence on the conductances. Besides the…

概率论 · 数学 2014-09-16 Jean-Marc Derrien

The cutoff phenomenon describes the case when an abrupt transition occurs in the convergence of a Markov chain to its equilibrium measure. There are various metrics which can be used to measure the distance to equilibrium, each of which…

概率论 · 数学 2018-01-29 Jonathan Hermon , Hubert Lacoin , Yuval Peres

We introduce a new method for stacking voids and deriving their profile that greatly increases the potential of voids as a tool for precision cosmology. Given that voids are highly non-spherical and have most of their mass at their edge,…

宇宙学与河外天体物理 · 物理学 2016-05-17 Marius Cautun , Yan-Chuan Cai , Carlos S. Frenk

We investigate quantifying the difference between two hybrid dynamical systems under noise and initial-state uncertainty. While the set of traces for these systems is infinite, it is possible to symbolically approximate trace sets using…

系统与控制 · 计算机科学 2016-02-16 Rupak Majumdar , Vinayak S. Prabhu