8 citations · 27 across the 12 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2023★ 7 cited
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding
Nicolas Keriven, Samuel Vaiter
We aim to deepen the theoretical understanding of Graph Neural Networks (GNNs) on large graphs, with a focus on their expressive power. Existing analyses relate this notion to the…
cs.LG2023
Gradient scarcity with Bilevel Optimization for Graph Learning
Hashem Ghanem, Samuel Vaiter, Nicolas Keriven
A common issue in graph learning under the semi-supervised setting is referred to as gradient scarcity. That is, learning graphs by minimizing a loss on a subset of nodes causes ed…