English
Related papers

Related papers: Topological Trajectory Classification and Landmark…

200 papers

The framework of differential inclusions encompasses modern optimal control and the calculus of variations. Necessary optimality conditions in the literature identify potentially optimal paths, but do not show how to perturb paths to…

Optimization and Control · Mathematics 2012-05-01 C. H. Jeffrey Pang

Trajectory representation learning on a network enhances our understanding of vehicular traffic patterns and benefits numerous downstream applications. Existing approaches using classic machine learning or deep learning embed trajectories…

Machine Learning · Computer Science 2023-12-14 Yuanbo Tang , Zhiyuan Peng , Yang Li

Diagrammatic notation has become a ubiquitous computational tool; early examples include Penrose's graphical notation for tensor calculus, Feynman's diagrams for perturbative quantum field theory, and Cvitanovic's birdtracks for Lie…

Algebraic Topology · Mathematics 2022-08-30 Christoph Dorn , Christopher L. Douglas

This is an elementary introduction to the Hodge Laplacian on a graph, a higher-order generalization of the graph Laplacian. We will discuss basic properties including cohomology and Hodge theory. The main feature of our approach is…

Information Theory · Computer Science 2019-08-20 Lek-Heng Lim

We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point…

Probability · Mathematics 2015-03-13 Robert J. Adler , Omer Bobrowski , Matthew S. Borman , Eliran Subag , Shmuel Weinberger

Motivated by the need to address the degeneracy of canonical Laplace learning algorithms in low label rates, we propose to reformulate graph-based semi-supervised learning as a nonconvex generalization of a \emph{Trust-Region Subproblem}…

Machine Learning · Computer Science 2024-08-15 Chester Holtz , Pengwen Chen , Alexander Cloninger , Chung-Kuan Cheng , Gal Mishne

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

Algebraic Topology · Mathematics 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

Topological data analysis is a powerful tool for describing topological signatures in real world data. An important challenge in topological data analysis is matching significant topological signals across distinct systems. In geometry and…

Algebraic Topology · Mathematics 2025-02-19 Stephen Y Zhang , Michael P H Stumpf , Tom Needham , Agnese Barbensi

Parameter prediction is essential for many applications, facilitating insightful interpretation and decision-making. However, in many real life domains, such as power systems, medicine, and engineering, it can be very expensive to acquire…

Machine Learning · Computer Science 2024-02-16 Zimeng Lyu , Alexander Ororbia , Rui Li , Travis Desell

In this article we consider the homotopy theory of stratified spaces through a simplicial point of view. We first consider a model category of filtered simplicial sets over some fixed poset $P$, and show that it is a simplicial…

Algebraic Topology · Mathematics 2020-03-24 Sylvain Douteau

We indicate a new approach to the optimization of the clamped plates with holes. It is based on the use of Hamiltonian systems and the penalization of the performance index. The alternative technique employing the penalization of the state…

Optimization and Control · Mathematics 2025-10-20 Cornel Marius Murea , Dan Tiba

The problem of classification in machine learning has often been approached in terms of function approximation. In this paper, we propose an alternative approach for classification in arbitrary compact metric spaces which, in theory, yields…

Machine Learning · Computer Science 2026-03-26 H. N. Mhaskar , Ryan O'Dowd

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

Algebraic Topology · Mathematics 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

We introduce and study the proper topological complexity of a given configuration space, a version of the classical invariant for which we require that the algorithm controlling the motion is able to avoid any possible choice of ``unsafe''…

Algebraic Topology · Mathematics 2025-01-27 Jose M. Garcia-Calcines , Aniceto Murillo

Sparsity is a common issue in many trajectory datasets, including human mobility data. This issue frequently brings more difficulty to relevant learning tasks, such as trajectory imputation and prediction. Nowadays, little existing work…

Machine Learning · Computer Science 2023-01-13 Kyle K. Qin , Yongli Ren , Wei Shao , Brennan Lake , Filippo Privitera , Flora D. Salim

Safety-critical applications such as autonomous driving require robust 3D environment perception algorithms capable of handling diverse and ambiguous surroundings. The predictive performance of classification models is heavily influenced by…

Computer Vision and Pattern Recognition · Computer Science 2024-08-02 Mariella Dreissig , Simon Ruehle , Florian Piewak , Joschka Boedecker

We generalize the Hamiltonian Monte Carlo algorithm with a stack of neural network layers and evaluate its ability to sample from different topologies in a two dimensional lattice gauge theory. We demonstrate that our model is able to…

High Energy Physics - Lattice · Physics 2021-05-10 Sam Foreman , Xiao-Yong Jin , James C. Osborn

We study $d$-dimensional simplicial complexes that are PL embeddable in $\mathbb{R}^{d+1}$. It is shown that such a complex must satisfy a certain homological condition. The existence of this obstruction allows us to provide a systematic…

Geometric Topology · Mathematics 2017-03-06 Anders Björner , Afshin Goodarzi

This paper examines a stochastic deconvolution problem on compact symmetric spaces which is referred to as decompounding. This involves estimating the step distributions of a random walk, where in addition the number of steps between…

Statistics Theory · Mathematics 2026-04-20 Erik Kennerland

We apply the methods of Heegaard Floer homology to identify topological properties of complex curves in the complex projective plane. As one application, we resolve an open conjecture that constrains the Alexander polynomial of the link of…

Algebraic Geometry · Mathematics 2016-09-15 Maciej Borodzik , Charles Livingston