{"paper_id":"2305.09046","title":"Convex optimization over a probability simplex","authors":["James Chok","Geoffrey M. Vasil"],"paper_date":"2023-05-15","paper_type":"theoretical","paper_url":"https://arxiv.org/pdf/2305.09046v2","page_url":"https://thequant.space/flowcharts/convex-optimization-over-a-probability-simplex/","scores":{"empirical_rigor":5,"math_complexity":7.5,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes a new iterative algorithm called the Cauchy‑Simplex to optimize convex problems over the probability simplex.","quote":"We propose a new iteration scheme, the Cauchy‑Simplex, to optimize convex problems over the probability simplex {w∈ℝⁿ | ∑ᵢ","summary":"We propose a new iteration scheme, the Cauchy-Simplex, to optimize convex problems over the probability simplex “w”^n\\ |\\ ∑_i w_i=1\\ “and”\\ w_i≥0. Specifically, we map the simplex to the positive quadrant of a unit sphere, envisage gradient descent in latent variables, and map the result back in a…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"The market variability parameter is known for each dataset.","type":"market","stated":"explicit","quote":"√(2 log(N)/T), respectively, where a is the market variability parameter. We assume that the market variability parameter is given for each dataset."},{"assumption":"Transaction costs are not included in the performance analysis.","type":"execution","stated":"explicit","quote":"this experiment does not reﬂect real‑world performance, as the market variability parameter is assumed to be known, transaction costs are not factored into our analysis"},{"assumption":"The no‑junk‑bond assumption is made, which tends to overestimate performance.","type":"model","stated":"explicit","quote":"the no‑junk‑bond assumption tends to overestimate performance"},{"assumption":"The objective functions are convex and differentiable.","type":"model","stated":"explicit","quote":"In continuous time, we prove that f(x_T)‑f(x^*) = O(1/T) for differentiable real‑valued convex functions"}]},"datasets":{"status":"available","items":[{"name":"TSE","provider":null,"kind":"market-prices","access":"public","period":"Jan 4, 1994 to Dec 31, 1998","universe":"88 stocks traded on the Toronto Stock Exchange","quote":"TSE is a collection of 88 stocks traded on the Toronto Stock Exchange from Jan 4, 1994, to Dec 31, 1998."},{"name":"NYSE","provider":null,"kind":"market-prices","access":"public","period":null,"universe":null,"quote":"For the NYSE, DJIA, and SP500 datasets, CS slightly outperforms EGD in both the APY and Sharpe ratio"},{"name":"DJIA","provider":null,"kind":"market-prices","access":"public","period":null,"universe":null,"quote":"For the NYSE, DJIA, and SP500 datasets, CS slightly outperforms EGD in both the APY and Sharpe ratio"},{"name":"SP500","provider":null,"kind":"market-prices","access":"public","period":null,"universe":null,"quote":"For the NYSE, DJIA, and SP500 datasets, CS slightly outperforms EGD in both the APY and Sharpe ratio"}],"known":[],"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":"transaction costs are not factored into our analysis","source":"front_matter","rule":"R3","candidates":{"front_matter":"no","evidence_card":"no","evidence_card_quoted":true},"card_detail":null,"card_quote":"transaction costs are not factored into our analysis","meaning":"a trading or execution result is reported without costs"},"results":{"status":"available","evaluation_type":"trading-pnl","findings":[{"finding":"The Cauchy‑Simplex algorithm achieves a convergence rate of O(1/T) for differentiable convex functions.","kind":"theoretical","quote":"In continuous time, we prove that f(x_T)‑f(x^*) = O(1/T) for differentiable real‑valued convex functions"},{"finding":"On NYSE, DJIA, and SP500 datasets, Cauchy‑Simplex slightly outperforms the EGD scheme in both APY and Sharpe ratio.","kind":"performance","quote":"For the NYSE, DJIA, and SP500 datasets, CS slightly outperforms EGD in both the APY and Sharpe ratio"},{"finding":"On the TSE dataset, the Buy‑and‑Hold strategy outperforms both Cauchy‑Simplex and EGD.","kind":"performance","quote":"the B&H strategy outperforms both CS and EGD on the TSE"}],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":17,"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/infamoussoap/ConvexHull","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:27:00Z"},"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/"}