Found 2 document(s)
Page 1 of 1
-
Importance sampling (IS) consists in biasing samples from a distribution $f$ towards another distribution $g$. Concretely, given samples $X_i$ from $f$, the IS measure is $$\hat{g}_n = \frac{1}{Z_n}\sum_{i=1}^n \frac{g(X...
-
A random n \times n matrix is \emph{diluted} when the number of non-zero entries is of order n; adjacency matrices of d-regular graphs or adjacency matrices of Erdös-Rényi graphs with fixed average degree d are diluted. ...