- Rating
- 1
- Confidence
- 3
- Informativeness
- 1
- Presentation
- 1
- Soundness
- 1
Read review
Paper summary
The paper focuses on structural poisoning, where edge additions or deletions to the given graph change the prediction. It claims to derive an exact excess risk lower bound for one layer GNN under gradient descent and Adam, and connect it to label transfer.
Critical strengths
None
Critical weaknesses
The paper has substantial clarity and presentation issues that make it difficult to understand the contributions. Despite spending considerable time reading it, I struggled to comprehend the results. A few examples are mentioned below.
The abstract combines standard terms such as structural poisoning and minimax risk with expressions such as sparse-tree family, 'legal' edge additions, neighbor message mass, receivers, equally weighted 'hit-role' logistic loss, 'cross role' logit gradient. These terms require context that is not provided. So, I found it difficult to understand what problem is being solved in the first place.
The introduction does not resolve these difficulties. For instance, right at the beginning, line 37 mentions 'block' - it is not clear what is referenced as a block in a graph or why its nodes share a label. The problem of interest is also not introduced. Lines 38 to 42 are just not understandable: the mathematical quantities are all undefined. What are capacity, coverage and packing limits here? I find the whole of the introduction to be filled with jargon, and, more importantly, there are no references cited to establish the motivating gap or explain how it is relevant in the graph learning research.
Notations are also overloaded in some cases. For example, in line 218, and is the number of receivers in line 257.
Technical sections are also difficult to parse. Theorem 6.1 uses equally weighted hit role logistic loss without providing its definition, even though this weighting is important to the argument.
The presentation currently prevents a clear assessment of the contributions and significance. For these reasons, I recommend rejection.
Questions for authors
Please see Weaknesses.