Theoretical Foundations of Adversarial Binary Detection

; Benedetta Tondi

Binary detection is a ubiquitous problem in virtually all branches of science and technology. In many cases, binary detection must be carried out in a setting wherein the presence of an adversary aiming at inducing a wrong decision cannot be ruled out. Les mer
Vår pris
1316,-

(Paperback) Fri frakt!
Leveringstid: Sendes innen 21 dager
På grunn av Brexit-tilpasninger og tiltak for å begrense covid-19 kan det dessverre oppstå forsinket levering.

Paperback
Legg i
Paperback
Legg i
Vår pris: 1316,-

(Paperback) Fri frakt!
Leveringstid: Sendes innen 21 dager
På grunn av Brexit-tilpasninger og tiltak for å begrense covid-19 kan det dessverre oppstå forsinket levering.

Om boka

Binary detection is a ubiquitous problem in virtually all branches of science and technology. In many cases, binary detection must be carried out in a setting wherein the presence of an adversary aiming at inducing a wrong decision cannot be ruled out. Applications include network monitoring, spam filtering, multimedia forensics, video surveillance and biometric authentication to name but a few. In these cases, the attack is carried out at the time of testing. With the advent of widespread machine learning tools, the attacker can act during the learning phase, making it harder to detect. The main idea behind adversarial detection theory is to cast the detection problem into a game-theoretic framework. This allows the goals and the actions available to the two contenders to be rigorously defined. In this monograph, the authors address several variants of a general adversarial binary detection problem, depending on the knowledge available to the Defender and the Attacker of the statistical characterization of a system. They lead the reader through the considerations and solutions under two hypotheses, using a framework that can be adopted in many applications. This monograph, aimed at students, researchers and practitioners working in the application areas who want an accessible introduction to the theory behind Adversarial Binary Detection and the possible solutions to their particular problem.

Fakta

Innholdsfortegnelse

1. Introduction
2. Background Notions and Tools
3. Binary Detection Game with Known Sources
4. Limit Performance and Source Distinguishability
5. Binary Detection Game with Training Data
6. Binary Detection Games with Corrupted Training
7. Summary and Outlook
Acknowledgements
Appendices
A. Regularity Properties of the Admissibility Set
B. Asymptotic Behavior of the Indistinguishability Regions
C. Security Margin Computation as a Minimum Cost Flow Problem
References