English
Related papers

Related papers: Limit Profiles for Separation Distance

200 papers

We derive closed-form expressions for the poles and zeros of approximate fractional integrator/differentiator filters, which correspond to spectral roll-off filters having any desired log-log slope to a controllable degree of accuracy over…

Computational Engineering, Finance, and Science · Computer Science 2016-06-21 Julius Orion Smith , Harrison Freeman Smith

We introduce the diffusion and superposition distances as two metrics to compare signals supported in the nodes of a network. Both metrics consider the given vectors as initial temperature distributions and diffuse heat trough the edges of…

Social and Information Networks · Computer Science 2014-12-01 Santiago Segarra , Weiyu Huang , Alejandro Ribeiro

The paper deals with the problem of reconstructing the topological structure of a network of dynamical systems. A distance function is defined in order to evaluate the "closeness" of two processes and a few useful mathematical properties…

Chaotic Dynamics · Physics 2008-12-02 Donatello W. Materassi , Giacomo W. Innocenti

We first consider the sequential detection of transient signals by generalizing the moving average chart to exponential family and study the false detection probability (FDP) and power of detection (POD) in the steady state. Then windowed…

Statistics Theory · Mathematics 2022-06-24 Yanhong Wu

Using a recently introduced mapping between a scalar elastic network tethered at its boundaries and a diffusion problem with permanent traps, we study various vibrational properties of progressively tethered disordered fractals. Different…

Statistical Mechanics · Physics 2007-05-23 Sonali Mukherjee , Hisao Nakanishi

Data consisting of a graph with a function mapping into $\mathbb{R}^d$ arise in many data applications, encompassing structures such as Reeb graphs, geometric graphs, and knot embeddings. As such, the ability to compare and cluster such…

Computational Geometry · Computer Science 2025-07-17 Erin W. Chambers , Elizabeth Munch , Sarah Percival , Bei Wang

We study the frequentist properties of confidence intervals computed by the method known to statisticians as the Profile Likelihood. It is seen that the coverage of these intervals is surprisingly good over a wide range of possible…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Wolfgang A. Rolke , Angel M. Lopez , Jan Conrad

We study flip-graphs of triangulations on topological surfaces where distance is measured by counting the number of necessary flip operations between two triangulations. We focus on surfaces of positive genus $g$ with a single boundary…

Geometric Topology · Mathematics 2017-09-04 Hugo Parlier , Lionel Pournin

We develop a finite-dimensional sensitivity framework for studying stability in learning systems whose states include representations, parameters, and update variables. The central object is the \emph{Learning Stability Profile}, a…

Machine Learning · Computer Science 2026-05-26 Ronald Katende

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

Machine Learning · Computer Science 2019-06-12 Henri Riihimäki , José Licón-Saláiz

The effect of noise is studied in one-dimensional maps undergoing transcritical, tangent, and pitchfork bifurcations. The attractors of the noiseless map become metastable states in the presence of noise. In the weak-noise limit, a…

Statistical Mechanics · Physics 2009-10-06 Jonathan Demaeyer , Pierre Gaspard

Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix of a random regular graph of degree 2d on n vertices. We…

Probability · Mathematics 2019-09-25 Ioana Dumitriu , Tobias Johnson , Soumik Pal , Elliot Paquette

Fine-tuning adapts pretrained networks to new objectives. Whether the resulting depth profile of representational change reflects an intrinsic property of the model or the magnitude of gradient flow has not been tested directly. We measure…

Machine Learning · Computer Science 2026-04-21 Jayadev Billa

We investigate the problem of deciding whether a given preference profile is close to having a certain nice structure, as for instance single-peaked, single-caved, single-crossing, value-restricted, best-restricted, worst-restricted,…

Computer Science and Game Theory · Computer Science 2015-09-16 Robert Bredereck , Jiehua Chen , Gerhard J. Woeginger

Characteristic Mode analysis is a widely used technique in antenna design, providing insight into the fundamental electromagnetic properties of radiating structures. In this paper, we establish fundamental bounds on the slope of…

Computational Physics · Physics 2025-04-16 Johan Lundgren , Mats Gustafsson

In persistent homology analysis, interval modules play a central role in describing the birth and death of topological features across a filtration. In this work, we extend this setting, and propose the use of bipath persistent homology,…

Algebraic Topology · Mathematics 2024-04-04 Toshitaka Aoki , Emerson G. Escolar , Shunsuke Tada

We study mixing times of the symmetric and asymmetric simple exclusion process on the segment where particles are allowed to enter and exit at the endpoints. We consider different regimes depending on the entering and exiting rates as well…

Probability · Mathematics 2022-05-03 Nina Gantert , Evita Nestoridi , Dominik Schmid

Whether comparing networks to each other or to random expectation, measuring dissimilarity is essential to understanding the complex phenomena under study. However, determining the structural dissimilarity between networks is an ill-defined…

Social and Information Networks · Computer Science 2018-07-26 Leo Torres , Pablo Suarez-Serrato , Tina Eliassi-Rad

Computational difficulty of quadratic matching and the Gromov-Wasserstein distance has led to various approximation and relaxation schemes. One of such methods, relying on the notion of distance profiles, has been widely used in practice,…

Methodology · Statistics 2025-12-30 YoonHaeng Hur , Yuehaw Khoo

In this paper, we revisit the use of spectrograms in neural networks, by making the window length a continuous parameter optimizable by gradient descent instead of an empirically tuned integer-valued hyperparameter. The contribution is…

Machine Learning · Computer Science 2022-08-26 Maxime Leiber , Axel Barrau , Yosra Marnissi , Dany Abboud