30 citations · 56 across the 10 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
math.PR2004★ 30 cited
Concentration of permanent estimators for certain large matrices
Shmuel Friedland, Brian Rider, Ofer Zeitouni
Let A_n=(a_{ij})_{i,j=1}^n be an n\times n positive matrix with entries in [a,b], 0<a\le b. Let X_n=(\sqrta_{ij}x_{ij})_{i,j=1}^n be a random matrix, where {x_{ij}} are i.i.d. N(0,…
math.CO2004
Theory of Computation of Multidimensional Entropy with an Application to the Monomer-Dimer Problem
Shmuel Friedland, Uri N. Peled
We outline the most recent theory for the computation of the exponential growth rate of the number of configurations on a multi-dimensional grid. As an application we compute the m…