Robust Graph Neural Networks via Probabilistic Lipschitz Constraints

no code implementations • 14 Dec 2021 • Raghu Arghal, Eric Lei, Shirin Saeedi Bidokhti

This allows for the use of the same computationally efficient algorithm on sampled constraints, which provides PAC-style guarantees on the stability of the GNN using results in scenario optimization.