1 авг. 2014 г. · The apparent similarity between weighted reservoir sampling and the Gumbel-max trick lead us to make some cute connections, which I'll describe in this post.

31 июл. 2014 г. · Point 2 is hinting at the fact that the Gumbel-max trick is a weighted reservoir sampling algorithm. http://timvieira.github.io/... Tim ...

The well-known Gumbel-Max trick for sampling from a categorical distribution can be extended to sample k elements without replacement. We show how to implicitly ...

1 февр. 2023 г. · This article provides both an intuitive and mathematical understanding of the Gumbel-max trick, reviews extensions of this trick, provides ...

26 февр. 2021 г. · We use an extension to the Gumbel-max trick which perturbs the log-probabilities of a categorical distribution with Gum- bel noise and takes the ...

23 июн. 2020 г. · This sampling mechanism turns out to be strictly equivalent to the “Gumbel-max” trick that got some attention in machine learning see e.g. this ...

In this part we show how to include a subset sampling component in differentiable models using Gumbel Top k relaxations.

The method uses an extension of the Gumbel-Max trick to sample without replacement by finding the top k of perturbed log-probabilities among all possible ...

10 февр. 2023 г. · To sample a random element i in proportion to its positive weight v i , the Gumbel-Max Trick first computes a Gumbel random variable g i for ...

1 мая 2020 г. · The Gumbel-Max trick can be used to sample from the previous discrete distribution without marginalizing all the unnormalized log probabilities.