Paper: arXiv 2309.10152
Authors: Eisuke Yamagata, Shunsuke Ono
Abstract
Sparse index tracking is a prominent passive portfolio management strategy that constructs a sparse portfolio to track a financial index. A sparse portfolio is preferable to a full portfolio in terms of reducing transaction costs and avoiding illiquid assets. To achieve portfolio sparsity, conventional studies have utilized \(\ell_p\)-norm regularizations as a continuous surrogate of the \(\ell_0\)-norm regularization. Although these formulations can construct sparse portfolios, their practical application is challenging due to the intricate and time-consuming process of tuning parameters to define the precise upper limit of assets in the portfolio. In this paper, we propose a new problem formulation of sparse index tracking using an \(\ell_0\)-norm constraint that enables easy control of the upper bound on the number of assets in the portfolio. Moreover, our approach offers a choice between constraints on portfolio and turnover sparsity, further reducing transaction costs by limiting asset updates at each rebalancing interval. Furthermore, we develop an efficient algorithm for solving this problem based on a primal-dual splitting method. Finally, we illustrate the effectiveness of the proposed method through experiments on the S&P500 and Russell3000 index datasets.
Complexity vs Empirical Score
- Math Complexity: 7.5/10
- Empirical Rigor: 6.0/10
- Quadrant: Holy Grail — high math complexity, high empirical rigor
Why this score: The paper introduces advanced optimization techniques like ℓ0-norm constraints and primal-dual splitting, demonstrating significant mathematical sophistication. It supports these methods with empirical experiments on real-world datasets (S&P500, Russell3000), though it lacks backtest-ready details like code or transaction cost models.
Research Flowchart
flowchart TD
A["Research Goal: Sparse Index Tracking<br>with L0-Constraint"] --> B{"Data Inputs & Setup"};
B --> C["Proposed Model Formulation"];
C --> D["Algorithm Development<br>Primal-Dual Splitting Method"];
D --> E["Computational Execution & Tuning"];
E --> F["Experimental Validation<br>S&P500 & Russell3000 Datasets"];
F --> G["Key Findings & Outcomes"];
Evidence Card
What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card
Proposes
The paper proposes a new ℓ0‑norm constrained sparse index tracking formulation and a primal‑dual splitting algorithm that simultaneously performs asset selection and capital allocation.
Source sentence
We develop a PDS-based algorithm that can directly handle an ℓ0-norm constraint while performing asset selection and capital allocation simultaneously.
Assumes
No explicit assumptions found in the text.
Data
No dataset named in the text.
Costs
Unclear - sources disagree
Source sentence (the authors' words)
Our approach offers a choice between constraints on portfolio and turnover sparsity, further reducing transaction costs by limiting asset updates at each rebalancing interval.
Finds 5
- The proposed method outperforms ℓ0‑ADMM and NNOMP‑PGD in tracking error (MDTE) on both S&P500 and Russell3000 datasets. performance
Source sentence
Across all evaluated settings, our proposed method surpassed both ℓ0-ADMM and NNOMP-PGD in performance on the S&P500 and Russell3000 datasets, as detailed in Tables 1 and 2 (MDTE).
- Turnover‑sparse methods consistently achieve better tracking performance than portfolio‑sparse methods. performance
Source sentence
turnover-sparse methods always performed better.
- The proposed methods achieve higher return accumulation than the benchmark index and other comparative methods in most settings. performance
Source sentence
Our proposed methods outperformed the benchmark index and other comparative methods in terms of return accumulation across most settings.
- The algorithm exhibits stable convergence behavior across all experimental settings. theoretical
Source sentence
Our algorithm converged in a similar manner across all experimental settings.
- Simultaneous asset selection and capital allocation improves tracking accuracy compared to handling them separately. performance
Source sentence
We confirmed our hypothesis that simultaneous asset selection and capital allocation can be beneficial in terms of tracking accuracy.
Checked by others
No other paper in the archive has been found to support or contradict these findings (compared with 36 related papers). Coverage is partial, so this is neither replication nor refutation.
1 paper in the archive
Code
No repository by the authors found in the paper.
Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.