English
Related papers

Related papers: Sparse Index Tracking via Topological Learning

200 papers

Subset repair is an important data cleaning technique that enforces integrity constraints by deleting a minimal number of conflicting tuples, yet multiple minimal repairs often exist. Density-based methods address this ambiguity by favoring…

Databases · Computer Science 2026-01-28 Guoqi Zhao , Xixian Han , Xiaolong Wan

Persistent homology is a method from computational algebraic topology that can be used to study the "shape" of data. We illustrate two filtrations --- the weight rank clique filtration and the Vietoris--Rips (VR) filtration --- that are…

Computational Geometry · Computer Science 2016-10-30 Bernadette J. Stolz , Heather A. Harrington , Mason A. Porter

This paper introduces a novel approach to financial risk assessment by incorporating topological data analysis (TDA), specifically cohomology groups, into the evaluation of equities portfolios. The study aims to go beyond traditional risk…

Risk Management · Quantitative Finance 2023-10-30 Amit Kumar Jha

The Vietoris-Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial complexes built on a metric space to add topological structure to an otherwise disconnected set of points. It is widely used…

Computational Geometry · Computer Science 2013-03-07 Donald R. Sheehy

Understanding how individuals navigate mental health challenges over time is critical yet methodologically challenging. Traditional approaches analyze community-level snapshots, failing to capture dynamic individual recovery trajectories.…

Human-Computer Interaction · Computer Science 2026-03-02 Joydeep Chandra , Satyam Kumar Navneet , Yong Zhang

Clustering aims to form groups of similar data points in an unsupervised regime. Yet, clustering complex datasets containing critically intertwined shapes poses significant challenges. The prevailing clustering algorithms widely depend on…

Machine Learning · Computer Science 2025-05-08 Arghya Pratihar , Kushal Bose , Swagatam Das

We address the issue of estimating the topology and dynamics of sparse linear dynamic networks in a hyperparameter-free setting. We propose a method to estimate the network dynamics in a computationally efficient and parameter tuning-free…

Machine Learning · Statistics 2019-11-27 Arun Venkitaraman , Håkan Hjalmarsson , Bo Wahlberg

This paper studies a variation of the continuous-time mean-variance portfolio selection where a tracking-error penalization is added to the mean-variance criterion. The tracking error term penalizes the distance between the allocation…

Computational Finance · Quantitative Finance 2020-09-21 William Lefebvre , Gregoire Loeper , Huyên Pham

We present the framework of slowly varying regression under sparsity, allowing sparse regression models to exhibit slow and sparse variations. The problem of parameter estimation is formulated as a mixed-integer optimization problem. We…

Machine Learning · Computer Science 2023-11-14 Dimitris Bertsimas , Vassilis Digalakis , Michael Linghzi Li , Omar Skali Lami

This paper introduces a novel adaptive framework for processing dynamic flow signals over simplicial complexes, extending classical least-mean-squares (LMS) methods to high-order topological domains. Building on discrete Hodge theory, we…

Signal Processing · Electrical Eng. & Systems 2025-05-30 Lorenzo Marinucci , Claudio Battiloro , Paolo Di Lorenzo

We explore the evolution of daily returns of four major US stock market indices during the technology crash of 2000, and the financial crisis of 2007-2009. Our methodology is based on topological data analysis (TDA). We use persistence…

Mathematical Finance · Quantitative Finance 2017-11-22 Marian Gidea , Yuri Katz

Large-scale recurrent networks have drawn increasing attention recently because of their capabilities in modeling a large variety of real-world phenomena and physical mechanisms. This paper studies how to identify all authentic connections…

Machine Learning · Statistics 2015-06-23 Yiyuan She , Yuejia He , Dapeng Wu

Topological Data Analysis (TDA) has recently gained significant attention in the field of financial prediction. However, the choice of point cloud construction methods, topological feature representations, and classification models has a…

Machine Learning · Computer Science 2024-11-22 Dazhi Huang , Pengcheng Xu , Xiaocheng Huang , Jiayi Chen

Geometric data pruning methods, while practical for leveraging pretrained models, are fundamentally unstable. Their reliance on extrinsic geometry renders them highly sensitive to latent space perturbations, causing performance to degrade…

Machine Learning · Computer Science 2026-05-11 Arjun Roy , Prajna G. Malettira , Manish Nagaraj , Kaushik Roy

A new line of research for feature selection based on neural networks has recently emerged. Despite its superiority to classical methods, it requires many training iterations to converge and detect informative features. The computational…

Machine Learning · Computer Science 2022-11-29 Ghada Sokar , Zahra Atashgahi , Mykola Pechenizkiy , Decebal Constantin Mocanu

Efficiently adapting large Vision-Language Models (VLMs) like CLIP for few-shot learning poses challenges in balancing pre-trained knowledge retention and task-specific adaptation. Existing methods often overlook valuable structural…

Computer Vision and Pattern Recognition · Computer Science 2025-05-06 Dazhi Huang

We propose the labeled \v{C}ech complex, the plain labeled Vietoris-Rips complex, and the locally scaled labeled Vietoris-Rips complex to perform persistent homology inference of decision boundaries in classification tasks. We provide…

Machine Learning · Statistics 2018-05-28 Karthikeyan Natesan Ramamurthy , Kush R. Varshney , Krishnan Mody

Extracting informative features from images has been of capital importance in computer vision. In this paper, we propose a way to extract such features from images by a method based on algebraic topology. To that end, we construct a…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Yasuhiko Asao , Jumpei Nagase , Ryotaro Sakamoto , Shiro Takagi

We investigate the performance of dynamic portfolios constructed using more than 21,000 technical trading rules on 12 categorical and country-specific markets over the 2004-2015 study period, on rolling forward structures of different…

Statistical Finance · Quantitative Finance 2019-06-14 Georgios Sermpinis , Arman Hassanniakalager , Charalampos Stasinakis , Ioannis Psaradellis

Portfolio management is an essential part of investment decision-making. However, traditional methods often fail to deliver reasonable performance. This problem stems from the inability of these methods to account for the unique…

Portfolio Management · Quantitative Finance 2023-08-17 Petr Sokerin , Kristian Kuznetsov , Elizaveta Makhneva , Alexey Zaytsev