73
HEALTHY COMPETITION: HOW ADVERSARIAL REASONING IS LEADING THE NEXT WAVE OF INNOVATION Nashville Analytics Summit August 8-9, 2017 John Liu, PhD CFA Digital Reasoning

Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

Embed Size (px)

Citation preview

Page 1: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

HEALTHY COMPETITION: HOW ADVERSARIAL REASONING IS LEADING THE NEXT WAVE OF INNOVATION Nashville Analytics Summit August 8-9, 2017 John Liu, PhD CFA Digital Reasoning

Page 2: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

DIGITAL REASONINGTrusted Cognitive Computing For A Better World

Machine Learning platform that understands

human communication

NashvilleWashington

New York London

Goldman SachsSilver Lake

HCALemhi Ventures

Nasdaq

National SecurityFinancial Services

HealthcareData Science

DIGITAL REASONING | CONFIDENTIAL

Prepared Exclusively for Intel Capital

Page 3: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

WarGames (1983)

Page 4: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

3 big ideas…

Page 5: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

current algorithms lack robustness

Page 6: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

bad data

fake data

dark data

Page 7: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

adversarial reasoning to the rescue

Page 8: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

a quick review of AI…

Page 9: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

machine learning

learns feature weights

Page 10: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

neural networks

universal approximation

Page 11: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

deep learning

automated feature learning

Page 12: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

reinforcement learning

learning policies

observations

actions

agent

environment(delayed)

reward

policy

value

state

model

Page 13: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

deep reinforcement learning

sparse, delayed rewards

value fndeepnet

policydeepnet

modeldeepnet

Page 14: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

they suffer limitations

arising from…

Page 15: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

noisy data

Page 16: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

sparse data

Page 17: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

missing data

Page 18: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

nonstationary environments

Page 19: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

that cause problems

like…

Page 20: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

false positives

Page 21: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

bad decisions

Page 22: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

bad policies

Page 23: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

we ask this question…

Page 24: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

are there robust

algorithms that can operate

in the wild?

Page 25: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

does it really matter?

Page 26: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

sometimes, yes, very much…

Page 27: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

what if…

Page 28: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

noise is not random…

Page 29: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

and is intentionally false…

Page 30: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

what if there is an active

adversary...

Page 31: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

like a hacker

messing around…

Page 32: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

or a hacker not messing around…

Page 33: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

or even worse?

Page 34: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

An algorithm that can learns to counter active

adversaries is more robust in the wild.

Page 35: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

what hasn’t

worked:

failed defenses include...

Page 36: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

generative pre-training

adding noise

Page 37: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

model ensembles

regularization dropout

Page 38: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

researchers are turning to adversarial reasoning…

Page 39: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

what is adversarial reasoning?

Page 40: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

understanding the intent & actions of your opponent…

Page 41: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

contest of actions & rewards…

Page 42: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

incorporating active deception & diversion…

Page 43: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

adversarial model

manipulation of data

model adversary

environment

predic1onac1onpolicy

truedata

falsedata

Page 44: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

Core concepts of adversarial reasoning Include…

Page 45: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

intent inference

plan inference

deception detection

countermeasure modeling

strategy formulation

Page 46: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

Intent & plan inference

Bayesian network graphs

A5acker

Intent

Knowledge

ProbingAc1vity

MaliciousAc1vity

Evidence

Page 47: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

games with deception

stochastic, partially observable

simultaneousplayNashequilibrium

sequen1alplayStackelberggame

Page 48: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

methods of deception

mimicry

decoy

masking

doubleplay

semantic/cognitive attacks

Page 49: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

mimicry

Page 50: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

decoy

Page 51: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

masking

Page 52: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

doubleplay

Page 53: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

Operation Fortitude

Page 54: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

detecting deception

linguistic cues

information trajectory map

info-theoretic value ranking

multi-agent ensembling

Page 55: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

Countering deception

predict/ignore bad data

fuzzy logic/soft margins

risk weighting

Bayesian filter

abstract info from data

Page 56: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

new algorithms

incorporating adversarial

reasoning...

Page 57: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

actor-critic method

actor critic

Page 58: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

actor-critic model

policy improvement

policy evaluation

actor cri1c

experiencereplay

“cooperate”adversaries

Page 59: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

RL deadly triad

bootstrapping

off-policylearning

DLfunc1onapproxima1on

instability&divergence

Page 60: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

A3C method

multiple actors

critic

Page 61: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

A3C method

actors cri1c

experiencereplaynotnecessary

actorsactors

mul1pleactorsstabilizelearning

fast

overcomesdecep1on

Page 62: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

A3C comparison

A3ConCPUonly

Page 63: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

A3C demonstration

Page 64: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

generative adversarial network

realworldimages

discriminator loss

generatornoise

fake

real

learnsdecep1on

adversarial

generatorvsdiscriminator

Page 65: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

early GAN

lacked deep semantics

Page 66: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

generative faces

thesearenotrealpeople

Page 67: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

generative aging

maynotbetrueaging

Page 68: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

generative ideas

Page 69: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

variational autoencoder

Stitchfix style transfer

latentvector

encodervsdecoder

Page 70: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

VAE face transitions

Page 71: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

adversarial learning leads to robustness

adversarial learning algos rapidly coming to market

in summary

Page 72: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation

THANKS

Page 73: Healthy Competition: How Adversarial Reasoning is Leading the Next Wave of Innovation