paper-with-me

홈 › Papers

DCC: Differentiable Cardinality Constraints for Partial Index Tracking

2024-12-22 · Wooyeon Jo, Hyunsouk Cho

Index tracking is a popular passive investment strategy aimed at optimizing portfolios, but fully replicating an index can lead to high transaction costs. To address this, partial replication have been proposed. However, the cardinality constraint renders the problem non-convex, non-differentiable, and often NP-hard, leading to the use of heuristic or neural network-based methods, which can be non-interpretable or have NP-hard complexity. To overcome these limitations, we propose a Differentiable Cardinality Constraint ($\textbf{DCC}$) for index tracking and introduce a floating-point precision-aware method ($\textbf{DCC}_{fpp}$) to address implementation issues. We theoretically prove our methods calculate cardinality accurately and enforce actual cardinality with polynomial time complexity. We propose the range of the hyperparameter $a$ ensures that $\textbf{DCC}_{fpp}$ has no error in real implementations, based on theoretical proof and experiment. Our method applied to mathematical method outperforms baseline methods across various datasets, demonstrating the effectiveness of the identified hyperparameter $a$.

📄 PDF Abstract BibTeX arXiv:2412.17175

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Index Tracking with Cardinality Constraints: A Stochastic Neural Networks Approach

2019-11-12 · Yu Zheng, Bowei Chen, Timothy M. Hospedales, Yongxin Yang

Partial (replication) index tracking is a popular passive investment strategy. It aims to replicate the performance of a given index by constructing a tracking portfolio which contains some constituents of the index. The…

Evolutionary Algorithms

Asset pre-selection for a cardinality constrained index tracking portfolio with optional enhancement

2025-03-24 · N. Meade, C. A. Valle, J. E. Beasley

An index tracker is a passive investment reproducing the return and risk of a market index, an enhanced index tracker offers a return greater than the index. We consider the selection of a portfolio of given cardinality …

Hybrid quantum-classical optimization for financial index tracking

2020-08-27 · Samuel Fernández-Lorenzo, Diego Porras, Juan José García-Ripoll

Tracking a financial index boils down to replicating its trajectory of returns for a well-defined time span by investing in a weighted subset of the securities included in the benchmark. Picking the optimal combination o…

Diversity and Sparsity: A New Perspective on Index Tracking

2018-09-06 · Yu Zheng, Timothy M. Hospedales, Yongxin Yang

We address the problem of partial index tracking, replicating a benchmark index using a small number of assets. Accurate tracking with a sparse portfolio is extensively studied as a classic finance problem. However in pr…

Diversity

Non-Convex Portfolio Optimization via Energy-Based Models: A Comparative Analysis Using the Thermodynamic HypergRaphical Model Library (THRML) for Index Tracking

2026-01-12 · Javier Mancilla, Theodoros D. Bouloumis, Frederic Goguikian arxiv

Portfolio optimization under cardinality constraints transforms the classical Markowitz mean-variance problem from a convex quadratic problem into an NP-hard combinatorial optimization problem. This paper introduces a no…

Portfolio Optimization