Showing 2024Show all
3 papers · 1 filter
cs.LG2024
Sharp Bounds for Poly-GNNs and the Effect of Graph Noise
Luciano Vinas, Arash A. Amini
We investigate the classification performance of graph neural networks with graph-polynomial features, poly-GNNs, on the problem of semi-supervised node classification. We analyze…
cs.LG2024
Graph Neural Thompson Sampling
Shuang Wu, Arash A. Amini
We consider an online decision-making problem with a reward function defined over graph-structured data. We formally formulate the problem as an instance of graph action bandit. We…
math.ST2024
Network two-sample test for block models
Chung Kyong Nguen, Oscar Hernan Madrid Padilla, Arash A. Amini
We consider the two-sample testing problem for networks, where the goal is to determine whether two sets of networks originated from the same stochastic model. Assuming no vertex c…