Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 ·...

40
Variational Inference Material adapted from David Blei University of Maryland EXERCISE Material adapted from David Blei | UMD Variational Inference | 1 / 15

Transcript of Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 ·...

Page 1: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Variational Inference

Material adapted from David BleiUniversity of MarylandEXERCISE

Material adapted from David Blei | UMD Variational Inference | 1 / 15

Page 2: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Feedback

� Disagreement from you: flipped classroom (but most like), theory

� I agree with you: one size fits all, inconsistent notation, readinginconsistent, questions in random order

� Sorry: Slides w/ video, hard to hear questions, too much NLP

� Huh?: Online judge, ask questions on same interface, A cutoff, videospeed

� Thinking about: second midterm

Material adapted from David Blei | UMD Variational Inference | 2 / 15

Page 3: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Announcements

� Next class: unflipped VAE / GAN

� Reading: Goodfellow

� Next week: LSTM / RNN

� Rest of course remains unchanged

� Default project: more data, Kaggle site this week

Material adapted from David Blei | UMD Variational Inference | 3 / 15

Page 4: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Useful Reference: Ψ (x)

x Ψ (x)1 -0.5772156649022 0.4227843350983 0.9227843350984 1.256117668435 1.506117668436 1.706117668437 1.87278433518 2.015641477969 2.14064147796

Also: from scipy.special import digamma

Material adapted from David Blei | UMD Variational Inference | 4 / 15

Page 5: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Example

� Three topics, same documents as last time

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

(1)

� Assume uniform γ: (2.0,2.0,2.0)

� Compute update for φ

φni ∝βiv exp

Ψ (γi)−Ψ

j

γj

��

(2)

� For a the first word (dog) in the document: dog cat cat pig

Material adapted from David Blei | UMD Variational Inference | 5 / 15

Page 6: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Example

� Three topics, same documents as last time

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

(1)

� Assume uniform γ: (2.0,2.0,2.0)

� Compute update for φ

φni ∝βiv exp

Ψ (γi)−Ψ

j

γj

��

(2)

� For a the first word (dog) in the document: dog cat cat pig

Material adapted from David Blei | UMD Variational Inference | 5 / 15

Page 7: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for dog

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 6 / 15

Page 8: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for dog

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 6 / 15

Page 9: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for dog

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 6 / 15

Page 10: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for dog

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 6 / 15

Page 11: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for dog

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 6 / 15

Page 12: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for pig

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 7 / 15

Page 13: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for pig

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 7 / 15

Page 14: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for pig

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 7 / 15

Page 15: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for pig

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 7 / 15

Page 16: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for pig

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.333, 0.333, 0.333}

Material adapted from David Blei | UMD Variational Inference | 7 / 15

Page 17: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for cat

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.260×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.072

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.413, 0.294, 0.294}

Material adapted from David Blei | UMD Variational Inference | 8 / 15

Page 18: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for cat

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.260×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.072

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.413, 0.294, 0.294}

Material adapted from David Blei | UMD Variational Inference | 8 / 15

Page 19: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for cat

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.260×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.072

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.413, 0.294, 0.294}

Material adapted from David Blei | UMD Variational Inference | 8 / 15

Page 20: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for cat

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.260×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.072

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.413, 0.294, 0.294}

Material adapted from David Blei | UMD Variational Inference | 8 / 15

Page 21: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update φ for cat

β =

cat dog hamburger iron pig.26 .185 .185 .185 .185

.185 .185 .26 .185 .185

.185 .185 .185 .26 .185

φni ∝

βiv exp

Ψ (γi )−Ψ

j

γj

!!

� γ= (2.000,2.000,2.000)

� φ(0)∝ 0.260×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.072

� φ(1)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� φ(2)∝ 0.185×exp(Ψ (2.000)−Ψ (2.000+2.000+2.000)) = 0.051

� After normalization: {0.413, 0.294, 0.294}

Material adapted from David Blei | UMD Variational Inference | 8 / 15

Page 22: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update γ

� Document: dog cat cat pig

� Update equationγi =αi +

n

φni (3)

� Assume α= (.1, .1, .1)

φ0 φ1 φ2

dog .333 .333 .333cat .413 .294 .294pig .333 .333 .333α 0.1 0.1 0.1

sum 1.592 1.354 1.354

� Note: do not normalize!

Material adapted from David Blei | UMD Variational Inference | 9 / 15

Page 23: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update γ

� Document: dog cat cat pig

� Update equationγi =αi +

n

φni (3)

� Assume α= (.1, .1, .1)

