TL;DR
This paper critiques a recent SIAM-JC publication on functional programming, highlighting methodological flaws and missing complexity analysis, and aims to provide an open commentary on these issues.
Contribution
It offers a critical analysis of a published paper, pointing out specific methodological errors and the absence of key complexity considerations.
Findings
Identifies flaws in the definition of algorithms in the original paper
Notes the omission of the core complexity analysis related to functional programming
Prepares an open commentary to address these issues
Abstract
A paper has recently been published in SIAM-JC. This paper is faulty: 1) The standard requirements about the definition of an algorithm are not respected, 2) The main point in the complexity study, namely the functional programming component, is absent. The Editorial Board of the SIAM JC had been warned a confirmed publication would be openly commented, it is the role of this text.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Homotopy and Cohomology in Algebraic Topology · Advanced Graph Theory Research