- Rating
- 1
- Confidence
- 3
- Informativeness
- 1
- Presentation
- 1
- Soundness
- 1
Read review
Paper summary
If I've got it right, the paper does the following. Imperfect-recall games give rise to optimization problems in which you'd ideally like a global optimum, but they're hard to find. In practice, solvers can find local optima (subject to some caveats about CLS-hardness in some versions of the problems). Given a local optimum, you might like to believe that in practice it's actually global, or failing that, approximately global. A "certificate layer" is a piece of software that can (sometimes) verify that a local optimum is global. The paper does some experiments with some of these optimisation problems, and gets some encouraging results that you can often find (and verify) a global optimum in practice.
Critical strengths
It's starting-point is an interesting challenge.
Critical weaknesses
The quality of the writing is inadequate.
I got about one-third of the way through page 2 before giving up. I am listing some complaints to prove that I tried to read the paper, and justify my claim that the paper is unacceptable.
The abstract is hard to read. I did OK with the first 10 lines since I have some familiarity with the work being referred to, then things went downhill. In the abstract, what does symbol u denote? The rest of the abstract contained various expressions I don't understand like "residual gap", "verdict", and "seed group".
Questions for authors
Line 043: "Through the bridge" -- ??
Page 2, problems with the text. Line 054 "We regenerate" - I don't know what it means to regenerate an instance. Does it mean to generate instances repeatedly, from some given probability distribution?
"fits the basis-size cap of Section 4" That's a weird way to refer to a later section of a paper, and I can't find where in Section 4 there's a basis-size cap being introduced. Separately, I don't know of any usage of the word "basis" that's consistent with a cap on a basis size. So I'm having to read jargon that I don't understand. The sentence on lines 056-057 makes no sense, doesn't parse. The following sentence refers to "Labels" - what labels are these? We're not in a setting of learning from labeled data.
062: Non-standard and misleading usage of "cross-validation" 069: What does Δ denote? I can guess, but I don't see why I should be required to guess.