English
Related papers

Related papers: Linear Time Recognition Algorithms for Topological…

200 papers

In this paper, a novel video classification method is presented that aims to recognize different categories of third-person videos efficiently. Our motivation is to achieve a light model that could be trained with insufficient training…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Ali Javidani , Ahmad Mahmoudi-Aznaveh

The focus is on the statistical analysis of matrix-valued time series, where data is collected over a network of sensors, typically at spatial locations, over time. Each sensor records a vector of features at each time point, creating a…

Machine Learning · Statistics 2026-05-05 Yiye Jiang , Jérémie Bigot , Sofian Maabout

We obtain new invariants of topological link concordance and homology cobordism of 3-manifolds from Hirzebruch-type intersection form defects of towers of iterated p-covers. Our invariants can extract geometric information from an arbitrary…

Geometric Topology · Mathematics 2008-06-16 Jae Choon Cha

Classical shape descriptors such as Heat Kernel Signature (HKS), Wave Kernel Signature (WKS), and Signature of Histograms of OrienTations (SHOT), while widely used in shape analysis, exhibit sensitivity to mesh connectivity, sampling…

Computer Vision and Pattern Recognition · Computer Science 2025-03-07 Gal Yona , Roy Velich , Ron Kimmel , Ehud Rivlin

We introduce three numerical methods for characterizing the topological phases of three-dimensional multiband Hubbard models based on twisted boundary conditions, Wilson loops, as well as the local topological marker. We focus on the…

Quantum Gases · Physics 2021-05-21 Bernhard Irsigler , Jun-Hui Zheng , Fabian Grusdt , Walter Hofstetter

Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of…

Machine Learning · Computer Science 2025-05-14 Chang Zong , Yueting Zhuang , Jian Shao , Weiming Lu

This paper proposes a novel approach for detecting the topology of distribution networks based on the analysis of time series measurements. The time-based analysis approach draws on data from high-precision phasor measurement units (PMUs or…

Systems and Control · Computer Science 2015-04-23 Guido Cavraro , Reza Arghandeh , Alexandra von Meier

In this paper, we show the existence of a polynomial time graph isomorphism algorithm for all graphs excluding graphs that are locally trianglefree. This particular class of graphs allows to divide the graph into neighbourhood sub-graph…

Data Structures and Algorithms · Computer Science 2016-06-02 Fahad Bin Mortuza

It is a key to construct a similarity graph in graph-oriented subspace learning and clustering. In a similarity graph, each vertex denotes a data point and the edge weight represents the similarity between two points. There are two popular…

Machine Learning · Computer Science 2017-05-17 Liangli Zhen , Zhang Yi , Xi Peng , Dezhong Peng

Visual localization to compute 6DoF camera pose from a given image has wide applications such as in robotics, virtual reality, augmented reality, etc. Two kinds of descriptors are important for the visual localization. One is global…

Computer Vision and Pattern Recognition · Computer Science 2020-09-24 Pengju Zhang , Yihong Wu , Bingxi Liu

A topological phase is a phase of matter which cannot be characterized by a local order parameter. It has been shown that gapped phases in 1D systems can be completely characterized using tools related to projective representations of the…

Strongly Correlated Electrons · Physics 2014-12-17 Frank Pollmann , Ari M. Turner

The discovery of topological insulators has reformed modern materials science, promising to be a platform for tabletop relativistic physics, electronic transport without scattering, and stable quantum computation. Topological invariants are…

Strongly Correlated Electrons · Physics 2019-08-14 Jorrit Kruthoff , Jan de Boer , Jasper van Wezel

Multivariate time series analysis is becoming an integral part of data analysis pipelines. Understanding the individual time point connections between covariates as well as how these connections change in time is non-trivial. To this aim,…

Machine Learning · Statistics 2021-02-04 Federico Ciech , Veronica Tozzo

In this work, we propose a method for large-scale topological localization based on radar scan images using learned descriptors. We present a simple yet efficient deep network architecture to compute a rotationally invariant discriminative…

Computer Vision and Pattern Recognition · Computer Science 2021-10-08 Jacek Komorowski , Monika Wysoczanska , Tomasz Trzcinski

Accurate rail location is a crucial part in the railway support driving system for safety monitoring. LiDAR can obtain point clouds that carry 3D information for the railway environment, especially in darkness and terrible weather…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Xinyi Yu , Weiqi He , Xuecheng Qian , Yang Yang , Linlin Ou

We recall the theory of linear discrete Riemann surfaces and show how to use it in order to interpret a surface embedded in R^3 as a discrete Riemann surface and compute its basis of holomorphic forms on it. We present numerical examples,…

Differential Geometry · Mathematics 2009-09-30 Alexander I. Bobenko , Christian Mercat , Markus Schmies

Human visual brain use three main component such as color, texture and shape to detect or identify environment and objects. Hence, texture analysis has been paid much attention by scientific researchers in last two decades. Texture features…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Akshakhi Kumar Pritoonka , Faeze Kiani

The theory of network identification, namely identifying the (weighted) interaction topology among a known number of agents, has been widely developed for linear agents. However, the theory for nonlinear agents using probing inputs is far…

Systems and Control · Computer Science 2025-01-29 Miel Sharf , Daniel Zelazo

Localization is a key challenge in many robotics applications. In this work we explore LIDAR-based global localization in both urban and natural environments and develop a method suitable for online application. Our approach leverages…

Robotics · Computer Science 2023-02-01 Georgi Tinchev , Adrian Penate-Sanchez , Maurice Fallon

In this paper, we propose a method for real-time anomaly detection and localization in crowded scenes. Each video is defined as a set of non-overlapping cubic patches, and is described using two local and global descriptors. These…

Computer Vision and Pattern Recognition · Computer Science 2015-11-24 Mohammad Sabokrou , Mahmood Fathy , Mojtaba Hosseini , Reinhard Klette