- Rating
- 1
- Confidence
- 3
- Informativeness
- 1
- Presentation
- 1
- Soundness
- 1
Read review
Paper summary
As I understand it, the paper tries to define a rather convoluted version of some kind of Weisfeiler-Leman-style ``message-passing’’ isomorphism test on 2-complexes and shows that it is not complete.
Critical strengths
Understanding the expressive power of isomorphism tests has been an important direction in trying to understand the computational complexity of the isomorphism problem. As an example, Cai-Fuhrer-Immerman graphs and the technique used in them have been useful in studying the complexity of several graph logics, and understanding polynomial-time properties of graphs in general.
Critical weaknesses
The message-passing algorithm proposed in the paper is convoluted, involving higher-order interactions in 2-complexes, homology over Q and finite fields, etc. First of all, it is really, really hard to follow, on which I elaborate more below. But besides that, it is not at all clear why this specific version is so important to understand. It is not so hard to come up with some isomorphism test, involving several different techniques, putting layers over layers, and it would probably be rather difficult to find a counter-example of two non-isomorphic structures that it does not distinguish. However, how such a counter-example (in the case of this paper, an LLM-generated one) would advance our understanding in some important problem? The current paper never stops to elaborate on that, it just goes off, defining the message-passing algorithm, and then proceeding to the construction, without reflecting what is the value in all these, probably highly non-trivial, constructions.
Maybe even a more important weakness is the writing style, which makes the technical content of the paper impossible to follow. Honestly, there are two options – either it makes no mathematical sense, or requires some super-human level of technical understanding. On the surface, the style has an LLM-smooth look, short sentences without complicated structures, like when you ask an LLM to generate an essay. But if you look closely, the sentences are filled with pseudo-scientific, intelligence-sounding phrases that involve terminology that was never defined before, and thus just unnecessarily complicates the text, making it barely readable.
For example, let’s take a phrase The structure records equality and strict geometric containment Sub between faces, including vertex-to-trianglec containment. Why not simply say something like Let Sub denote the inclusion relation on faces. There is a specific minimalistic style that written mathematics has to follow in order to avoid thinking what phrases like ‘’the structure records equality’’ formally mean.
More examples of the same phenomena that made it impossible for me to understand actual technical contribution of the paper (if there is one, actually):
For simplicial and cubical inputs, Face denotes the same containment – simplicial and cubical inputs are some other kind of inputs? Or is it a subset of the set of inputs? Why in any case we introduce a new name for the same thing?
Line 90, ‘’unmarked inputs’’ - what are you trying to say in this sentence? Inputs can be marked somehow? In which way? If it is important, define it properly, if not, delete this phrase.
Definition 2 – so what object is a paired profile?
Paragraph at line 114 – what is the purpose of this paragraph? Does it define something?
Line 122 – what is a mark predicate?
Proposition 3 – for example, what is the displayed neighborhood? Are there non-displayed ones? What is a ‘’mathematical output’’ – there can be a non-mathematical output? Parameters of what are we talking about in this proposition? Is this some kind of GNN we are talking about – you have never defined. Overall, it is impossible to understand this statement.
Line 141 – when encoder is covered? What do you mean by express as neural maps? What are you trying to do in this paragraph?
Lines 145-150 none of this notation has not been previously defined.
Line 160 – what are boundary matrices, cellular bases? No idea what are you trying to say here.
Questions for authors
Overall, I would like to understand the motivation of this specific construction and why one should care in trying to construct counter-examples for it.