Leveraging Recursive Gumbel-Max Trick for Approximate Inference in Combinatorial Spaces