tensorflow_probability/examples/jupyter_notebooks/TensorFlow_Distributions_Tutorial.ipynb

{
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "Fqp93JixVuiN"
      },
      "source": [
        "##### Copyright 2018 The TensorFlow Probability Authors.\n",
        "\n",
        "Licensed under the Apache License, Version 2.0 (the \"License\");"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 0,
      "metadata": {
        "cellView": "form",
        "colab": {},
        "colab_type": "code",
        "id": "MeKZo1dnV1cE"
      },
      "outputs": [],
      "source": [
        "#@title Licensed under the Apache License, Version 2.0 (the \"License\"); { display-mode: \"form\" }\n",
        "# you may not use this file except in compliance with the License.\n",
        "# You may obtain a copy of the License at\n",
        "#\n",
        "# https://www.apache.org/licenses/LICENSE-2.0\n",
        "#\n",
        "# Unless required by applicable law or agreed to in writing, software\n",
        "# distributed under the License is distributed on an \"AS IS\" BASIS,\n",
        "# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n",
        "# See the License for the specific language governing permissions and\n",
        "# limitations under the License."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "DcriL2xPrG3_"
      },
      "source": [
        "# TensorFlow Distributions: A Gentle Introduction\n",
        "\n",
        "\u003ctable class=\"tfo-notebook-buttons\" align=\"left\"\u003e\n",
        "  \u003ctd\u003e\n",
        "    \u003ca target=\"_blank\" href=\"https://www.tensorflow.org/probability/examples/TensorFlow_Distributions_Tutorial\"\u003e\u003cimg src=\"https://www.tensorflow.org/images/tf_logo_32px.png\" /\u003eView on TensorFlow.org\u003c/a\u003e\n",
        "  \u003c/td\u003e\n",
        "  \u003ctd\u003e\n",
        "    \u003ca target=\"_blank\" href=\"https://colab.research.google.com/github/tensorflow/probability/blob/main/tensorflow_probability/examples/jupyter_notebooks/TensorFlow_Distributions_Tutorial.ipynb\"\u003e\u003cimg src=\"https://www.tensorflow.org/images/colab_logo_32px.png\" /\u003eRun in Google Colab\u003c/a\u003e\n",
        "  \u003c/td\u003e\n",
        "  \u003ctd\u003e\n",
        "    \u003ca target=\"_blank\" href=\"https://github.com/tensorflow/probability/blob/main/tensorflow_probability/examples/jupyter_notebooks/TensorFlow_Distributions_Tutorial.ipynb\"\u003e\u003cimg src=\"https://www.tensorflow.org/images/GitHub-Mark-32px.png\" /\u003eView source on GitHub\u003c/a\u003e\n",
        "  \u003c/td\u003e\n",
        "  \u003ctd\u003e\n",
        "    \u003ca href=\"https://storage.googleapis.com/tensorflow_docs/probability/tensorflow_probability/examples/jupyter_notebooks/TensorFlow_Distributions_Tutorial.ipynb\"\u003e\u003cimg src=\"https://www.tensorflow.org/images/download_logo_32px.png\" /\u003eDownload notebook\u003c/a\u003e\n",
        "  \u003c/td\u003e\n",
        "\u003c/table\u003e"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "10i0wSQfJClb"
      },
      "source": [
        "In this notebook, we'll explore TensorFlow Distributions (TFD for short). The goal of this notebook is to get you gently up the learning curve, including understanding TFD's handling of tensor shapes. This notebook tries to present examples before rather than abstract concepts. We'll present canonical easy ways to do things first, and save the most general abstract view until the end. If you're the type who prefers a more abstract and reference-style tutorial, check out [Understanding TensorFlow Distributions Shapes](https://github.com/tensorflow/probability/blob/main/tensorflow_probability/examples/jupyter_notebooks/Understanding_TensorFlow_Distributions_Shapes.ipynb). If you have any questions about the material here, don't hesitate to contact (or join) [the TensorFlow Probability mailing list](https://groups.google.com/a/tensorflow.org/forum/#!forum/tfprobability). We're happy to help."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "kII2QSIEJn0X"
      },
      "source": [
        "Before we start, we need to import the appropriate libraries. Our overall library is `tensorflow_probability`. By convention, we generally refer to the distributions library as `tfd`.\n",
        "\n",
        "[Tensorflow Eager](https://www.tensorflow.org/guide/eager) is an imperative execution environment for TensorFlow. In TensorFlow eager, every TF operation is immediately evaluated and produces a result. This is in contrast to TensorFlow's standard \"graph\" mode, in which TF operations add nodes to a graph which is later executed. This entire notebook is written using TF Eager, although none of the concepts presented here rely on that, and TFP can be used in graph mode."
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 0,
      "metadata": {
        "colab": {},
        "colab_type": "code",
        "id": "J6t0EUihrG4B"
      },
      "outputs": [],
      "source": [
        "import collections\n",
        "\n",
        "import tensorflow as tf\n",
        "import tensorflow_probability as tfp\n",
        "tfd = tfp.distributions\n",
        "\n",
        "try:\n",
        "  tf.compat.v1.enable_eager_execution()\n",
        "except ValueError:\n",
        "  pass\n",
        "\n",
        "import matplotlib.pyplot as plt"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "QD5lzFZerG4H"
      },
      "source": [
        "## Basic Univariate Distributions\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "Gos16Z82LSQQ"
      },
      "source": [
        "Let's dive right in and create a normal distribution:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 3,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "r3zofkWpLEvY",
        "outputId": "039d613e-3b22-4418-eb0c-cae2e3523091"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.Normal 'Normal' batch_shape=[] event_shape=[] dtype=float32\u003e"
            ]
          },
          "execution_count": 3,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n = tfd.Normal(loc=0., scale=1.)\n",
        "n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "7rlXP5HaLVsc"
      },
      "source": [
        "We can draw a sample from it:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 4,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "14RRJONELX3O",
        "outputId": "391cc360-5072-49d3-a87f-f070444cb684"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=0.25322816\u003e"
            ]
          },
          "execution_count": 4,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n.sample()"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "NsDAltf5Le33"
      },
      "source": [
        "We can draw multiple samples:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 5,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "v5jdTzbqLhrl",
        "outputId": "42533bac-e8ba-4d02-9e77-d0eb55ed851f"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=float32, numpy=array([-1.4658079, -0.5653636,  0.9314412], dtype=float32)\u003e"
            ]
          },
          "execution_count": 5,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n.sample(3)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "4wX5cjUXLmrD"
      },
      "source": [
        "We can evaluate a log prob:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 6,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "hrCTzv2cLoLw",
        "outputId": "a80c9ab0-f6ba-487b-b991-6caf916aac0d"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=-0.9189385\u003e"
            ]
          },
          "execution_count": 6,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n.log_prob(0.)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "lHYIb0psLrzE"
      },
      "source": [
        "We can evaluate multiple log probabilities:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 7,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "4dgwzazNLw6H",
        "outputId": "54cac6d4-2251-4313-a8d1-cb18403b838b"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=float32, numpy=array([-0.9189385, -2.9189386, -8.918939 ], dtype=float32)\u003e"
            ]
          },
          "execution_count": 7,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n.log_prob([0., 2., 4.])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "mY5hHMClL-i1"
      },
      "source": [
        "We have a wide range of distributions. Let's try a Bernoulli:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 8,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "OIJErPQWMDfP",
        "outputId": "226ed278-dbc2-4be6-f1c7-bb41c920dead"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.Bernoulli 'Bernoulli' batch_shape=[] event_shape=[] dtype=int32\u003e"
            ]
          },
          "execution_count": 8,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b = tfd.Bernoulli(probs=0.7)\n",
        "b"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 9,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "oqDcgYE8Mck2",
        "outputId": "ce52b746-02f0-4d9c-b971-cf76f8187796"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=int32, numpy=1\u003e"
            ]
          },
          "execution_count": 9,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b.sample()"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 10,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "6HbbzPNTMgXh",
        "outputId": "ef065c70-5431-46e0-8f6c-aa85bf7e9f51"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(8,), dtype=int32, numpy=array([1, 0, 0, 0, 1, 0, 1, 0], dtype=int32)\u003e"
            ]
          },
          "execution_count": 10,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b.sample(8)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 11,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "LNy0tIKmMuL3",
        "outputId": "aea86acf-f42d-4632-fdd5-7e99e3d96899"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=-0.35667497\u003e"
            ]
          },
          "execution_count": 11,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b.log_prob(1)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 12,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "sghhA8onM0IN",
        "outputId": "833a2169-c17c-4b87-ffc2-2a63a5a594d7"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(4,), dtype=float32, numpy=array([-0.35667497, -1.2039728 , -0.35667497, -1.2039728 ], dtype=float32)\u003e"
            ]
          },
          "execution_count": 12,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b.log_prob([1, 0, 1, 0])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "ztM2d-N9nNX2"
      },
      "source": [
        "## Multivariate Distributions"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "MT2ZyGCoHMla"
      },
      "source": [
        "We'll create a multivariate normal with a diagonal covariance:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 13,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "MuFrhR4enQI5",
        "outputId": "03ff9de0-fa0c-49ca-85a6-2cccd5f61a16"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.MultivariateNormalDiag 'MultivariateNormalDiag' batch_shape=[] event_shape=[2] dtype=float32\u003e"
            ]
          },
          "execution_count": 13,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd = tfd.MultivariateNormalDiag(loc=[0., 10.], scale_diag=[1., 4.])\n",
        "nd"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "QUcnlm3vHFRj"
      },
      "source": [
        "Comparing this to the univariate normal we created earlier, what's different? "
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 14,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "ggInhJ-LHVhR",
        "outputId": "6a43a2cd-cb9a-45ff-f03f-bdfc11583794"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.Normal 'Normal' batch_shape=[] event_shape=[] dtype=float32\u003e"
            ]
          },
          "execution_count": 14,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "tfd.Normal(loc=0., scale=1.)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "0ze8A19LnqO5"
      },
      "source": [
        "We see that the univariate normal has an `event_shape` of `()`, indicating it's a scalar distribution. The multivariate normal has an `event_shape` of `2`, indicating the basic [event space](https://en.wikipedia.org/wiki/Event_(probability_theory)) of this distribution is two-dimensional."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "lJTTGCuuHpf5"
      },
      "source": [
        "Sampling works just as before:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 15,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "xQzfj0vHnw-5",
        "outputId": "60a7c719-5ba2-41e1-ed64-8e0e30691c04"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(2,), dtype=float32, numpy=array([-1.2489667, 15.025171 ], dtype=float32)\u003e"
            ]
          },
          "execution_count": 15,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd.sample()"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 16,
      "metadata": {
        "colab": {
          "height": 121
          },
        "colab_type": "code",
        "id": "dSyxxVmNnzT1",
        "outputId": "a4d933fa-5c8c-4e3c-8e74-8bec163dc9ba"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(5, 2), dtype=float32, numpy=\n",
              "array([[-1.5439653 ,  8.9968405 ],\n",
              "       [-0.38730723, 12.448896  ],\n",
              "       [-0.8697963 ,  9.330035  ],\n",
              "       [-1.2541095 , 10.268944  ],\n",
              "       [ 2.3475595 , 13.184147  ]], dtype=float32)\u003e"
            ]
          },
          "execution_count": 16,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd.sample(5)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 17,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "SC0fmV3hn0Zp",
        "outputId": "e55330c5-7ec3-4230-8aec-bc711c613d1c"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=-3.2241714\u003e"
            ]
          },
          "execution_count": 17,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd.log_prob([0., 10])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "lmI_pjVJIT4I"
      },
      "source": [
        "Multivariate normals do not in general have diagonal covariance. TFD offers multiple ways to create multivariate normals, including a full-covariance specification (parameterized by a Cholesky factor of the covariance matrix), which we use here."
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 18,
      "metadata": {
        "colab": {
          "height": 281
        },
        "colab_type": "code",
        "id": "qPEWjisBolk2",
        "outputId": "b5eaae68-3d5b-4453-ef46-000830507284"
      },
      "outputs": [
        {
          "data": {
            "image/png": "iVBORw0KGgoAAAANSUhEUgAAAXAAAAEICAYAAABGaK+TAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90\nbGliIHZlcnNpb24zLjMuNCwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy8QVMy6AAAACXBIWXMAAAsT\nAAALEwEAmpwYAAAuXElEQVR4nO2de3BV53nun1dCQluyhLgKS4AxIMA2VwffQn0rGCeOc5t62thO\n6znOHM9xT0/Tnjq9nDqJm0zbcyaeXDzp0LpxTjIJTiYXp3XS5thAbcfB2C62ARsjkIgxSIAQSEIC\nSej2nT8efbOWtvaWtC/aWws9vxnNZq/b9+01zLPe9X7vxZxzEEIIET0K8j0BIYQQ6SEBF0KIiCIB\nF0KIiCIBF0KIiCIBF0KIiCIBF0KIiCIBF0KIiCIBF5HAzI6aWbeZdZpZu5m9Ymb/zczG9X/YzBab\nmTOzaRM917hxbzOzxlyOKaYOEnARJT7qnCsHcAWA/w3gLwA8ld8pCZE/JOAicjjnzjnnngXwewAe\nMLNVAGBmHzGzt8ysw8yOm9ljodN+NfTZbmbnzewmM1tqZv9hZmfN7IyZbTOzykRjGvmamZ02s3Nm\ntj807nQze9zMjplZs5n9o5nFzKwMwC8BVA+Ned7MqifqvoiphwRcRBbn3OsAGgHcPLTpAoA/AFAJ\n4CMAHjazTwztu2Xos9I5d5lzbjcAA/D3AKoBXAVgIYDHkgy3Zegay4eu/3sAzg7t+z9D29cBWAag\nBsAXnHMXAHwYwImhMS9zzp3I5DcLEUYCLqLOCQCzAMA596Jz7m3n3KBzbj+AHwC4NdmJzrkG59x2\n59xF51wLgK+OcnwfgHIAKwGYc+6gc+6kmRmA/wrgT51zrc65TgB/B+BTWfuFQiQhpws6QkwANQBa\nAcDMbgB946sAFAOYDuDHyU40s3kAngAt+HLQoGlLdKxz7j/M7JsA/gHAIjP7GYBHAJQAKAXwBrWc\nlwZQmOkPE2IsZIGLyGJm14EC/uuhTU8DeBbAQufcDAD/CIopACQqu/n3Q9vXOOcqAHw6dPwInHNP\nOOc+AOAa0GXyOQBnAHQDuMY5Vzn0N8M5d9ko4wqRFSTgInKYWYWZ3Q3ghwC+75x7e2hXOYBW51yP\nmV0P4L7QaS0ABgEsCW0rB3AeXNisAQU52ZjXmdkNZlYE+tp7AAw45wYB/DOArw1Z9DCzGjO7c+jU\nZgCzzWxGhj9biBFIwEWU+LmZdQI4DuCvQZ/1fwnt/0MAXxo65gsAfuR3OOe6APwtgF1DceQ3Avgb\nANcCOAfg3wA8M8rYFaBQtwF4H1zAfHxo318AaADwqpl1ANgBYMXQuHWgL/43Q+MqCkVkDVNDByGE\niCaywIUQIqKMKeBm9u2h5IV3Qttmmdl2M6sf+pw5sdMUQggRz3gs8O8A+FDctr8EsNM5Vwtg59B3\nIYQQOWRcPnAzWwzgF845nzp8CMBtQ4kMlwN40Tm3YkJnKoQQYhjpJvJUOedOAsCQiM9LdqCZPQTg\nIQAoKyv7wMqVK9McUgghpiZvvPHGGefc3PjtE56J6Zx7EsCTALBhwwa3Z8+eiR5SCCEuKczs/UTb\n041CaR5ynWDo83S6ExNCCJEe6Qr4swAeGPr3AwD+NTvTEUIIMV7GE0b4AwC7Aawws0Yz+wxYMOgO\nM6sHcMfQdyGEEDlkTB+4c+7eJLs2ZXkuQgghUkCZmEIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EII\nEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk\n4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EII\nEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk4EIIEVEk\n4EIIEVEk4EIIEVEyEnAz+1MzO2Bm75jZD8ysJFsTE0IIMTppC7iZ1QD4YwAbnHOrABQC+FS2JiaE\nEGJ0pmXh/JiZ9QEoBXAi8ykJIfJBfT2wYwfQ1ATU1ACbNwO1tfmelRiNtC1w51wTgMcBHANwEsA5\n59zz8ceZ2UNmtsfM9rS0tKQ/UyHEhFFfDzz1FNDZCSxYwM+nnuJ2MXnJxIUyE8DHAVwJoBpAmZl9\nOv4459yTzrkNzrkNc+fOTX+mQogJY8cOYNYsoLISKCjg56xZ3C4mL5ksYm4G8J5zrsU51wfgGQAf\nzM60hBC5pKkJqKgYvq2iAjghp+ikJhMBPwbgRjMrNTMDsAnAwexMSwiRS2pqgI6O4ds6OoDq6vzM\nR4yPTHzgrwH4CYA3Abw9dK0nszQvIUQO2bwZaG0F2tuBwUF+trZyu5i8mHMuZ4Nt2LDB7dmzJ2fj\nCSHGj49COXGClreiUCYPZvaGc25D/PZMwwiFEJcItbUS7KihVHohhIgoEnAhhIgoEnAhhIgoEnAh\nhIgoEnAhhIgoEnAhhIgoEnAhhIgoigMX4hJEpWGnBrLAhbjEUGnYqYMscCEmOala0+HSsEDwuWOH\nrPBLDVngQkxi0rGmVRp26iABF2ISk06jBZWGnTrIhSLEJKapiZZ3mIoKbk/G5s200v2xHR0sDfvJ\nT2ZnTlognTzIAhdiEpOONV1bC3zmM0B5OUW2vJzfsyGyWiCdXMgCF2ISk641PVGlYbVAOrmQgAsx\nCUjmlvDWtN9XXU3xrq3NjysjHZeOmDgk4ELkGe+WmDWL4tjRwe/e7ZHImh7rnInCu3S85Q1ogTSf\nSMCFyDPpuCXSOcdb7Pv3s+flzJnA6tWpWe4TvUAqUkMCLkSeiXdLNDcDBw8Cx47xeyKBTdWV4S32\ngQHgvfcYktjaCpSVpWa5j+bSEblHAi5Engm7JZqbgV27KLALFwZRHvECm6orw1vs+/YBpaX86+5m\ncs/ataktQqp35uRBYYRC5JnNm2kN19cDzz4LNDQAR48C8+YlT9zx57S3A4OD/Gxt5fZE+OzM9nYg\nFuO2khJ+V5ZmdJEFLkQOGC1ipLYW2LQJePxxoKUFmDMHmD0bOHSI/547d6RrJFVXRthi7+6mBd7T\nw+9ahIwuEnAhJphwxEhREfD888D3vgfceSdw330U3YYGivicORTWWAzo6gLq6oDp0xMLbCquDL/4\nWF0NvP02xxgYAJYs0SJklJGAC5EGqcRge//zxYvA7t2AcxTnp58GXnkFeOSRYFFy5Ur6wDs7gbY2\n4MwZ/j3ySGbzDVvsFy7w2rNmUcCVCh9dJOBCpEiqMdhenF9+meLd2AgUF9MaLyyk6+SDH+R1qqqA\nFSuA7duB3l66UtasAXbuBBYvDq6fThKPFh8vPSTgQqRIqjHY3v/c3k7Ld/p0CnlZGWOxT53i99ZW\nHn/6NMV6cBDYuJGi3t4eXD/bSTwqThVdJOAi8ky0ANXXA9u2Aa+9xu/nz3OMcAjfaDHY3v9cXAyc\nO8cFxN5eYNEiLijOm0d/tHdxHD/OfVddRfGOv34265Ek889v2QLcf7+EfLIjAReRZqKt0ZISXu/Y\nMY4xdy5jtf/934G77w4EdrRIDu9/3raNcdh9fcDSpXSfdHXx39XVwXx/9Sta5Wb8XlU1/PrZrEcS\n758vK+N4+/ZxoXOiU/NFZigOXESadBoeJCO+VOpvfgN86UsU09mzef0TJ2gxt7UBb745vhhsgCL4\n2GPAP/0THwwXLtCVsno1hXzz5mD8BQtorbe1Ab/+NbeHr5/Nhg0+PryujuIdiwVvCOneR5E7JOAi\n0mSzfVj8w+DECYrrhQt0LxQVUXR7e4HLL6fVmmq97TvuAL75TeCee4BlyxgF4s/149fW0vc9cybQ\n389Fz/D1U03iGQ3/MGhr49sGQLdOZaUSfKKAXCgi0mSzOl68a6Ktjdft7KTbw0eOnDvHcbdsAR5+\nOPVxkkWDNDXx+vv2UZQrK4FbbqGIx0efnDsHvP8+BX/VqvTrkXj//PTpFG6Abp3165XgEwVkgYtI\nMxHWqGfmTLoTLruMVnhvLxcwBwfpRvFj1NcDW7cCjz7Kz3S700ybBrzwQmABd3fze2FhMI538axd\nS5EtLw/mkc4cvH9+3Tr69p0DbrqJgp7ufRS5QwIuIk0224fFPwyqqyna69fTMj52jCJ3ww1MrPEh\nfY8/Dvz0p8DPfgZ8/evAgw8yjjsV6uuB//xPVgp87z0+SPwipv9M5u/fti2zNme1tcAXvwh85zt8\nq+jvz24bNjFxZORCMbNKAN8CsAqAA/Cgc253FuYlxLjJVoJKfH2RJUuAq68GfvhDYP58Wr01NbSI\njx7lcT/4AV0ZZrTYi4t57t/8zfDEm9HwlnVPDxc1m5qAd9/l2LffTkEFkkefvPACj8s0rFCJPtEj\nUx/4NwD8P+fcPWZWDKA0C3MSIm/Ei9jWraxREvaxe6t70ybg7Fn6xwcGKKaxGDBjBotSjVdAvWU9\nfz7dJtdcw8+SEl6vvJzHJfP3A4kXctXm7NInbReKmVUAuAXAUwDgnOt1zrVnaV5C5BXv1962Ddi7\nl66T5mbgpZcYA370KKNQzCjeRUXD/efTpo0/gsNH0qxcyQXEri76oE+dGu6HTubvv/HG7IUVimiR\niQW+BEALgP9rZmsBvAHgs865C+GDzOwhAA8BwKJFizIYTojsMVr25vbttLD7+ijSjY38c46Ll/39\ntIx37WJiz+nTFPHBQQrn2bOMqW5o4DiJrPDw+EeOcBwfPvj668CBA3wI+NrdQFB29tvfZrbmwoX0\nty9enFqbs/jM0htvDKoiimhhzrn0TjTbAOBVABudc6+Z2TcAdDjnPp/snA0bNrg9e/akN1MhxmC8\nKfXh7M2KCgro/v30ec+fTwGvqKBPu6WFQlxQwGiUJUuY9LJwIb/39gInT9Iid47+8eJi4MorKYyF\nhSMXAxON//LLwM0385ovvMDjbr+dAt7aymsAw8/zQu337dhBq7+6evTf/pWvAIcP8/eZ8RorVgQL\ns2LyYWZvOOc2xG/PxAJvBNDonBt6juMnAP4yg+sJkRJhwS4q4ueyZWOn1IejOZqbWR+7sJAuiVOn\naN2uXUtxmzeP57z9Nj9jMSbjHDrEMU6coJjOmEGLPRYDli8Hrr9+ZBGqROMDwb7GxqDZ8LXXBmn6\n/hwgeQ2Uhx8ev7+9pYXXKR1asTLjW0Q6tVREfklbwJ1zp8zsuJmtcM4dArAJwLvZm5oQyYmvgfLc\nc0y8WbgwCLEDEotSOJrDp5D79mLO8dzjx7mYCNBNUlHBawP0iZ88SbGPxejCuPpqWs5VVcMXFBMt\nJiaKJlm6lHNwjvsKCkZew+8Lk+piZVMT3TUzZwbbSkp475R1GT0yjQP/HwC2mdl+AOsA/F3GMxJi\nHMTHRHtRqqsLjkmWCh5O2PEp5D55ZuZMWt0dHVxMdI7HlJXRcj1+nJ/nztFqr63lsYcPU8zPnWM4\n4K5dtO4TLSaOVssk3X3jpaZmeNYlwPkm6/ojJjcZCbhzbq9zboNzbo1z7hPOubZsTUyI0YivgeL9\nue3twbZk4haO5qispEB3dTEKZOVKukKuvJIPhT17+FCoqACuu47CNzhIYZ8+nQWv3nuPXXOWLGGm\npnN0T7z5ZuJsxtGyR9PdN142b+YbRWsrs0u7urjoGs4sFdFBmZgiksRboytXUpSKi8cWNx/N8dZb\n9GW/9x6vN3cuRXnFCrpE2tv5+cADtLaPH6clXlvLCBGfIdnbS6u8p4fHx2L8d7JyrKNlj6a7b7zU\n1gKf+xxw223BHG+/XQuYUSXtKJR0UBSKyBbxkRwdHYzmuPxyhvSNFYnhz+3uZsnWI0dYMnbePOCK\nK2iVL1jA85ubgWef5ba+PlrXZrRci4tpcff18fx77w0WL32dEnW7EZkyEVEoQuSN+LT36urxW5Hx\nTQzKy7mI+P77QUODujoKdm8vrfTKyqCg1fHjFPG+Pgq5GcP/ZsygFe+t//Xrs9tsQoh4JOAisqRb\nu8NHgfzbv9G67u+nuBYW0oXyi18Ei3xNTRzDW90nT/LYixcp6gMD3F5VRT+8f5h88pPZbX02XtTf\ncmohARdTjpoaukzefZfWd2lpUEr1yBH6t2traYWfPk2XihmjXRYvZrJPXR3FvqyMlnhLC+ty/8Ef\nBIL53e9mr/XZeBhvezmJ/KWDFjHFlMHXN3n7beCZZyhwJ08y1NA5inRXV5CYs2QJXSP19Qw13LiR\nC6Tl5bSmy8povZeWUgiXLRvegmy8YX/Zqic+nvZy8W3jUi09KyYXssBFZBiP5ZjsmLB1WlVFF8nA\nAAW4sDCI4e7v5/6uLgr67/wO8MYbFN133+XfhQu00hcsYPd4f368de273bS0MMvy9Gme96lPUahT\nzSAdi/376X/3Mew+Mmb6dF7/jjtGunUuXqSP/4//GPjYx2SNRw0JuIgE43EPJDvGF4A6fZruj44O\ninRnJ4UOoJBNmwbMmUMrOxbjIuT06dy/fz/PKyjgtosXg5jsqio2QjhyhEL96KNBmOHx44wH9xZ9\nLMbGxjffzIXTVDJIR7s327bxWqWlfDOor+eDZfZszuPzQxWKwlmgzc1MOPL+fW+Na5E1OsiFIiLB\neNwDiY4ZGGBlwebmwPI+cIDhf2fPUpR9ESqANVBuvZUC69uKzZ7Nh8CSJWw9tn49t7W304KeMYPX\nefllimNREfDii0ytP3eOSUGVlcBVV9EinjWLPvSXX6Y7p72dFQg9qTQT9g+tffv4QOjt5VvCtGn8\njefOcfusWXyIhd06vowAwAXYRPdUTG4k4CISjKf7fKJjGhvpFikrAw4epOB1dQHvvMPPwUGKvHP0\nd8+fPzJRpq+P1/Vp9xUVLDa1ahWwZg1FsrGRol9by7T6WbMo8kePBr016+oo1gUFFNmeHu7r6+P3\n5mbOOZX0eP/Q6u1lDPtVV/E3XbzIB0lFReCzb2wcns3Z2spjfRZqonsqJjdyoYhIMJ7u8/HHNDfT\nfeFT330STm8vLfHp0ylYXrwXL2bp2CeeSDz2zJkU3ViM59fU0GK/5Zbhrgmfou/x5/jt+/YF3Xuq\nq/lgKSnhp7f6k9XyjseP65sgl5fTDdTdzfkWFQVz8olJPn7eZ5Ju3BhUPlQjiGghC1xEgvHUAQkf\nc/IksHNn4B6JxQKXQmEhXQzTpgX1u2MxiniixGR/3epq1jppbaXVWl0dzCHsmvBi2tND98mFC7Te\nKyp4Tlsbxzt0iH8DAxTd48dTT4/344a7+dTU8K3j3Dla5a2t/HvwQZ5TW8vys9/4BssGTJ+efm0V\nkV+USi/ySioxyf5Y37Rg2TJazOFzAR7z7LO0aq+4Avj5zynSnZ2BkAIUuIoKClhhISNKbrsNeOyx\nkWNv304f8uHDtFyXL6fLJD7KZWCA7pB33uF1P/xhjr1/P33Rq1dz4fD11+lK8Y0jLl5MPPZY9ye+\nLMDevVysXbKEYtzRQcv7wQcZhTLWPVUUyuREqfRi0jHexBOPz7z0URff+x5f/detGx5B8fDDgWuh\noIDi+c47FF6/uOcXIIuKgkiUefOA++9PPM+dO7l4eeutQQef/fuHz23TJi6Y9vdTqH01wy1bgG9+\nM/hNp0/THz17Nh8yPT1Bf81U70/YJdLZybFSEWF1oo82EnCRN8ZKNU9kfQIUsUOHKN4FBaxnsnFj\nEEFRWzvcH15Wxs/iYopkUxNFtriYfvH+/qDWyVjzjO/gE35wvPIKfewXLzIyZeVKWuHl5cNFsq+P\nFQAPHw784rffznmkcn88EuGpiwRc5BwvzNu20W1x1VXBIlpFBQXysceA558faWGXlARRF5WVgdVa\nV0eXhk+k8Uk0AIXxiiu4r6wsWLTs7aXvt7KS3XfOngX+6I/oflizJrBkfahfezuTY2bODMIIvahu\n28b5zp8fLHbu2gXcdBPnHqamhttuvXX4PfEx5P5hlahzz0Sm4ovooUVMkVPCqdwLF1IEffcagO6J\nhgZGaoQt7IsXKdyvvUYR8wuFHR3AsWPc/txzQTx3uHa2rxZ47730XS9ezGsUFPCvv58RIL6gVdiy\n3r6dc/K9Kjs7KaBnzgTiXVHB8f1DyIyLlGVl9EkXFg5PlV+2bPiCbH19EEMeTm8vKsq8A4+4tJGA\ni5wSdgtcfTUFrKCAAtreTr/ymjW0jktLAyH0XXHMgqiLlhZu7+6mQLe1MfrE1/VIFG3hI0BaWmiJ\nl5RQwJuaaDUfO0aL2z8wvv1tzmdwkONUVPD448eD2GkvsuvWBZEgzvGco0c5p3DtkZ07OZ+33gK+\n/30m/FxzDecbTlJyLvMOPOLSRgIucko42aaqir7rGTOCELolSxit4S1sIGg43NEB3HADRczHcBcX\nBzHP5eW03r/wheHFmcLWuHP0da9axfN7eniMWZBOX1TEt4Lubs5r6VLOMxbjQ8VHj4Rrf994I/f7\n43xrt+rq4PeEs0N/+EMuin7604FbxL+FANw2MJB5Bx5xaSMfuMgp8ck2VVUU41tuobW8dWtgYe/a\nFZxXXEyh/Mxn+H3HDoYBrllDIT10iMJbVUUhfPxxdufp7w98yg8/zM8HHuA5PqW9vZ2C2dvLBcZl\ny2hFP/MMz3/uOWZeep+191eHa38DQcTIzTfzN/gwvvjsUL+I6u/B5ZfzzaCubmRCjRYoxWhIwEVO\nCS8u+lZo4cxDv3/WLC4A+rjmLVuA++4bHj4H0CWxbx8t49JSWs2lpRT006eBO+/kGJ//PI89d45/\nAK32FSsonP39tMZragK/dEcHxfzAAcZJ33UXrevCQuBLXxoprPEdgnxTh/gM0lOnAqEG+LD69a+5\nfXBw5D0RIhkScDEq2S7+n6gVmhcqX2I1FqMFPDDAVHUzWsa+yJIf34u9F8TubrpHioqClmkFBRTf\nV16hC2LtWm5raGD0y3XX0W3S1kYfdksLk2zOn+c1a2u57ehR+q7vvXfkfMP3JdG9iX9gFRUNjy6p\nquKbRLxVL8tbjIUyMUVSEjUO9m6MbIpLfT1dHqdP0wouKWFSzT33UDRHG7++nj7vo0eD5gpnz9It\nMW8e3R7//M8U6K4uhv/FYrR0AWZKFhZyoXHpUo7zta9x/9VXU/Q7OjhOSwsFf9kyulv88WPdl0QZ\npGP9LiHCKBNTpEw2ezqOZsk//TRdHrNnc7yeHn7/+tcpwKONX1vLNPHPf55+7cpKjrFnT3BMYyOt\neV/zpK+P1nksBnz5yyPnN20ahdaL98GDfAAUFPDh8txzHMdneo51XxJZ5osXj3wLkXiLVJGAi6Rk\nK5FkrJTwnTu57cwZhgzOn89j9+8HPvrR4DrNzRTTY8f43T8EGhq4cHjiBOfmHK/jqw6eP0+hvfxy\numOKi4OOO56wyBYWsp53Vxctc5+hOX8+r1tQwGuHFx1TvS9anBTZQAIukjKeEq5j4V0czc0U0JUr\nA9HzPu3GxiCh5swZCvSSJYxO8eP77jEFBQw7fP551kK58076wNeupYgePkwfc2kphdentfvuO+3t\nQR3w5csTz/n++/kwaGmh5d3fzwXPK6/k/ooKLoT6UMF07osQ2UACLpIyVsTIWHjL27cy8+nlGzfS\n3dHURBGvqqI1G4sF7crefRf4yEc4HkDLu6AgSEufO5fXfPllXmf3blrFPT1BPeyiIsZnV1QwmqW9\nncdcdhn94729zLSMr2hYWwt87nOcW08Pxbyqii4VgGLe1kZLXlEjIp8okUckJZwAk04iifehe/EO\nZ1V6i7WpKVjMKyykf7qoKKh5EosxU/G11+jyqKykeJeW8tj33uP35mb6ubu7Ka6Dg0zVr6sL3EDr\n1wMf+hCwYQP97QsXcvE0UYd2n8X5xBN8CPT20nL3Vv369YxaUYKNyCeywMWoJPLVjje00PvQw0k5\nJSV0eSxcGMRJ795NF0hzM0Vy2jS6PfbsAT7xCeDjHw+a/zoXCHJjI4V/4ULg/fd5Tl8ffd6rV/NB\nsGcPxfqyy2jB+wJU69bRqg8n1CRbJH3kES60vvYax7/tNrpZJNgi30jARUqkUsPb+9B9ynxdHcV7\n3rzhx//Lv1BIly2jpX7hAq1p32gXYCbkzp0U4FmzKMYdHawh0tPDa/qWYU1NdMXs38/z77yTLpS2\nNtbs9j74F14YnlADBIuR8Q+p++4DvvjFCbutQqSFXCgiJbxb5OJF+p9ffJEhf08/PfLYcIuzuXNp\nZV933fAsRm/hDgxQ3KdPp/V84QKtZE9VFWtmz5hBS31wkJZ9fz+P/eAHab23tdE1M20aFx3vuYeL\np9dey+v4Hpm+oUM4yqa5mZb+Sy+xrOyePaxE+JOf8Pv27RNzT4VIFyXyTGHSybJ89FEK3+7d9GeX\nlNDv3NwMfOc7yd0tY7Xsij/u9Gn6v30ESl0dQ/qqqhj33dDAqoFHjjCLcenSoFPOsmXAb35D3/Xl\nlwdjnDwJvPoqfeDxCTXd3bTIAbpbOjroolm6lNZ9WxsfMuHOOkLkimSJPBLwSUa2U9dHGyedLMut\nWxnCV1BAgQWC8qlbtnDhLxts384Fxo6OwIIvLaV1XlgYzDPZA2LrVi5KhkMg29u54Bieo2/P9uMf\n05pfvpxjdnUFdVWWL+fvO3WKFn22fqMQ4yWZgMuFMokINzuIj4rINuEsy3ANah+bnYzNmwMXhnNB\n/et16yii2cD3oFyzhouSfX2MD1+xguIcnqePFvnyl/kZrpMS7lD/y1/S197cPPJ+9vQwUuYDH2Bo\n4JkzTMf3xbH8MVVV2fuNQmQDLWJOIrKZuj4W6WZZ1tbS0t63L4joWL8+cDn84R/S3VBZObwtWTIS\nvXGE78OBAxTu7m4Ka3MzY8SPH+f5ya7vQyCffppvDPPmcTEzFhu+6BoOdfQWd00N3TO+a70vkrVk\niZJ1xOQiYwE3s0IAewA0OefuznxKU5dc9kDMJMvy/vtpkXr3y5EjXNBctYr/LiykwNbXB9mS4VKw\nHu8mOXeO7ouiIlrJc+YwNR4I+kvGYrwPZ8/yjWHRouENhZOJ+Lx5DEMM/04geCgmCnWcM4eC3t7O\n3zJ9OsW7sFDdcMTkIhsulM8COJiF60x5vKiGSSd1Pdx/MZn7JexiSLVdV3yCT2MjBde3Nisq4iLk\nmTMUwr17R7qCfAXC7m4KcU8Pf2t3NyNFjhzhcStX0vptawtqmgwOshTseNw+4Q5AnoqKwBUSH+oY\ni9HKX7kSePJJNn9YupQCrmQdMdnIyAI3swUAPgLgbwH8z6zMaAqTrdT18cRoJ6vLPR6Bind7nD1L\nkTtwgBZzQwNdEQMDQXsxL7T++jt2BE0Uiov519fH7zNmMJpk7lz+rV7N776DfHwX+9HeUOLfNJqb\n+YDo6QkaDP/4x6x7cvEire2lS5lKX1sL3HHH+O59qvdsohanxdQiUxfK1wH8OYDyZAeY2UMAHgKA\nRYsWZTjcpU0mogqk7kNPpyJeoofEkSMMKfTuDp9NGYvxe2XlSKFtaqJ7o6mJgg0EzYXnzKGgNzby\nYeAcu/MAfDCM1+1TX883geeeo+AvXMgHAcCY8s5Oinf8W0+4SmE2SOXBKkQqpC3gZnY3gNPOuTfM\n7LZkxznnngTwJMAwwnTHmypkUmY0Fz70RA+JNWuCbvL79weNgxcvDhJy4oW2poYW7759PMZ3ziks\nDGK3X3+drpmlS4MHhXO0msd6QwmLps/E/NnPgnK1hw8Hne0BNnbwtLdnd+E4l4vTYmqRiQW+EcDH\nzOwuACUAKszs+865T2dnaiJVUl2YTOe1PtFDYunSIErDW98nTlAs162jWyIstN4y3rUrSNTp6KDl\nW1sbdIYvLuZ1amt53NKl9JF73/tobyhh0fShkm++ycSjmpqgMmJXF/32YbL90BvtwSrXisiEtAXc\nOfdXAP4KAIYs8Eck3vklFR96uq/1yR4Sq1ePTJDxCTbl5YHQJrKMu7sp3jU1QUTIq69yjHDN7YoK\nFq2aN4+W+GjEi2ZdXeDiMQuSkE6eZLGrMIkeemGhLSri+OGO9+ncs2nT5FoRmaE48EuIVHzo6b7W\nJ3pINDRQpB59dOwGv7592sWLFNRrr6V/+623GE8enk9bG48BaKX/6ld0o5w4Qct+tDDCeNFsa6Nv\n/b33gHfeofgWFrJM7Lx5fFAke+iFHzpFRUHKvfejJ5uDF/34lH8/hi+ZK9eKSJesCLhz7kUAL2bj\nWiIzxutDzySRJ/yQKCwMLNqqqtGtyPp6LijOnx9Yw7t2UcBnzQqaN1RU8OFz5AirDZ48SdE8cYIC\naMbxKyvpAnn//eEFsgD6yR9/nJEt8+fzs6OD4w4M8JiBAVrf99wTNHVI9NALP+z27eM5ztGPfuut\nwTHhc8Kiv2YN3Un799PVtHo1x/judxOHOE5E3L+4NJEFPkXJJJEn/JDYunV4ZMhoVqTvvgMMd2Ps\n3cvsTp+F2dREf/qWLRTWZ5+l8DpHa7mzkxb5+fMMKWxuHv7QCKfiNzZyf28vBbuqKnh4eDFtaBi9\nvkn4YRd+K/DunUSiG/+GU1vLkMhwLZZstKwTUxsJ+BSkvp6i9vzzFLR16yimY8WcJ1pwS8WSb2ri\nWLt383ssxtju5ubEbpf6eoprZydFs6KCwnvqFC3a/n66YnwTZP/QCIunv157O/CLXwR+dd/Uwbd2\nG42w0Hrxdy4Q3kSiO577kmncvxAqZjXF8K/2paVcRAQo5N3doy+eJSu0VVQ0/uzRmhqKts949Bbs\nli2J3S1+vIULeey5c4xe6eiggE6bRit65crh2ZXJsi99VMzHP07Xh3f5jGXxhrNWly9n4lJrK/+d\nLIN1PFm1mbasE0IW+BQjPrzu8suDTu07dtAvmyiyYts2Lj729vK8lSt5na6u4b7r0azIzZuBr3xl\neNbj3LmsrTLaPK++mr5y3xato4OujDVrgOuvpxC3twfimMw1ccMN459rmLDfv7OTi5c+CiUcYRP/\nW8djXWcS9y+EBHyKkejVvrubVvgnPjEynA1g5Mi3vsXFu0WLeLxffBwYSC17ND7LMVnWY3ievk7J\nu+/Sp33rrYzpvnCBfS07OriY6sUxmXj635NOpmuqQptpVq0Q40ECPsVIZJ3u3UuRjF+IfPppirXv\nwXHyJF0YvpCUX3wcr7jt2MEokg98INiWLOsxfp5VVbTYV6ygD/qmm4IFyrNn2ZYt3KZtNPHMlYjK\nuhYTjQQ8z+Q6Ey+RddrcHPjDPRUV7Hd5zTVsT1ZSQvdBfz8FfdUqWs+plFdNZcEzmRUdiyVeoGxo\nGF54SuIppgJaxMwjuezA40m0cOYbHYTxC4WNjbR8Ozu58FlSwpjqhgZa0qmIZCrlcpMt8PX18a3g\npZdYO/yll/h9rE454y2zK0SUkAWeR/JV5ChRuF4ia7e2lok3ra10W1x2GUU8FqPPedas1MZNNWwu\nkRXtMyFnzw5C+l54gQuLyVA1QHGpIgs8j4zVbCBXJLJ2N22iOPrel2VlTJw5f577V60KMhozGSdV\nEfU1UJJ9JiLd/p9CTHZkgeeQeH/3tGljZ+LlykcebrTQ1MS6IwsWAHfdBfzoR/R9z5hB0b3iCob2\npZMxmKlvur+f1vbhw0FCzu23c3syctmqTohcIgHPEYle40+eHL2+dS5f/ePH2r2bc/mt3wJ+93fZ\nv3JwkBbs6tXj6w85EQ+fmhr6430NEoBCXp60pYhS1sWli1woOSLRa/zSpRSXZC6FTF79U120ix9r\n/nyKdF0dI1HuvZfhg4sWja8/5EQt0KbTyzP+HF8rZf9+LWiKaCMBzxHJ/N39/Sxu9OUv8zMsiun6\nyNMRz/ixVq6k2J06xU8fg/3EEyPnmYiJ8jun40cPn/P220H3oLVrcxP5I8REIRdKjkjnNT7dV/90\nolsSJc6sXs0wwnQyCSfS75yOH92fs3UrffiqwS0uBWSB54hsvPqP5xwgPcs90ViFhayznejtYCxS\nifnOJZMl8keIbCABzxGZvvqnEnaXjnhmuzJeug+fiWayPliESAdzYzUXzCIbNmxwe3xhDTFhhCNK\n4os5TYSbIFm0SbgvZnX15GjYm+t7I0Q2MLM3nHMbRmyXgF+a5Eo8oyiIk/HBIsRoJBNwLWJeouSq\nmFO+ygFkggpdiUsF+cBFRmhRUIj8IQEXGaFFQSHyhwRcZMRkjTYRYiogARcZoca8QuQPLWKKjNGi\noBD5QRa4EEJEFAm4EEJEFAm4EEJEFAm4EEJEFAm4EEJEFAm4EEJEFAm4EEJEFAm4EEJEFAm4EEJE\nlLQF3MwWmtkLZnbQzA6Y2WezOTEhhBCjk0kqfT+AP3POvWlm5QDeMLPtzrl3szQ3IYQQo5C2Be6c\nO+mce3Po350ADgKoydbEhBBCjE5WilmZ2WIA6wG8lmDfQwAeAoBFixZlYziRIcl6WAohokXGi5hm\ndhmAnwL4E+dcR/x+59yTzrkNzrkNc+fOzXQ4kSG+h2VnJ7BgAT+feorbhRDRIiMBN7MiULy3Oeee\nyc6UxEQS7mFZUMDPWbO4XQgRLTKJQjEATwE46Jz7avamJCYS9bAU4tIhEwt8I4DfB/DbZrZ36O+u\nLM1LTBDqYSnEpUPai5jOuV8DsCzOReSAzZvp8wZoeXd0sIflJz+Z33kJIVJHmZhTDPWwFOLSQT0x\npyDqYSnEpYEscCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgS\ncCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGE\niCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgS\ncCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgScCGEiCgZCbiZfcjMDplZg5n9ZbYmJYQQYmzS\nFnAzKwTwDwA+DOBqAPea2dXZmpgQQojRycQCvx5Ag3PuN865XgA/BPDx7ExLCCHEWEzL4NwaAMdD\n3xsB3BB/kJk9BOChoa/nzexQBmNmgzkAzuR5DpMF3YsA3YsA3YuAyXIvrki0MRMBtwTb3IgNzj0J\n4MkMxskqZrbHObch3/OYDOheBOheBOheBEz2e5GJC6URwMLQ9wUATmQ2HSGEEOMlEwH/TwC1Znal\nmRUD+BSAZ7MzLSGEEGORtgvFOddvZn8E4DkAhQC+7Zw7kLWZTRyTxp0zCdC9CNC9CNC9CJjU98Kc\nG+G2FkIIEQGUiSmEEBFFAi6EEBFlSgu4mT1iZs7M5uR7LvnCzL5iZnVmtt/MfmZmlfmeU65RSQhi\nZgvN7AUzO2hmB8zss/meU74xs0Ize8vMfpHvuSRiygq4mS0EcAeAY/meS57ZDmCVc24NgMMA/irP\n88kpKgkxjH4Af+acuwrAjQD++xS+F57PAjiY70kkY8oKOICvAfhzJEg+mko45553zvUPfX0VjOef\nSqgkxBDOuZPOuTeH/t0JCldNfmeVP8xsAYCPAPhWvueSjCkp4Gb2MQBNzrl9+Z7LJONBAL/M9yRy\nTKKSEFNWtDxmthjAegCv5Xkq+eTroJE3mOd5JCWTVPpJjZntADA/wa6/BvC/AGzJ7Yzyx2j3wjn3\nr0PH/DX4Cr0tl3ObBIyrJMRUwswuA/BTAH/inOvI93zygZndDeC0c+4NM7stz9NJyiUr4M65zYm2\nm9lqAFcC2GdmAF0Gb5rZ9c65UzmcYs5Idi88ZvYAgLsBbHJTLzFAJSFCmFkRKN7bnHPP5Hs+eWQj\ngI+Z2V0ASgBUmNn3nXOfzvO8hjHlE3nM7CiADc65yVBxLOeY2YcAfBXArc65lnzPJ9eY2TRw8XYT\ngCawRMR9EckqzipGi+a7AFqdc3+S5+lMGoYs8Eecc3fneSojmJI+cDGMbwIoB7DdzPaa2T/me0K5\nZGgB15eEOAjgR1NRvIfYCOD3Afz20P+FvUMWqJikTHkLXAghoooscCGEiCgScCGEiCgScCGEiCgS\ncCGEiCgScCGEiCgScCGEiCgScCGEiCj/H2Li1YPt41w8AAAAAElFTkSuQmCC\n",
            "text/plain": [
              "\u003cFigure size 600x400 with 1 Axes\u003e"
            ]
          },
          "metadata": {
            "tags": []
          },
          "output_type": "display_data"
        }
      ],
      "source": [
        "covariance_matrix = [[1., .7], [.7, 1.]]\n",
        "nd = tfd.MultivariateNormalTriL(\n",
        "    loc = [0., 5], scale_tril = tf.linalg.cholesky(covariance_matrix))\n",
        "data = nd.sample(200)\n",
        "plt.scatter(data[:, 0], data[:, 1], color='blue', alpha=0.4)\n",
        "plt.axis([-5, 5, 0, 10])\n",
        "plt.title(\"Data set\")\n",
        "plt.show()"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "57lLzC7MQV-9"
      },
      "source": [
        "## Multiple Distributions"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "aRYY7-KvQupB"
      },
      "source": [
        "Our first Bernoulli distribution represented a flip of a single fair coin. We can also create a batch of independent Bernoulli distributions, each with their own parameters, in a single `Distribution` object:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 19,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "as9fo-XtRAFo",
        "outputId": "30dd6367-eb7a-4cb5-ef9d-89a3243aaff9"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.Bernoulli 'Bernoulli' batch_shape=[3] event_shape=[] dtype=int32\u003e"
            ]
          },
          "execution_count": 19,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3 = tfd.Bernoulli(probs=[.3, .5, .7])\n",
        "b3"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "x_7t57XzRGVD"
      },
      "source": [
        "It's important to be clear on what this means. The above call defines three independent Bernoulli distributions, which happen to be contained in the same Python `Distribution` object. The three distributions cannot be manipulated individually. Note how the `batch_shape` is `(3,)`, indicating a batch of three distributions, and the `event_shape` is `()`, indicating the individual distributions have a univariate event space.\n",
        "\n",
        "\n",
        "If we call `sample`, we get a sample from all three:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 20,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "bQQJ_N7XRkuh",
        "outputId": "93681eff-93fc-427d-9f48-ba4d34035a57"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=int32, numpy=array([0, 1, 1], dtype=int32)\u003e"
            ]
          },
          "execution_count": 20,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3.sample()"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 21,
      "metadata": {
        "colab": {
          "height": 138
          },
        "colab_type": "code",
        "id": "aM6JOl3HSQb3",
        "outputId": "32c758cb-bcf6-485e-9e3e-5bc857458481"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(6, 3), dtype=int32, numpy=\n",
              "array([[1, 0, 1],\n",
              "       [0, 1, 1],\n",
              "       [0, 0, 1],\n",
              "       [0, 0, 1],\n",
              "       [0, 0, 1],\n",
              "       [0, 1, 0]], dtype=int32)\u003e"
            ]
          },
          "execution_count": 21,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3.sample(6)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "7NRbaUyLR2yf"
      },
      "source": [
        "If we call  `prob`, (this has the same shape semantics as `log_prob`; we use `prob` with these small Bernoulli examples for clarity, although `log_prob` is usually preferred in applications) we can pass it a vector and evaluate the probability of each coin yielding that value:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 22,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "UKRV_z47NUV9",
        "outputId": "0c225c55-3d93-4205-ba27-1c22737c8976"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=float32, numpy=array([0.29999998, 0.5       , 0.29999998], dtype=float32)\u003e"
            ]
          },
          "execution_count": 22,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3.prob([1, 1, 0])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "Y3MexqrtREPP"
      },
      "source": [
        "Why does the API include batch shape? Semantically, one could perform the same computations by creating a list of distributions and iterating over them with a `for` loop (at least in Eager mode, in TF graph mode you'd need a `tf.while` loop). However, having a (potentially large) set of identically parameterized distributions is extremely common, and the use of vectorized computations whenever possible is a key ingredient in being able to perform fast computations using hardware accelerators."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "t52ptQXvUO07"
      },
      "source": [
        "## Using Independent To Aggregate Batches to Events"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "oN3mut1NTOXX"
      },
      "source": [
        "In the previous section, we created `b3`, a single `Distribution` object that represented three coin flips. If we called `b3.prob` on a vector $v$, the $i$'th entry was the probability that the $i$th coin takes value $v[i]$.\n",
        "\n",
        "Suppose we'd instead like to specify a \"joint\" distribution over independent random variables from the same underlying family. This is a different object mathematically, in that for this new distribution, `prob` on a vector $v$ will return a single value representing the probability that the entire set of coins matches the vector $v$.\n",
        "\n",
        "How do we accomplish this? We use a \"higher-order\" distribution called `Independent`, which takes a distribution and yields a new distribution with the batch shape moved to the event shape:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 23,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "V_DcGAG2Tqxj",
        "outputId": "e9bc95be-1cc3-4044-e00f-4319f415d792"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.Independent 'IndependentBernoulli' batch_shape=[] event_shape=[3] dtype=int32\u003e"
            ]
          },
          "execution_count": 23,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3_joint = tfd.Independent(b3, reinterpreted_batch_ndims=1)\n",
        "b3_joint"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "Zkv5TRVFVLUo"
      },
      "source": [
        "Compare the shape to that of the original `b3`:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 24,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "5bBsLX-6VT36",
        "outputId": "eabc8599-082e-48bb-878d-f86d97457b15"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.Bernoulli 'Bernoulli' batch_shape=[3] event_shape=[] dtype=int32\u003e"
            ]
          },
          "execution_count": 24,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "0uveNoPNVVYy"
      },
      "source": [
        "As promised, we see that that `Independent` has moved the batch shape into the event shape: `b3_joint` is a single distribution (`batch_shape = ()`) over a three-dimensional event space (`event_shape = (3,)`).\n",
        "\n",
        "Let's check the semantics:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 25,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "eDsO2gLcVlY9",
        "outputId": "06287414-39aa-4a57-b084-2c7ee37a2656"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=0.044999998\u003e"
            ]
          },
          "execution_count": 25,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3_joint.prob([1, 1, 0])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "IktKInQ5WQJz"
      },
      "source": [
        "An alternate way to get the same result would be to compute probabilities using `b3` and do the reduction manually by multiplying (or, in the more usual case where log probabilities are used, summing):"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 26,
      "metadata": {
        "colab": {
          "height": 35
          },
        "colab_type": "code",
        "id": "rRIVEchSV-RZ",
        "outputId": "cf22b1a7-e69b-4684-87cb-9698c949c988"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=0.044999994\u003e"
            ]
          },
          "execution_count": 26,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "tf.reduce_prod(b3.prob([1, 1, 0]))"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "ikayH3d2Wcf-"
      },
      "source": [
        "`Indpendent` allows the user to more explicitly represent the desired concept. We view this as extremely useful, although it's not strictly necessary."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "wVivnv1qWi9f"
      },
      "source": [
        "Fun facts:\n",
        "\n",
        "\n",
        "*   `b3.sample` and `b3_joint.sample` have different conceptual implementations, but indistinguishable outputs: the difference between a batch of independent distributions and a single distribution created from the batch using `Independent` shows up when computing probabilites, not when sampling.\n",
        "*   `MultivariateNormalDiag` could be trivially implemented using the scalar `Normal` and `Independent` distributions (it isn't actually implemented this way, but it could be).\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "INu1viAVXz93"
      },
      "source": [
        "## Batches of Multivariate Distirbutions"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "G_cEhLU-Tjhm"
      },
      "source": [
        "Let's create a batch of three full-covariance two-dimensional multivariate normals: "
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 27,
      "metadata": {
        "colab": {
          "height": 55
          },
        "colab_type": "code",
        "id": "mtxwqizfTwKi",
        "outputId": "d1f0af75-aa0f-44d3-de76-6bd4b4781665"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.MultivariateNormalTriL 'MultivariateNormalTriL' batch_shape=[3] event_shape=[2] dtype=float32\u003e"
            ]
          },
          "execution_count": 27,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "covariance_matrix = [[[1., .1], [.1, 1.]], \n",
        "                      [[1., .3], [.3, 1.]],\n",
        "                      [[1., .5], [.5, 1.]]]\n",
        "nd_batch = tfd.MultivariateNormalTriL(\n",
        "    loc = [[0., 0.], [1., 1.], [2., 2.]],\n",
        "    scale_tril = tf.linalg.cholesky(covariance_matrix))\n",
        "nd_batch"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "osDjz1vXUVkr"
      },
      "source": [
        "We see `batch_shape = (3,)`, so there are three independent multivariate normals, and `event_shape =  (2,)`, so each multivariate normal is two-dimensional. In this example, the individual distributions do not have independent elements.\n",
        "\n",
        "Sampling works:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 28,
      "metadata": {
        "colab": {
          "height": 294
          },
        "colab_type": "code",
        "id": "82u32RUpYKeK",
        "outputId": "ba080806-1abc-4504-e00f-064c794b38a1"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(4, 3, 2), dtype=float32, numpy=\n",
              "array([[[ 0.7367498 ,  2.730996  ],\n",
              "        [-0.74080074, -0.36466932],\n",
              "        [ 0.6516018 ,  0.9391426 ]],\n",
              "\n",
              "       [[ 1.038303  ,  0.12231752],\n",
              "        [-0.94788766, -1.204232  ],\n",
              "        [ 4.059758  ,  3.035752  ]],\n",
              "\n",
              "       [[ 0.56903946, -0.06875849],\n",
              "        [-0.35127294,  0.5311631 ],\n",
              "        [ 3.4635801 ,  4.565582  ]],\n",
              "\n",
              "       [[-0.15989424, -0.25715637],\n",
              "        [ 0.87479895,  0.97391707],\n",
              "        [ 0.5211419 ,  2.32108   ]]], dtype=float32)\u003e"
            ]
          },
          "execution_count": 28,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd_batch.sample(4)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "2I-cYckNYTmf"
      },
      "source": [
        "Since `batch_shape = (3,)` and `event_shape = (2,)`, we pass a tensor of shape `(3, 2)` to `log_prob`:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 29,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "-7p02_66YRpX",
        "outputId": "0c2969e0-2310-472c-e808-392bb7779229"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=float32, numpy=array([-1.8328519, -1.7907217, -1.694036 ], dtype=float32)\u003e"
            ]
          },
          "execution_count": 29,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd_batch.log_prob([[0., 0.], [1., 1.], [2., 2.]])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "72uiME85SmEH"
      },
      "source": [
        "## Broadcasting, aka Why Is This So Confusing?"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "3aWnXjyYZYtp"
      },
      "source": [
        "Abstracting out what we've done so far, every distribution has an batch shape `B` and an event shape `E`. Let `BE` be the concatenation of the event shapes:\n",
        "\n",
        "\n",
        "* For the univariate scalar distributions `n` and `b`, `BE = ().`.\n",
        "* For the two-dimensional multivariate normals `nd`. `BE = (2).`\n",
        "* For both `b3` and `b3_joint`, `BE = (3).`\n",
        "* For the batch of multivariate normals `ndb`, `BE = (3, 2).`\n",
        "\n",
        "The \"evaluation rules\" we've been using so far are:\n",
        "\n",
        "*   Sample with no argument returns a tensor with shape `BE`; sampling with a scalar n returns an \"n by `BE`\" tensor.\n",
        "*   `prob` and `log_prob` take a tensor of shape `BE` and return a result of shape `B`.\n",
        "\n",
        "The actual \"evaluation rule\" for `prob` and `log_prob` is more complicated, in a way that offers potential power and speed but also complexity and challenges.  The actual rule is (essentially) that **the argument to `log_prob` *must*  be [broadcastable](https://docs.scipy.org/doc/numpy/user/basics.broadcasting.html) against `BE`; any \"extra\" dimensions are preserved in the output.** "
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "iwv81UjpmlkX"
      },
      "source": [
        "Let's explore the implications. For the univariate normal `n`, `BE = ()`, so `log_prob` expects a scalar. If we pass `log_prob` a tensor with non-empty shape, those show up as batch dimensions in the output:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 30,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "xRMkZd2cnqnG",
        "outputId": "0222db15-9ebe-45bf-f519-8b9b7c2171f2"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.Normal 'Normal' batch_shape=[] event_shape=[] dtype=float32\u003e"
            ]
          },
          "execution_count": 30,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n = tfd.Normal(loc=0., scale=1.)\n",
        "n"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 31,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "mci1cs1NnLDb",
        "outputId": "0893a19c-ca4e-4472-9366-66d9db9860cc"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=-0.9189385\u003e"
            ]
          },
          "execution_count": 31,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n.log_prob(0.)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 32,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "MQW1XSB1nRlH",
        "outputId": "d036acdc-dc4f-4d61-b83c-49da7d26cac4"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(1,), dtype=float32, numpy=array([-0.9189385], dtype=float32)\u003e"
            ]
          },
          "execution_count": 32,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n.log_prob([0.])"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 33,
      "metadata": {
        "colab": {
          "height": 69
        },
        "colab_type": "code",
        "id": "z-6d3PtTnT1W",
        "outputId": "ab23254b-cd67-4698-8f27-a75f5f0d4c2b"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(2, 2), dtype=float32, numpy=\n",
              "array([[-0.9189385, -1.4189385],\n",
              "       [-1.4189385, -2.9189386]], dtype=float32)\u003e"
            ]
          },
          "execution_count": 33,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "n.log_prob([[0., 1.], [-1., 2.]])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "6BkE19lEh9XY"
      },
      "source": [
        "Let's turn to the two-dimensional multivariate normal `nd` (parameters changed for illustrative purposes):"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 34,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "Y1D3zg9kn8HJ",
        "outputId": "8d3cf9b9-8f55-49ff-837d-e02b07d1f44d"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctfp.distributions.MultivariateNormalDiag 'MultivariateNormalDiag' batch_shape=[] event_shape=[2] dtype=float32\u003e"
            ]
          },
          "execution_count": 34,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd = tfd.MultivariateNormalDiag(loc=[0., 1.], scale_diag=[1., 1.])\n",
        "nd"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "SyZS-on4oCR4"
      },
      "source": [
        "`log_prob` \"expects\" an argument with shape `(2,)`, but it will accept any argument that broadcasts against this shape: "
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 35,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "RHyn5rV7oMzq",
        "outputId": "cabbcaa3-2579-44ce-a5cf-df1e53c84ce7"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=-2.337877\u003e"
            ]
          },
          "execution_count": 35,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd.log_prob([0., 0.])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "DTnAETFGo17O"
      },
      "source": [
        "But we can pass in \"more\" examples, and evaluate all their `log_prob`'s at once:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 36,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "-eSm6Hnlo1sn",
        "outputId": "60ef81f6-c317-4cf1-a6fb-eff1bdf7d7a8"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=float32, numpy=array([-2.337877 , -2.337877 , -4.3378773], dtype=float32)\u003e"
            ]
          },
          "execution_count": 36,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd.log_prob([[0., 0.],\n",
        "             [1., 1.],\n",
        "             [2., 2.]])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "dgxneFROpG7L"
      },
      "source": [
        "Perhaps less appealingly, we can broadcast over the event dimensions:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 37,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "-YRxLZLcoW29",
        "outputId": "90b78f4a-bd70-46b6-d89a-aac029d4e33e"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(), dtype=float32, numpy=-2.337877\u003e"
            ]
          },
          "execution_count": 37,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd.log_prob([0.])"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 38,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "Md6RkXrcpNiK",
        "outputId": "709cd986-c40a-4344-9d7c-4179a4660f5c"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=float32, numpy=array([-2.337877 , -2.337877 , -4.3378773], dtype=float32)\u003e"
            ]
          },
          "execution_count": 38,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "nd.log_prob([[0.], [1.], [2.]])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "266h1o2KoZZL"
      },
      "source": [
        "Broadcasting this way is a consequence of our \"enable broadcasting whenever possible\" design; this usage is somewhat controversial and could potentially be removed in a future version of TFP.\n",
        "\n",
        "Now let's look at the three coins example again:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 0,
      "metadata": {
        "colab": {},
        "colab_type": "code",
        "id": "mKHtmSP6SnvY"
      },
      "outputs": [],
      "source": [
        "b3 = tfd.Bernoulli(probs=[.3, .5, .7])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "bGOJAgv_p059"
      },
      "source": [
        "Here, using broadcasting to represent the probability that *each* coin comes up heads is quite intuitive:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 40,
      "metadata": {
        "colab": {
          "height": 35
        },
        "colab_type": "code",
        "id": "ZYC6J8-dp50r",
        "outputId": "a7beafdc-aa53-4074-c953-f44124923309"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(3,), dtype=float32, numpy=array([0.29999998, 0.5       , 0.7       ], dtype=float32)\u003e"
            ]
          },
          "execution_count": 40,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3.prob([1])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "5gxdAEjBiLiw"
      },
      "source": [
        "(Compare this to `b3.prob([1., 1., 1.])`, which we would have used back where `b3` was introduced.)\n",
        "\n",
        "Now suppose we want to know, for each coin, the probability the coin comes up heads *and* the probability it comes up tails. We could imagine trying:\n",
        "\n",
        "`b3.log_prob([0, 1])`\n",
        "\n",
        "Unfortunately, this produces an error with a long and not-very-readable stack trace. `b3` has `BE = (3)`, so we must pass `b3.prob` something broadcastable against `(3,)`. `[0, 1]` has shape `(2)`, so it doesn't broadcast and creates an error.  Instead, we have to say:"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": 41,
      "metadata": {
        "colab": {
          "height": 69
        },
        "colab_type": "code",
        "id": "_ry9LMiIieUx",
        "outputId": "f4c910a6-36e3-456f-b42b-cf220f9735e5"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "\u003ctf.Tensor: shape=(2, 3), dtype=float32, numpy=\n",
              "array([[0.7, 0.5, 0.3],\n",
              "       [0.3, 0.5, 0.7]], dtype=float32)\u003e"
            ]
          },
          "execution_count": 41,
          "metadata": {
            "tags": []
          },
          "output_type": "execute_result"
        }
      ],
      "source": [
        "b3.prob([[0], [1]])"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "mxZ1WeK1qRcc"
      },
      "source": [
        "Why? `[[0], [1]]` has shape `(2, 1)`,  so it broadcasts against shape `(3)` to make a broadcast shape of `(2, 3)`."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "WJBxD-zOrLDQ"
      },
      "source": [
        "Broadcasting is quite powerful: there are cases where it allows order-of-magnitude reduction in the amount of memory used, and it often makes user code shorter. However, it can be challenging to program with. If you call `log_prob` and get an error, a failure to broadcast is nearly always the problem."
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "colab_type": "text",
        "id": "JpjjIGThrj8Q"
      },
      "source": [
        "## Going Farther\n",
        "\n",
        "In this tutorial, we've (hopefully) provided a simple introduction. A few pointers for going further:\n",
        "\n",
        "*   `event_shape`, `batch_shape` and `sample_shape` can be arbitrary rank (in this tutorial they are always either scalar or rank 1). This increases the power but again can lead to programming challenges, especially when broadcasting is involved. For an additional deep dive into shape manipulation, see the [Understanding TensorFlow Distributions Shapes](https://github.com/tensorflow/probability/blob/main/tensorflow_probability/examples/jupyter_notebooks/Understanding_TensorFlow_Distributions_Shapes.ipynb). \n",
        "*   TFP includes a powerful abstraction known as `Bijectors`, which in conjunction with `TransformedDistribution`, yields a flexible, compositional way to easily create new distributions that are invertible transformations of existing distributions. We'll try to write a tutorial on this soon, but in the meantime, check out [the documentation](https://www.tensorflow.org/probability/api_docs/python/tfp/distributions/TransformedDistribution)\n"
      ]
    }
  ],
  "metadata": {
    "colab": {
      "collapsed_sections": [],
      "name": "TensorFlow Distributions Tutorial",
      "provenance": [],
      "toc_visible": true
    },
    "kernelspec": {
      "display_name": "Python 3",
      "name": "python3"
    }
  },
  "nbformat": 4,
  "nbformat_minor": 0
}