activity
20002009
most citedMaximum entropy Gaussian approximation for the number of integer points and volumes of polytopes

8 citations · 25 across the 12 of their papers we have counts for

collaborators
Showing 2007Show all

2 papers · 1 filter

math.CO2007

Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes

Alexander Barvinok

We prove an asymptotic estimate for the number of mxn non-negative integer matrices (contingency tables) with prescribed row and column sums and, more generally, for the number of…

math.CO2007★ 5 cited

Counting magic squares in quasi-polynomial time

Alexander Barvinok, Alex Samorodnitsky, Alexander Yong

We present a randomized algorithm, which, given positive integers n and t and a real number 0< epsilon <1, computes the number Sigma(n, t) of n x n non-negative integer matrices (m…