Solved by LeviViana in post #2 
              
              
                This PR implements torch.choice, it accelerates sampling from multinomial distributions. 
As a second option, this repo does basically the same thing, but it is older than the PR.