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 The platform classifier and the paper-text extraction give different answers, so no value is asserted.

Platform classifier: Modeled

Paper text extraction: Partial - reducing transaction costs by limiting asset updates at each rebalancing interval

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.

Cited by 1 paper in the archive (1 by independent authors)

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.