{"paper_id":"2306.12639","title":"Efficient Solution of Portfolio Optimization Problems via Dimension Reduction and Sparsification","authors":["Cassidy K. Buhler","Hande Y. Benson"],"paper_date":"2023-06-22","paper_type":"empirical","paper_url":"https://arxiv.org/pdf/2306.12639v1","page_url":"https://thequant.space/flowcharts/efficient-solution-of-portfolio-optimization-problems-via-di/","scores":{"empirical_rigor":6,"math_complexity":7,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes dimension reduction and increased sparsity of the covariance matrix to improve large‑scale portfolio optimization.","quote":"We propose dimension reduction and increased sparsity as remedies for the covariance matrix.","summary":"The Markowitz mean-variance portfolio optimization model aims to balance expected return and risk when investing. However, there is a significant limitation when solving large portfolio optimization problems efficiently: the large and dense covariance matrix. Since portfolio performance can be…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"Predictive models (ML or LP) will sufficiently match the assets in the optimal Markowitz portfolios.","type":"model","stated":"explicit","quote":"Our hypothesis is that the predictive models will give a sufficient match to the investments in the optimal portfolios."},{"assumption":"Correlations close to zero can be set to zero while preserving positive semidefiniteness of the covariance matrix.","type":"model","stated":"explicit","quote":"Correlations close to zero can be replaced by zero, which yields a sparse matrix. Care must be taken to retain positive semidefiniteness."},{"assumption":"Large correlations and variances are sufficient to determine the optimal portfolios and represent their risk.","type":"model","stated":"explicit","quote":"The main hypothesis for this technique is that the variance and large correlations are sufficient to determine the optimal portfolios and represent their risk."},{"assumption":"Daily closing prices of S&P 500 constituents provide a representative dataset for testing the methods.","type":"data","stated":"explicit","quote":"Our financial data, which consists of daily closing prices for individual stocks in the S&P 500 index."}]},"datasets":{"status":"available","items":[{"name":"S&P 500 daily closing prices (374 stocks)","provider":null,"kind":"market-prices","access":"unknown","period":null,"universe":"S&P 500 constituents","quote":"The efficient frontier for 374 stocks selected from the S&P500 using the…"},{"name":"S&P 500 daily closing prices (497 assets, 502 days)","provider":null,"kind":"market-prices","access":"unknown","period":"November 21 2017 to November 19 2019","universe":"S&P 500 constituents","quote":"We repeated the above experiment with a shorter dataset that has more stocks: 497 assets for 502 days starting November 21 2017 to November 19th 2019."}],"known":[{"id":"yahoo-finance","name":"Yahoo Finance","provider":"Yahoo","kind":"market-prices","access":"public","quote":"We used the yfinance pack-age [24] v0.1.54 to obtain stock data for data collection.","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":"unclear","evidence_card_quoted":false},"meaning":"a trading or execution result is reported without costs"},"results":{"status":"available","evaluation_type":"unclear","findings":[{"finding":"Reducing the covariance matrix based on ML or LP predictions decreases both runtime and total iterations while preserving portfolio risk and return.","kind":"performance","quote":"Reducing the covariance matrix based on these predictions decreases both runtime and total iterations."},{"finding":"All three proposed methods achieve similar expected risk and return as the full dense covariance matrix but with improved optimizer performance.","kind":"performance","quote":"The methods we discuss all achieved similar portfolio expected risk and return as we would obtain from a full dense covariance matrix but with improved optimizer performance."},{"finding":"Sparsification by correlation reduces runtime per iteration while increasing total runtime per iteration, and higher sparsity leads to fewer optimizer iterations.","kind":"performance","quote":"Reducing the size of the covariance matrix decreased the number of iterations and CPU run‑time, yet increased the runtime per iteration."}],"reported_performance":null,"out_of_sample":{"method":"holdout","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":18,"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":true,"code_url":"https://github.com/cassiebuhler/PODS","note":null},"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-14T18:25:22Z"},"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/"}