中文
相关论文

相关论文: Estimation and Quantization of Expected Persistenc…

200 篇论文

Graph embeddings have emerged as a powerful tool for representing complex network structures in a low-dimensional space, enabling the use of efficient methods that employ the metric structure in the embedding space as a proxy for the…

社会与信息网络 · 计算机科学 2024-04-18 Radosław Nowak , Adam Małkowski , Daniel Cieślak , Piotr Sokół , Paweł Wawrzyński

Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular,…

密码学与安全 · 计算机科学 2023-07-06 Dominic Gold , Koray Karabina , Francis C. Motta

Graphs are widely used for describing systems made up of many interacting components and for understanding the structure of their interactions. Various statistical models exist, which describe this structure as the result of a combination…

统计方法学 · 统计学 2021-06-28 Louis Duvivier , Rémy Cazabet , Céline Robardet

Statistical graph models aim at modeling graphs as random realization among a set of possible graphs. One issue is to evaluate whether or not a graph is likely to have been generated by one particular model. In this paper we introduce the…

社会与信息网络 · 计算机科学 2022-03-29 Louis Duvivier , Rémy Cazabet , Céline Robardet

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

数据结构与算法 · 计算机科学 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

Graph sparsification is a well-established technique for accelerating graph-based learning algorithms, which uses edge sampling to approximate dense graphs with sparse ones. Because the sparsification error is random and unknown, users must…

机器学习 · 计算机科学 2025-03-12 Siyao Wang , Miles E. Lopes

Random embeddings project high-dimensional spaces to low-dimensional ones; they are careful constructions which allow the approximate preservation of key properties, such as the pair-wise distances between points. Often in the field of…

最优化与控制 · 数学 2022-06-08 Zhen Shao

We propose a method for learning topology-preserving data representations (dimensionality reduction). The method aims to provide topological similarity between the data manifold and its latent representation via enforcing the similarity in…

We study the problem of finding the best linear model that can minimize least-squares loss given a data-set. While this problem is trivial in the low dimensional regime, it becomes more interesting in high dimensions where the population…

机器学习 · 计算机科学 2021-02-09 Yahya Sattar , Samet Oymak

Statistical inference for exponential-family models of random graphs with dependent edges is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple…

统计理论 · 数学 2020-03-13 Michael Schweinberger , Jonathan Stewart

We study a new kind of proximity graphs called proportional-edge proximity catch digraphs (PCDs)in a randomized setting. PCDs are a special kind of random catch digraphs that have been developed recently and have applications in statistical…

组合数学 · 数学 2010-03-30 Elvan Ceyhan

Persistence diagrams (PDs) provide a powerful tool for understanding the topology of the underlying shape of a point cloud. However, identifying which points in PDs encode genuine signals remains challenging. This challenge directly hinders…

计算机视觉与模式识别 · 计算机科学 2026-01-23 Yu Chen , Hongwei Lin

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

代数拓扑 · 数学 2024-06-24 Shen Zhang

We consider two parametrized random digraph families, namely, proportional-edge and central similarity proximity catch digraphs (PCDs) and compare the performance of these two PCD families in testing spatial point patterns. These PCD…

组合数学 · 数学 2010-10-22 Elvan Ceyhan

Topological Data Analysis (TDA) is a recent and growing branch of statistics devoted to the study of the shape of the data. In this work we investigate the predictive power of TDA in the context of supervised learning. Since topological…

机器学习 · 统计学 2017-09-22 Tullia Padellini , Pierpaolo Brutti

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

机器学习 · 计算机科学 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

We consider parameter estimation for a linear parabolic second-order stochastic partial differential equation (SPDE) in two space dimensions driven by two types $Q$-Wiener processes based on high frequency data in time and space. We first…

统计理论 · 数学 2022-01-25 Yozo Tonaki , Yusuke Kaino , Masayuki Uchida

For a sample of Exponentially distributed durations we aim at point estimation and a confidence interval for its parameter. A duration is only observed if it has ended within a certain time interval, determined by a Uniform distribution.…

统计方法学 · 统计学 2021-10-19 Rafael Weißbach , Dominik Wied

Persistent entropy (PE) is an information-theoretic summary statistic of persistence barcodes that has been widely used to detect regime changes in complex systems. Despite its empirical success, a general theoretical understanding of when…

机器学习 · 统计学 2026-02-11 Matteo Rucco

We consider the distribution of a graph invariant of central similarity proximity catch digraphs (PCDs) based on one dimensional data. The central similarity PCDs are also a special type of parameterized random digraph family defined with…

组合数学 · 数学 2015-03-17 Elvan Ceyhan