English
Related papers

Related papers: A multi-dimensional stream and its signature repre…

200 papers

This paper presents the first approach to visualize the importance of topological features that define classes of data. Topological features, with their ability to abstract the fundamental structure of complex data, are an integral…

Machine Learning · Computer Science 2023-09-26 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

In this paper, we present an algorithm that computes the topological signature for a given periodic motion sequence. Such signature consists of a vector obtained by persistent homology which captures the topological and geometric changes of…

Computer Vision and Pattern Recognition · Computer Science 2019-04-15 Javier Lamar-Leon , Rocio Gonzalez-Diaz , Edel Garcia-Reyes

We define a broad class of deterministic stream functions and show they can be implemented as homomorphisms into a "state" monoid. The homomorphism laws are simpler than the conditions of previous semantic frameworks for stream program…

Programming Languages · Computer Science 2025-07-16 Tyler Hou , Michael Arntzenius , Max Willsey

We elucidate physical aspects of path signatures by formulating randomised path developments within the framework of matrix models in quantum field theory. Using tools from physics, we introduce a new family of randomised path developments…

Quantum Physics · Physics 2025-08-08 Samuel Crew , Cristopher Salvi , William F. Turner , Thomas Cass , Antoine Jacquier

We introduce a crossed module of piecewise linear surfaces and study the signature homomorphism, defined as the surface holonomy of a universal translation invariant $2$-connection. This provides a transform whereby surfaces are represented…

Algebraic Topology · Mathematics 2025-06-23 Francis Bischoff , Darrick Lee

We investigate the functioning of a classifying biological neural network from the perspective of statistical learning theory, modelled, in a simplified setting, as a continuous-time stochastic recurrent neural network (RNN) with identity…

Machine Learning · Statistics 2023-09-13 Wiebke Bartolomaeus , Youness Boutaib , Sandra Nestler , Holger Rauhut

Data Stream Mining is one of the area gaining lot of practical significance and is progressing at a brisk pace with new methods, methodologies and findings in various applications related to medicine, computer science, bioinformatics and…

Databases · Computer Science 2016-05-06 M. S. B. PhridviRaja , C. V. GuruRao

Graph is a universe data structure that is widely used to organize data in real-world. Various real-word networks like the transportation network, social and academic network can be represented by graphs. Recent years have witnessed the…

Machine Learning · Computer Science 2021-11-23 Xueyi Liu , Jie Tang

A signed graph is a graph whose edges are labelled positive or negative. The sign of a circle (cycle, circuit) is the product of the signs of its edges. Most of the essential properties of a signed graph depend on the signs of its circles.…

Combinatorics · Mathematics 2021-06-16 Thomas Zaslavsky

An important part of many machine learning workflows on graphs is vertex representation learning, i.e., learning a low-dimensional vector representation for each vertex in the graph. Recently, several powerful techniques for unsupervised…

Machine Learning · Computer Science 2019-01-23 Hooman Peiro Sajjad , Andrew Docherty , Yuriy Tyshetskiy

This work targets people identification in video based on the way they walk (i.e. gait). While classical methods typically derive gait signatures from sequences of binary silhouettes, in this work we explore the use of convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2016-06-15 F. M. Castro , M. J. Marin-Jimenez , N. Guil , N. Perez de la Blanca

Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for…

Metric Geometry · Mathematics 2025-03-20 Fernando Diaz-Diaz , Ernesto Estrada

It is shown that the path of a simple random walk on any graph, consisting of all vertices visited and edges crossed by the walk, is almost surely a recurrent subgraph.

Probability · Mathematics 2008-08-05 Itai Benjamini , Ori Gurel-Gurevich

Stroking a path is one of the two basic rendering operations in vector graphics standards (e.g., PostScript, PDF, SVG). We survey path stroking rendering results from real-world software implementations of path stroking for anecdotal…

Graphics · Computer Science 2020-07-27 Mark J. Kilgard

In many ways, graphs are the main modality of data we receive from nature. This is due to the fact that most of the patterns we see, both in natural and artificial systems, are elegantly representable using the language of graph structures.…

Machine Learning · Computer Science 2023-09-06 Petar Veličković

In this paper, we introduce the branched signature model, motivated by the branched rough path framework of [Gubinelli, Journal of Differential Equations, 248(4), 2010], which generalizes the classical geometric rough path. We establish a…

Numerical Analysis · Mathematics 2025-11-04 Munawar Ali , Qi Feng

Persistence diagrams have been widely recognized as a compact descriptor for characterizing multiscale topological features in data. When many datasets are available, statistical features embedded in those persistence diagrams can be…

Algebraic Topology · Mathematics 2017-07-07 Ippei Obayashi , Yasuaki Hiraoka

The area of online machine learning in big data streams covers algorithms that are (1) distributed and (2) work from data streams with only a limited possibility to store past data. The first requirement mostly concerns software…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-19 András A. Benczúr , Levente Kocsis , Róbert Pálovics

Machine learning is often viewed as a black box when it comes to understanding its output, be it a decision or a score. Automatic anomaly detection is no exception to this rule, and quite often the astronomer is left to independently…

Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such…

Machine Learning · Computer Science 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi
‹ Prev 1 4 5 6 7 8 10 Next ›