Sciweavers

17 search results - page 1 / 4
» Sampling Binary Contingency Tables
Sort
View
CORR
2010
Springer
54views Education» more  CORR 2010»
13 years 4 months ago
Characterizing Optimal Sampling of Binary Contingency Tables via the Configuration Model
A binary contingency table is an
Jose Blanchet, Alexandre Stauffer
CSE
2008
IEEE
13 years 4 months ago
Sampling Binary Contingency Tables
We study the problem of counting and randomly sampling binary contingency tables. For given row and column sums, we are interested in approximately counting (or sampling) 0/1 n
Ivona Bezáková
ESA
2006
Springer
77views Algorithms» more  ESA 2006»
13 years 8 months ago
Negative Examples for Sequential Importance Sampling of Binary Contingency Tables
The sequential importance sampling (SIS) algorithm has gained considerable popularity for its empirical success. One of its noted applications is to the binary contingency tables p...
Ivona Bezáková, Alistair Sinclair, D...
COCOON
2009
Springer
13 years 11 months ago
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
The problems of uniformly sampling and approximately counting contingency tables have been widely studied, but efficient solutions are only known in special cases. One appealing ap...
Ivona Bezáková, Nayantara Bhatnagar,...
FOCS
2002
IEEE
13 years 9 months ago
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
We consider the problem of sampling almost uniformly from the set of contingency tables with given row and column sums, when the number of rows is a constant. Cryan and Dyer [3] h...
Mary Cryan, Martin E. Dyer, Leslie Ann Goldberg, M...