2 papers
cs.LG2024
Statistical Guarantees for Link Prediction using Graph Neural Networks
Alan Chung, Amin Saberi, Morgane Austern
This paper derives statistical guarantees for the performance of Graph Neural Networks (GNNs) in link prediction tasks on graphs generated by a graphon. We propose a linear GNN arc…
math.PR2024
Poisson approximation for stochastic processes summed over amenable groups
Haoyu Ye, Peter Orbanz, Morgane Austern
We generalize the Poisson limit theorem to binary functions of random objects whose law is invariant under the action of an amenable group. Examples include stationary random field…