{"paper_id":"2502.11701","title":"A Cholesky decomposition-based asset selection heuristic for sparse tangent portfolio optimization","authors":["Hyunglip Bae","Haeun Jeon","Minsu Park","Yongjae Lee","Woo Chang Kim"],"paper_date":"2025-02-17","paper_type":"empirical","paper_url":"https://arxiv.org/pdf/2502.11701v1","page_url":"https://thequant.space/flowcharts/a-cholesky-decomposition-based-asset-selection-heuristic-for/","scores":{"empirical_rigor":6,"math_complexity":7,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes OSCAR, a new asset selection heuristic that generates a candidate list via a surrogate formulation and re‑optimizes the cardinality‑constrained tangent portfolio with the selected assets.","quote":"we propose a new asset selection heuristic which generates a pre-defined list of asset candidates using a surrogate formulation and re-optimizes the cardinality-constrained tangent portfolio with these selected assets.","summary":"In practice, including large number of assets in mean-variance portfolios can lead to higher transaction costs and management fees. To address this, one common approach is to select a smaller subset of assets from the larger pool, constructing more efficient portfolios. As a solution, we propose a…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"The expected return vector µ and covariance matrix Σ of asset returns are known.","type":"model","stated":"explicit","quote":"given the expected return vector and covariance matrix of returns (µ, Σ) ∈(Rn, Rn×n)."},{"assumption":"The covariance matrix Σ is positive‑definite so that a Cholesky decomposition exists.","type":"model","stated":"implied","quote":"Decompose Σ = LTΣLΣ by Cholesky decomposition."},{"assumption":"The Sharpe ratio is scale‑invariant with respect to portfolio weights.","type":"statistical","stated":"explicit","quote":"For any λ > 0, the Sharpe ratio is scale-invariant with respect to w, i.e. SR(w|µ, Σ) = SR(λw|µ, Σ)"},{"assumption":"Cardinality constraint k is a fixed integer specifying the maximum number of assets to hold.","type":"model","stated":"explicit","quote":"where k ∈{1, 2, . . . , n} is the number of assets that one can or want to hold"},{"assumption":"Asset selection can be approximated by choosing the k largest absolute components of |LTΣ ˆw|.","type":"model","stated":"explicit","quote":"of |LTΣ ˆw| where | · | is element‑wise absolute value operator."},{"assumption":"Historical daily closing prices from Yahoo Finance represent the true return process for the assets.","type":"data","stated":"implied","quote":"For our experiment, we use six 10‑year daily closing price datasets from January 2014 to December 2023, obtained from Yahoo Finance."}]},"datasets":{"status":"available","items":[],"known":[{"id":"yahoo-finance","name":"Yahoo Finance","provider":"Yahoo","kind":"market-prices","access":"public","quote":"3.1 Datasets For our experiment, we use six 10-year daily closing price datasets from January 2014 to December 2023, obtained from Yahoo Finance.","mentions":1,"used_in":1}],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"daily"},"transaction_costs":{"status":"available","modeled":"no","headline_net_of_costs":null,"detail":null,"quote":null,"source":"front_matter","rule":"R1","candidates":{"front_matter":"no","evidence_card":"no","evidence_card_quoted":false},"meaning":"a trading or execution result is reported without costs"},"results":{"status":"available","evaluation_type":"trading-pnl","findings":[{"finding":"OSCAR achieves higher efficacy and efficiency than other heuristics in numerical experiments.","kind":"performance","quote":"Our numerical experiments demonstrate that OSCAR performs with higher efficacy and efficiency compared to other heuristics."},{"finding":"CPLEX often fails to find optimal solutions within the one‑day time limit for larger datasets and higher cardinalities.","kind":"negative","quote":"Notably, the CPLEX was unable to derive an optimal solution within a day solving for the S&P100 dataset (97 assets) with k = 0.10×N"}],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":24,"citations":{"cited_by_in_corpus":0,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":0},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":1,"extracted_at":"2026-11-14T17:45:25Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}