Normalizing Flows on Tori and Spheres ICML 2020 DeepMind - - PowerPoint PPT Presentation

normalizing flows on tori and spheres
SMART_READER_LITE
LIVE PREVIEW

Normalizing Flows on Tori and Spheres ICML 2020 DeepMind - - PowerPoint PPT Presentation

Normalizing Flows on Tori and Spheres ICML 2020 DeepMind Collaborators Danilo Rezende George Papamakarios Sbastien Racanire Center for Cosmology and Particle Physics, NYU Center for Theoretical Physics, MIT Gurtej Kanwar Phiala


slide-1
SLIDE 1

Normalizing Flows

  • n Tori and Spheres

ICML 2020

slide-2
SLIDE 2

Collaborators

Center for Cosmology and Particle Physics, NYU Center for Theoretical Physics, MIT DeepMind

Danilo Rezende George Papamakarios Sébastien Racanière Gurtej Kanwar Phiala Shanahan Michael Albergo Kyle Cranmer

slide-3
SLIDE 3

Overview

  • As flexible as we like
  • Any dimension we like
  • With efficient and exact density evaluation and sampling
  • Probability distributions on:

Circles Tori Spheres

slide-4
SLIDE 4

Why circles, tori and spheres?

  • Not all data are Euclidean!

Angles Directions Joint configurations of molecules / robot arms

slide-5
SLIDE 5

Physics application: Estimating free energy

Wirnsberger & Ballard et al., Targeted free energy estimation via learned mappings, arxiv.org/abs/2002.04913, 2020

System of particles with periodic boundary conditions

slide-6
SLIDE 6

Physics application: Simulating quantum fjelds on a lattice

Kanwar et al., Equivariant flow-based sampling for lattice gauge theory, arxiv.org/abs/2003.06413, 2020

slide-7
SLIDE 7

Directional statistics

Common techniques:

  • Wrapping (e.g. wrapped Gaussian)
  • Projecting (e.g. projected Gaussian)
  • Conditioning (e.g. von Mises-Fisher)
slide-8
SLIDE 8

Normalizing fmows

Density evaluation Sampling

slide-9
SLIDE 9

Flows on the circle

Fix endpoints: Positive derivative: Match endpoint derivatives: Parameterize using angle:

slide-10
SLIDE 10

Flows on the circle: Three ways

Möbius transforms Circular splines (CS) Non-compact projections (NCP)

+ rotation to fix endpoints

slide-11
SLIDE 11

Expressive fmows on circle: Mixtures

Composing Möbius (or NCP) transformations does not increase expressivity since they form a group. Instead, we propose an efficient method to create mixtures of them. Assume

  • N flows on S1
  • Define

Still a valid diffeomorphism of S1 with tractable Jacobian!

slide-12
SLIDE 12

Flows on tori

Autoregressive flow whose conditionals are circle flows (Möbius, CS or NCP)

slide-13
SLIDE 13

Flows on tori: Results

slide-14
SLIDE 14

Flows on the circle: Results

Comparison of Möbius, CS & NCP

slide-15
SLIDE 15

Flows on 2-spheres: Cylindrical coordinates

Sphere to cylinder Cylinder to sphere

slide-16
SLIDE 16

Flows on spheres: Recursive D-dimensional model

slide-17
SLIDE 17

Flows on spheres: Results on S2

Target Flow samples Flow density

slide-18
SLIDE 18

Flows on spheres: Results on SU(2) ⇔ S3

Target (top) vs flow (bottom) on a 3D sphere (shown are Mollweide projections)

slide-19
SLIDE 19

Flows on spheres: Exponential-Map fmow

slide-20
SLIDE 20

Autoregressive VS Exponential map fmows on N-Spheres

Auto-reg Exp-map

slide-21
SLIDE 21

Autoregressive VS Exponential map fmows on N-Spheres

Method

Autoregressive Exponential map

Pros

  • Easy to scale ~O(N)
  • Modular
  • Intrinsic to the sphere (does not

require any particular coordinate system)

  • Defined everywhere on the

sphere (no numerical instabilities)

  • Simpler to incorporate known

symmetries

Cons

  • Requires removing a set of

measure-zero from the n-sphere, this may lead to numerical issues

  • Requires a particular coordinate

system

  • Hard to combine with domain

knowledge about density (e.g. symmetries)

  • Hard to scale ~O(N^3)
  • More constrained family of flows
slide-22
SLIDE 22

Takeaways

  • Not all data are Euclidean!
  • Directional statistics
  • Normalizing flows on tori and spheres

○ As flexible as we like ○ Any-dimensional ○ Efficient and exact density evaluation and sampling

  • Paper available at: arxiv.org/abs/2002.02428