29 citations · 99 across the 31 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.CO2008★ 9 cited
A modified logarithmic Sobolev inequality for the Hamming cube and some applications
Alex Samorodnitsky
The logarithmic Sobolev inequality for the Hamming cube {0,1}^n states that for any real-valued function f on the cube holds E(f,f) \ge 2 Ent(f^2), where E(f,f) is the appropriate…
math.CO2008★ 2 cited
An approximation algorithm for counting contingency tables
Alexander Barvinok, Zur Luria, Alex Samorodnitsky +1
We present a randomized approximation algorithm for counting contingency tables, mxn non-negative integer matrices with given row sums R=(r_1, ..., r_m) and column sums C=(c_1, ...…