φ0 φ1 φ2

dog .333 .333 .333cat .413 .294 .294pig .333 .333 .333α 0.1 0.1 0.1

sum 1.592 1.354 1.354

� Note: do not normalize!

Material adapted from David Blei | UMD Variational Inference | 9 / 15

Page 24: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update γ

� Document: dog cat cat pig

� Update equationγi =αi +

n

φni (3)

� Assume α= (.1, .1, .1)

φ0 φ1 φ2

dog .333 .333 .333cat .413 .294 .294 x2pig .333 .333 .333α 0.1 0.1 0.1

sum 1.592 1.354 1.354

� Note: do not normalize!

Material adapted from David Blei | UMD Variational Inference | 9 / 15

Page 25: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update β

� Count up all of the φ across all documents

� For each topic, divide by total

� Corresponds to maximum likelihood of expected counts

� Unlike Gibbs sampling, no Dirichlet prior

Material adapted from David Blei | UMD Variational Inference | 10 / 15

Page 26: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

Update β

� Count up all of the φ across all documents

� For each topic, divide by total

� Corresponds to maximum likelihood of expected counts

� Unlike Gibbs sampling, no Dirichlet prior

Material adapted from David Blei | UMD Variational Inference | 10 / 15

Page 27: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Automatic Inference

Material adapted from David Blei | UMD Variational Inference | 11 / 15

Page 28: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Parallel LDA

Zhai et al, 2012

Document Mapper: Update γ, φ

Test Likelihood Convergence

Parameters

Reducer

Document Mapper: Update γ, φ

Document Mapper: Update γ, φ

Document Mapper: Update γ, φ

Reducer

Reducer

Write β

SufficientStatistics forβ Update

Driver: Update α

Write α

HessianTerms

Distributed Cache

Material adapted from David Blei | UMD Variational Inference | 12 / 15

Page 29: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Online LDA

Hoffman and Blei, 2010

Material adapted from David Blei | UMD Variational Inference | 13 / 15

Page 30: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Online LDA

Hoffman and Blei, 2010

Material adapted from David Blei | UMD Variational Inference | 13 / 15

Page 31: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Online LDA

Hoffman and Blei, 2010

Material adapted from David Blei | UMD Variational Inference | 13 / 15

Page 32: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Best of Both Worlds

Material adapted from David Blei | UMD Variational Inference | 14 / 15

Page 33: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15

Page 34: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15

Page 35: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15

Page 36: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15

Page 37: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15

Page 38: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15

Page 39: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15

Page 40: Variational Inference - UMIACSusers.umiacs.umd.edu/~jbg/teaching/CMSC_726/17b.pdf · 2020-03-06 · Material adapted from David Blei University of Maryland EXERCISE Material adapted

What research is going on in variational inference?

Matching Models and Inference

Zhai and Boyd-Graber, 2013

5captainseqitur

minibatch-8...118-club...128-copy...137-cover138-issue...180-appear...319-rock...493-annual...639-series...877-force...1003-rider...7075-captain...

8comicstripmutant

patlafontain

minibatch-10...132-rock...194-issue...215-series...217-copy...226-cover...261-appear...588-annual...949-force...1074-rider...

6038-comicstrip...6520-mutant...9569-captain...

10hulk

mazelyah

minibatch-16...87-series...161-issue...283-copy...306-appear307-cover...502-annual...814-force...1194-rider...8944-hulk...

10819-comicstrip...11301-mutant...14335-captain...

16wolverinalbion

minibatch-17...82-series...162-issue...288-copy...294-appear...311-cover...512-annual...830-force...

4782-wolverin...9659-hulk...

11527-comicstrip...12009-mutant...15040-captain...

minibatch-39...1-annual2-rock

3-wolverin4-appear

5-comicstrip6-series7-mutant8-cover...12-issue...14-hulk...16-copy...53-force...57-rider...86-captain...

minibatch-830-captain1-appear...3-hulk...5-rock

6-wolverin...9-comicstrip...12-annal13-mutant...15-series16-cover...19-copy...23-issue...280-rider...

minibatch-1200-appear1-hulk

2-wolverin3-annual4-copy5-rider

6-comicstrip7-cover8-force9-captain...11-issue12-series...16-mutant......41-rock...

17lacy

39izzo

83gown

......

... ...... ... ...

minibatch-5...102-club...115-issuee...127-cover...130-copy...197-appear...289-rock...450-annual...584-series...811-forcee...1090-rider...

Material adapted from David Blei | UMD Variational Inference | 15 / 15