English
Related papers

Related papers: A computationally efficient framework for vector r…

200 papers

In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph representations of time series of dynamical systems. Specifically, we show how persistent homology, a tool from TDA, can be used to yield a…

Chaotic Dynamics · Physics 2020-01-28 Audun Myers , Elizabeth Munch , Firas A. Khasawneh

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

Capturing the compositional process which maps the meaning of words to that of documents is a central challenge for researchers in Natural Language Processing and Information Retrieval. We introduce a model that is able to represent the…

Computation and Language · Computer Science 2014-06-17 Misha Denil , Alban Demiraj , Nal Kalchbrenner , Phil Blunsom , Nando de Freitas

This paper shows how to reduce the computational cost for a variety of common machine vision tasks by operating directly in the compressed domain, particularly in the context of hardware acceleration. Pyramid Vector Quantization (PVQ) is…

Computer Vision and Pattern Recognition · Computer Science 2016-03-31 Vincenzo Liguori

Visual Document Retrieval (VDR), the task of retrieving visually-rich document pages using queries that combine visual and textual cues, is crucial for numerous real-world applications. Recent state-of-the-art methods leverage Large…

Computation and Language · Computer Science 2025-09-30 Yibo Yan , Guangwei Xu , Xin Zou , Shuliang Liu , James Kwok , Xuming Hu

Decision diagrams (DDs) have emerged as an efficient tool for simulating quantum circuits due to their capacity to exploit data redundancies in quantum states and quantum operations, enabling the efficient computation of probability…

Quantum Physics · Physics 2026-05-18 Vladimir Vargas-Calderón , Santiago Acevedo-Mancera , Herbert Vinck-Posada

Learning task-specific representations of persistence diagrams is an important problem in topological data analysis and machine learning. However, current state of the art methods are restricted in terms of their expressivity as they are…

Machine Learning · Computer Science 2021-03-18 Panagiotis Kyriakis , Iordanis Fostiropoulos , Paul Bogdan

Multidimensional persistence modules do not admit a concise representation analogous to that provided by persistence diagrams for real-valued functions. However, there is no obstruction for multidimensional persistent Betti numbers to admit…

Dynamical Systems · Mathematics 2013-05-29 Andrea Cerri , Claudia Landi

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

Robust feature extraction is an integral part of scientific visualization. In unsteady vector field analysis, researchers recently directed their attention towards the computation of near-steady reference frames for vortex extraction, which…

Graphics · Computer Science 2019-09-05 Byungsoo Kim , Tobias Günther

In this paper, we present a novel workflow consisting of algebraic algorithms and data structures for fast and topologically accurate conversion of vector data models such as Boundary Representations into voxels (topological voxelization);…

Graphics · Computer Science 2023-09-28 Pirouz Nourian , Shervin Azadi

In urgent decision making applications, ensemble simulations are an important way to determine different outcome scenarios based on currently available data. In this paper, we will analyze the output of ensemble simulations by considering…

Graphics · Computer Science 2019-10-21 Max Kontak , Jules Vidal , Julien Tierny

Topological data analysis uses tools from topology -- the mathematical area that studies shapes -- to create representations of data. In particular, in persistent homology, one studies one-parameter families of spaces associated with data,…

Machine Learning · Computer Science 2020-12-01 Guido Montúfar , Nina Otter , Yuguang Wang

Markov decisions processes (MDPs) are becoming increasing popular as models of decision theoretic planning. While traditional dynamic programming methods perform well for problems with small state spaces, structured methods are needed for…

Artificial Intelligence · Computer Science 2013-01-30 Jesse Hoey , Robert St-Aubin , Alan Hu , Craig Boutilier

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

Computational Geometry · Computer Science 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

We present a feature vector formation technique for documents - Sparse Composite Document Vector (SCDV) - which overcomes several shortcomings of the current distributional paragraph vector representations that are widely used for text…

Computation and Language · Computer Science 2017-05-15 Dheeraj Mekala , Vivek Gupta , Bhargavi Paranjape , Harish Karnick

Understanding the decision-making processes of large language models is critical given their widespread applications. To achieve this, we aim to connect a formal mathematical framework - zigzag persistence from topological data analysis -…

Computation and Language · Computer Science 2025-06-16 Yuri Gardinazzi , Karthik Viswanathan , Giada Panerai , Alessio Ansuini , Alberto Cazzaniga , Matteo Biagetti

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general…

Signal Processing · Electrical Eng. & Systems 2020-05-05 Yu-Min Chung , Chuan-Shen Hu , Yu-Lun Lo , Hau-Tieng Wu

Recent vision-language model (VLM)-based approaches have achieved impressive results on image vectorization tasks. However, they are typically evaluated on synthetic benchmarks, where clean SVGs are rasterized at high resolution and then…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Tarun Gehlaut , Difan Liu , Charu Bansal , Krutik Malani , Souymodip Chakraborty , Ankit Phogat , Matthew Fisher , Vineet Batra

Topological data analysis (TDA) is a rising field in the intersection of mathematics, statistics, and computer science/data science. The cornerstone of TDA is persistent homology, which produces a summary of topological information called a…

Computational Geometry · Computer Science 2022-05-24 Yu-Min Chung , Michael Hull , Austin Lawson , Neil Pritchard