Computing Maximum Entropy Distributions Everywhere