Robustness on Networks

12/05/2020
by   Marios Papamichalis, et al.
0

We adopt the statistical framework on robustness proposed by Watson and Holmes in 2016 and then tackle the practical challenges that hinder its applicability to network models. The goal is to evaluate how the quality of an inference for a network feature degrades when the assumed model is misspecified. Decision theory methods aimed to identify model missespecification are applied in the context of network data with the goal of investigating the stability of optimal actions to perturbations to the assumed model. Here the modified versions of the model are contained within a well defined neighborhood of model space. Our main challenge is to combine stochastic optimization and graph limits tools to explore the model space. As a result, a method for robustness on exchangeable random networks is developed. Our approach is inspired by recent developments in the context of robustness and recent works in the robust control, macroeconomics and financial mathematics literature and more specifically and is based on the concept of graphon approximation through its empirical graphon.

READ FULL TEXT
research
09/09/2018

Training for Faster Adversarial Robustness Verification via Inducing ReLU Stability

We explore the concept of co-design in the context of neural network ver...
research
03/17/2023

An Input-to-State Stability Perspective on Robust Locomotion

Uneven terrain necessarily transforms periodic walking into a non-period...
research
06/12/2023

On the Robustness of Removal-Based Feature Attributions

To explain complex models based on their inputs, many feature attributio...
research
06/19/2021

Stability of Graph Convolutional Neural Networks to Stochastic Perturbations

Graph convolutional neural networks (GCNNs) are nonlinear processing too...
research
10/12/2019

On Robustness of Neural Ordinary Differential Equations

Neural ordinary differential equations (ODEs) have been attracting incre...
research
06/26/2019

Verifying Robustness of Gradient Boosted Models

Gradient boosted models are a fundamental machine learning technique. Ro...
research
10/03/2020

Does Network Width Really Help Adversarial Robustness?

Adversarial training is currently the most powerful defense against adve...

Please sign up or login with your details

Forgot password? Click here to reset