Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus. Aenean eu leo quam. Pellentesque ornare sem lacinia quam venenatis vestibulum. Sed posuere consectetur est at lobortis. Cras mattis consectetur purus sit amet fermentum.
Curabitur blandit tempus porttitor. Nullam quis risus eget urna mollis ornare vel eu leo. Nullam id dolor id nibh ultricies vehicula ut id elit.
Etiam porta sem malesuada magna mollis euismod. Cras mattis consectetur purus sit amet fermentum. Aenean lacinia bibendum nulla sed consectetur.
HTML defines a long list of available inline tags, a complete list of which can be found on the Mozilla Developer Network.
**To bold text**
.*To italicize text*
.*[HTML]: HyperText Markup Language
.<cite>
.~~deleted~~
and inserted text should use <ins>
.<sup>
and subscript text uses <sub>
.Most of these elements are styled by browsers with few modifications on our part.
Vivamus sagittis lacus vel augue rutrum faucibus dolor auctor. Duis mollis, est non commodo luctus, nisi erat porttitor ligula, eget lacinia odio sem nec elit. Morbi leo risus, porta ac consectetur ac, vestibulum at eros.
Vivamus sagittis lacus vel augue rutrum faucibus dolor auctor.
Vivamus sagittis lacus vel augue rutrum faucibus dolor auctor.
Vivamus sagittis lacus vel augue rutrum faucibus dolor auctor.
Vivamus sagittis lacus vel augue rutrum faucibus dolor auctor.
Cum sociis natoque penatibus et magnis dis code element
montes, nascetur ridiculus mus.
// Example can be run directly in your JavaScript console
// Create a function that takes two arguments and returns the sum of those
// arguments
var adder = new Function("a", "b", "return a + b");
// Call the function
adder(2, 6);
// > 8
Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus. Aenean lacinia bibendum nulla sed consectetur. Etiam porta sem malesuada magna mollis euismod. Fusce dapibus, tellus ac cursus commodo, tortor mauris condimentum nibh, ut fermentum massa justo sit amet risus.
Donec ullamcorper nulla non metus auctor fringilla. Nulla vitae elit libero, a pharetra augue.
Cras mattis consectetur purus sit amet fermentum. Sed posuere consectetur est at lobortis.
Integer posuere erat a ante venenatis dapibus posuere velit aliquet. Morbi leo risus, porta ac consectetur ac, vestibulum at eros. Nullam quis risus eget urna mollis ornare vel eu leo.
Quisque consequat sapien eget quam rhoncus, sit amet laoreet diam tempus. Aliquam aliquam metus erat, a pulvinar turpis suscipit at.
Aenean lacinia bibendum nulla sed consectetur. Lorem ipsum dolor sit amet, consectetur adipiscing elit.
Name | Upvotes | Downvotes |
---|---|---|
Alice | 10 | 11 |
Bob | 4 | 3 |
Charlie | 7 | 9 |
Totals | 21 | 23 |
NAME | PERIOD | COURSE |
---|---|---|
John Smith | 1 | Math |
John Smith | 2 | Science |
John Smith | 3 | English |
Jane Doe | 1 | Science |
Jane Doe | 2 | English |
Jane Doe | 3 | Math |
But what I want/need is to have one row per student and the periods across the top as. For example:
NAME | PERIOD 1 | PERIOD 2 | PERIOD 3 |
---|---|---|---|
John Smith | Math | Science | English |
Jane Doe | Science | English | Math |
Nullam id dolor id nibh ultricies vehicula ut id elit. Sed posuere consectetur est at lobortis. Nullam quis risus eget urna mollis ornare vel eu leo.
Let’s formalize. For finite sample $\mathcal{X}$ of size $N$, we define an unnormalized mass function $\tilde{p} : \mathcal{X} \to [0, \infty)$ and let $Z:= \sum_{x \in \mathcal{X}} \tilde{p}(x)$ be the normalizing partition function. We then define $\phi(x) := \ln \tilde{p}(x)$ as the log-unnormalized probabilities or the potential function.
Our algorithm is then:
We want to prove the supposedly useful Gumbel trick then using the Perturb-and-MAP method, specifically
\[\max_{x \in \mathcal{X}} \{ \phi(x) + \gamma(x) \} \sim \text{Gumbel}(-c + \ln Z)\]where $\phi(x)$ has been defined as the potentials and $\gamma \sim \text{Gumbel}(-c)$ where $c$ is the Euler-Mascheroni constant.
Because the mean of $\text{Gumbel}(\mu)$ is $\mu + c$, we can show that $\ln Z$ and then $Z$ are recoverable.
The Gumbel distribution is traditionally used to model the maxima of already extreme events. For example, what will be worst earthquake next year given the measurements of the worst earthquakes in the past 10 years in San Francisco?
A variable $X$ drawn from $\text{Gumbel}(\mu)$ has the probability distribution
\[f(x) = e^{-(z + e^{-z})}\]where $z = x - \mu$. For this problem, we set the scale parameter $\beta = 1$ whereas the location parameter $\mu$ remains free.
Additionally, the cumulative distribution function of a $\text{Gumbel}(\mu)$ is
\[F(x) = e^{-e^{-(x-\mu)}}\]This will become useful!
We want to find the value of $x$ that maximizes $\phi(x) + \gamma(x)$. Thinking in terms of the CDF, we want all values of $x \in \mathcal{X}$ to produce smaller or equal values
\[\begin{align*} P(\max_{x \in \mathcal{X}} \{ \phi(x) + \gamma(x) \}) &= \prod_{x \in \mathcal{X}} F(t - \phi(x))\\ &= \exp \left ( - \exp \left (\sum_{x \in \mathcal{X}} -(t - \phi(x) + c) \right ) \right ) \\ &= \exp \left ( - Z \exp \left (-(t +c) \right ) \right ) \\ &= \exp \left ( - \exp \left (-(t +c - \ln Z) \right ) \right ) \\ &\Rightarrow F(t) \text{ where } t \sim \text{Gumbel}(-c + \ln Z) \end{align*}\]The first equality follows from multiplying the Gumbel CDF $F(t)$ of $\gamma(x)$ of all possible values to capture the maximum. The second equality comes from expanding out the Gumbel CDF. The third equality consolidates the potential functions such that $Z = \sum_{x \in \mathcal{X}} \phi(x)$. The fourth equality sticks the $\ln Z$ back into the $\exp$ function. The last equality compresses the probability back into the Gumbel CDF, except set at a different location. $\blacksquare$