English
Related papers

Related papers: The Kinetic Hourglass Data Structure for Computing…

200 papers

Time series datasets are often composed of a variety of sequences from the same domain, but from different entities, such as individuals, products, or organizations. We are interested in how time series models can be specialized to…

Machine Learning · Computer Science 2022-10-11 Alex Bird , Christopher K. I. Williams , Christopher Hawthorne

In this paper, we propose a unified information theoretic framework for learning-motivated methods aimed at odometry estimation, a crucial component of many robotics and vision tasks such as navigation and virtual reality where relative…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Sen Zhang , Jing Zhang , Dacheng Tao

Classification in the sense of similarity is an important issue. In this paper, we study similarity classification in Topological Data Analysis. We define a pseudometric $d_{S}^{(p)}$ to measure the distance between barcodes generated by…

Algebraic Topology · Mathematics 2024-11-18 Jiaxing He , Bingzhe Hou , Tieru Wu , Yang Cao

We give an algorithmic introduction to Lagrangian coherent structures (LCSs) using a newly developed computational engine, LCS Tool. LCSs are most repelling, attracting and shearing material lines that form the centerpieces of observed…

Chaotic Dynamics · Physics 2016-04-12 K. Onu , F. Huhn , G. Haller

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

A new framework is introduced for constructing interpretable and truly reliable reduced models for multiscale problems in situations without scale separation. Hydrodynamic approximation to the kinetic equation is used as an example to…

Computational Physics · Physics 2019-10-31 Jiequn Han , Chao Ma , Zheng Ma , Weinan E

Kernel density estimation (KDE) stands out as a challenging task in machine learning. The problem is defined in the following way: given a kernel function $f(x,y)$ and a set of points $\{x_1, x_2, \cdots, x_n \} \subset \mathbb{R}^d$, we…

Machine Learning · Computer Science 2024-02-15 Jiehao Liang , Zhao Song , Zhaozhuo Xu , Junze Yin , Danyang Zhuo

The study of phase transitions using data-driven approaches is challenging, especially when little prior knowledge of the system is available. Topological data analysis is an emerging framework for characterizing the shape of data and has…

Statistical Mechanics · Physics 2021-05-26 Quoc Hoan Tran , Mark Chen , Yoshihiko Hasegawa

In this paper a class of dynamical systems describing expectation variables exactly derived from continuous-time master equations is introduced and studied from the viewpoint of differential geometry, where such master equations consist of…

Mathematical Physics · Physics 2018-11-05 Shin-Itiro Goto , Hideitsu Hino

Oxide glasses have proven to be useful across a wide range of technological applications. Nevertheless, their medium-range structure has remained elusive. Previous studies focused on the ring statistics as a metric for the medium-range…

Disordered Systems and Neural Networks · Physics 2025-11-24 Achraf Atila , Yasser Bakhouch , Zhuocheng Xie

Generalized hydrodynamics (GHD) is a large-scale theory for the dynamics of many-body integrable systems. It consists of an infinite set of conservation laws for quasi-particles traveling with effective ("dressed") velocities that depend on…

Statistical Mechanics · Physics 2018-01-19 Benjamin Doyon , Herbert Spohn , Takato Yoshimura

Homology features of spaces which appear in applications, for instance 3D meshes, are among the most important topological properties of these objects. Given a non-trivial cycle in a homology class, we consider the problem of computing a…

Computational Geometry · Computer Science 2022-03-18 Erin Wolf Chambers , Salman Parsa , Hannah Schreiber

High-quality training data is the foundation of machine learning and artificial intelligence, shaping how models learn and perform. Although much is known about what types of data are effective for training, the impact of the data's…

Machine Learning · Computer Science 2025-10-21 Yang Ba , Mohammad Sadeq Abolhasani , Rong Pan

Real data is often given as a point cloud, i.e. a finite set of points with pairwise distances between them. An important problem is to detect the topological shape of data --- for example, to approximate a point cloud by a low-dimensional…

Algebraic Topology · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Vitaliy Kurlin , Davorin Lesnik

Computation of the interleaving distance between persistence modules is a central task in topological data analysis. For $1$-parameter persistence modules, thanks to the isometry theorem, this can be done by computing the bottleneck…

Computational Geometry · Computer Science 2019-10-07 Tamal K. Dey , Cheng Xin

As a quantification of the main bottleneck to flow over a graph, the network property of conductance plays an important role in the process of synchronization of network-coupled dynamical systems. Diffusive coupling terms serve not only to…

Physics and Society · Physics 2025-10-29 C. Tyler Diggans

In recent years there has been noticeable interest in the study of the "shape of data". Among the many ways a "shape" could be defined, topology is the most general one, as it describes an object in terms of its connectivity structure:…

Machine Learning · Statistics 2017-09-22 Tullia Padellini , Pierpaolo Brutti

In a world abundant with diverse data arising from complex acquisition techniques, there is a growing need for new data analysis methods. In this paper we focus on high-dimensional data that are organized into several hierarchical datasets.…

Machine Learning · Computer Science 2021-04-06 Lior Aloni , Omer Bobrowski , Ronen Talmon

Multivariate Time Series (MTS) forecasting plays a vital role in various real-world applications, such as traffic management and predictive maintenance. Existing approaches typically model MTS data in either Euclidean or Riemannian space,…

Machine Learning · Computer Science 2025-12-17 Yong Fang , Na Li , Hangguan Shan , Eryun Liu , Xinyu Li , Wei Ni , Er-Ping Li

In this paper we investigate the ability of some recently introduced discrete kinetic models of vehicular traffic to catch, in their large time behavior, typical features of theoretical fundamental diagrams. Specifically, we address the…

Mathematical Physics · Physics 2014-03-25 Luisa Fermo , Andrea Tosin