Table of Contents
Fetching ...

Indiscriminate Disruption of Conditional Inference on Multivariate Gaussians

William N. Caballero, Matthew LaRosa, Alexander Fisher, Vahid Tarokh

TL;DR

This work considers a self-interested attacker who wishes to disrupt a decisionmaker's conditional inference and subsequent actions by corrupting a set of evidentiary variables and juxtapose the behavior of the white- and grey-box attacks to understand how uncertainty and structure affect attacker behavior.

Abstract

The multivariate Gaussian distribution underpins myriad operations-research, decision-analytic, and machine-learning models (e.g., Bayesian optimization, Gaussian influence diagrams, and variational autoencoders). However, despite recent advances in adversarial machine learning (AML), inference for Gaussian models in the presence of an adversary is notably understudied. Therefore, we consider a self-interested attacker who wishes to disrupt a decisionmaker's conditional inference and subsequent actions by corrupting a set of evidentiary variables. To avoid detection, the attacker also desires the attack to appear plausible wherein plausibility is determined by the density of the corrupted evidence. We consider white- and grey-box settings such that the attacker has complete and incomplete knowledge about the decisionmaker's underlying multivariate Gaussian distribution, respectively. Select instances are shown to reduce to quadratic and stochastic quadratic programs, and structural properties are derived to inform solution methods. We assess the impact and efficacy of these attacks in three examples, including, real estate evaluation, interest rate estimation and signals processing. Each example leverages an alternative underlying model, thereby highlighting the attacks' broad applicability. Through these applications, we also juxtapose the behavior of the white- and grey-box attacks to understand how uncertainty and structure affect attacker behavior.

Indiscriminate Disruption of Conditional Inference on Multivariate Gaussians

TL;DR

This work considers a self-interested attacker who wishes to disrupt a decisionmaker's conditional inference and subsequent actions by corrupting a set of evidentiary variables and juxtapose the behavior of the white- and grey-box attacks to understand how uncertainty and structure affect attacker behavior.

Abstract

The multivariate Gaussian distribution underpins myriad operations-research, decision-analytic, and machine-learning models (e.g., Bayesian optimization, Gaussian influence diagrams, and variational autoencoders). However, despite recent advances in adversarial machine learning (AML), inference for Gaussian models in the presence of an adversary is notably understudied. Therefore, we consider a self-interested attacker who wishes to disrupt a decisionmaker's conditional inference and subsequent actions by corrupting a set of evidentiary variables. To avoid detection, the attacker also desires the attack to appear plausible wherein plausibility is determined by the density of the corrupted evidence. We consider white- and grey-box settings such that the attacker has complete and incomplete knowledge about the decisionmaker's underlying multivariate Gaussian distribution, respectively. Select instances are shown to reduce to quadratic and stochastic quadratic programs, and structural properties are derived to inform solution methods. We assess the impact and efficacy of these attacks in three examples, including, real estate evaluation, interest rate estimation and signals processing. Each example leverages an alternative underlying model, thereby highlighting the attacks' broad applicability. Through these applications, we also juxtapose the behavior of the white- and grey-box attacks to understand how uncertainty and structure affect attacker behavior.

Paper Structure

This paper contains 28 sections, 42 equations, 6 figures, 4 tables.

Figures (6)

  • Figure 1: Overcoverage of the $u_1$ interval inducing a neither-convex-nor-concave objective function by covariance matrix sampling and $\{|\mathbf{Y}| +|\mathbf{Z}|, |\mathbf{Z}|, |\phi^*_1|, |\phi^*_2| \}$
  • Figure 2: Approximate Pareto front for the white-box ZHVI Problem
  • Figure 3: Approximate Pareto front for the white-box Loan Problem
  • Figure 4: A 2-TBN representation of the two-dimensional LG-SSM
  • Figure 5: Corrupted observation paths in the white-box LG-SSM Problem
  • ...and 1 more figures

Theorems & Definitions (6)

  • proof
  • proof
  • proof
  • proof
  • proof
  • proof