{"paper_id":"2410.04487","title":"The Fourier Cosine Method for Discrete Probability Distributions","authors":["Xiaoyu Shen","Fang Fang","Chengguang Liu"],"paper_date":"2024-10-06","paper_type":"theoretical","paper_url":"https://arxiv.org/pdf/2410.04487v2","page_url":"https://thequant.space/flowcharts/the-fourier-cosine-method-for-discrete-probability-distribut/","scores":{"empirical_rigor":4,"math_complexity":8.5,"quadrant":"Lab Rats"},"proposes":{"status":"available","statement":"The paper provides a rigorous convergence proof extending the semi‑analytical Fourier cosine (COS) formula to discrete probability distributions using spectral filters and establishes faster convergence rates for several classical filters.","quote":"We provide a rigorous convergence proof demonstrating that the well-known semi-analytical Fourier cosine (COS) formula for the inverse Fourier transform of continuous probability distributions can be extended to discrete probability distributions, with the help of spectral filters. We establish general convergence rates for these filters and further show that several classical spectral filters achieve convergence","summary":"We provide a rigorous convergence proof demonstrating that the well-known semi-analytical Fourier cosine (COS) formula for the inverse Fourier transform of continuous probability distributions can be extended to discrete probability distributions, with the help of spectral filters. We establish…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"The discrete distribution has finite support.","type":"model","stated":"explicit","quote":"Throughout this paper, we assume that the discrete distribution has finite support.","support":"full"},{"assumption":"The CDF is right‑continuous at 0 and left‑continuous at π, implying no probability mass at the interval endpoints.","type":"statistical","stated":"explicit","quote":"In Theorem 2.3, we assume that the CDF FX is right-continuous at 0 and left-continuous at π.","support":"full"}]},"datasets":{"status":"available","items":[{"name":"Poisson‑binomial distribution","provider":null,"kind":"synthetic","access":"unknown","period":null,"universe":null,"quote":"In a one-step calculation, we use COS to perform discrete Fourier inversion, and successfully recover the CDF of Poisson-binomial (PB) and generalized Poisson-binomial (GPB) distributions and a Hawkes process.","support":"full"},{"name":"Generalized Poisson‑binomial distribution","provider":null,"kind":"synthetic","access":"unknown","period":null,"universe":null,"quote":"In a one-step calculation, we use COS to perform discrete Fourier inversion, and successfully recover the CDF of Poisson-binomial (PB) and generalized Poisson-binomial (GPB) distributions and a Hawkes process.","support":"full"},{"name":"Hawkes process","provider":null,"kind":"synthetic","access":"unknown","period":null,"universe":null,"quote":"In a one-step calculation, we use COS to perform discrete Fourier inversion, and successfully recover the CDF of Poisson-binomial (PB) and generalized Poisson-binomial (GPB) distributions and a Hawkes process.","support":"full"}],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"synthetic"},"transaction_costs":{"status":"not_applicable","modeled":"n/a","headline_net_of_costs":null,"detail":null,"quote":null,"source":"front_matter","rule":"R3","candidates":{"front_matter":"n/a","evidence_card":"n/a","evidence_card_quoted":false},"meaning":"the paper reports no trading or execution result"},"results":{"status":"available","evaluation_type":"unclear","findings":[{"finding":"The semi‑analytical COS formula converges for discrete distributions, with a proven convergence rate of O(K^{-p}) for several classical spectral filters, which is one order faster than the previously reported O(K^{1-p}).","kind":"theoretical","quote":"Specifically, we find that several classical spectral filters, including the Lanczos filter, raised cosine filter, sharpened raised cosine filter, second order exponen-tial filters, exhibit a convergence rate that is one order higher than previously reported in [30]. However, in this paper, we demonstrate that the aforementioned spectral filters actually converge at a rate of O(K−p).","support":"full"},{"finding":"Numerical experiments confirm the theoretical convergence rates.","kind":"statistical","quote":"Our numerical experiments corroborate the theoretical convergence results.","support":"full"},{"finding":"The discrete COS method accurately recovers the CDFs of Poisson‑binomial, generalized Poisson‑binomial, and Hawkes process distributions in one‑step calculations.","kind":"performance","quote":"In a one-step calculation, we use COS to perform discrete Fourier inversion, and successfully recover the CDF of Poisson-binomial (PB) and generalized Poisson-binomial (GPB) distributions and a Hawkes process.","support":"full"},{"finding":"Spectral filters can be applied analytically to COS coefficients without extra computational cost.","kind":"theoretical","quote":"Note that the use of spectral filters only requires modifying the COS coefficients analytically.","support":"full"},{"finding":"The method enables efficient semi‑analytical solutions for problems involving discrete probability distributions, such as approximating CDFs and computing moments.","kind":"theoretical","quote":"The established theoretical convergence, supported by numerical examples, highlights the potential of using the COS method to find efficient semi-analytical solutions to problems involving discrete probability distributions, such as approx-imating CDFs and computing moments.","support":"full"}],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":30,"citations":{"cited_by_in_corpus":1,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":1},"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":2,"extracted_at":"2026-11-14T19:54:41Z"},"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/"}