Enumerating contingency tables via random permanents

Alexander Barvinok

Type: Preprint

Publication Date: 2005-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.math/0511596

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Enumerating Contingency Tables via Random Permanents	2007	Alexander Barvinok
+	An approximation algorithm for counting contingency tables	2008	Alexander Barvinok Zur Luria Alex Samorodnitsky Alexander Yong
+	Sampling contingency tables	1997	Martin Dyer Ravi Kannan John Mount
+	Low rank approximations of symmetric polynomials and asymptotic counting of contingency tables	2005	Alexander Barvinok
+	Contingency tables with uniformly bounded entries	2011	Austin Shapiro
+	Contingency tables with uniformly bounded entries	2011	Austin Shapiro
+	Sampling binary contingency tables with a greedy start	2006	Ivona Bezáková Nayantara Bhatnagar Eric Vigoda
+ PDF Chat	Sampling binary contingency tables with a greedy start	2006	Ivona Bezáková Nayantara Bhatnagar Eric Vigoda
+	Improved Bounds for Sampling Contingency Tables	1999	Ben Morris
+	What does a random contingency table look like?	2008	Alexander Barvinok
+ PDF Chat	What Does a Random Contingency Table Look Like?	2010	Alexander Barvinok
+	Faster markov chain monte carlo algorithms for the permanent and binary contingency tables	2006	Eric Vigoda Ivona Bezáková
+	An upper bound for permanents of nonnegative matrices	2006	Alex Samorodnitsky
+	Rectangular Arrays with Fixed Margins	1995	Persi Diaconis Anil Gangolli
+ PDF Chat	A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant	2003	Mary Cryan Martin Dyer
+ PDF Chat	Linear-time uniform generation of random sparse contingency tables with specified marginals	2024	Andrii Arman Pu Gao Nicholas Wormald
+	Asymptotic enumeration of contingency tables with constant margins	2007	E. Rodney Canfield Brendan D. McKay
+	Coin-flipping, ball-dropping, and grass-hopping for generating random graphs from matrices of edge probabilities	2017	Arjun S. Ramani Nicole Eikmeier David F. Gleich
+	Asymptotic enumeration of integer matrices with constant row and column sums	2007	E. Rodney Canfield Brendan D. McKay
+	Asymptotic enumeration of symmetric integer matrices with uniform row sums	2011	Brendan D. McKay Jeanette C. McLeod

Works That Cite This (3)

Action	Title	Year	Authors
+	Brunn–Minkowski inequalities for contingency tables and integer flows	2006	Alexander Barvinok
+	Permanents, transport polytopes and positive definite kernels on histograms	2007	Marco Cuturi
+	The generating function of the polytope of transport matrices $U(r,c)$ as a positive semidefinite kernel of the marginals $r$ and $c$	2006	Marco Cuturi

Works Cited by This (13)

Action	Title	Year	Authors
+ PDF Chat	A Deterministic Algorithm for Approximating the Mixed Discriminant and Mixed Volume, and a Combinatorial Corollary	2002	Gurvits Samorodnitsky
+	The solution of van der Waerden's problem for permanents	1981	Г. П. Егорычев
+	Sampling contingency tables	1997	Martin Dyer Ravi Kannan John Mount
+ PDF Chat	A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant	2002	Mary Cryan Martin Dyer
+	On matrices with a doubly stochastic pattern	1971	David London
+ PDF Chat	Sampling from Log-Concave Distributions	1994	Alan Frieze Ravi Kannan Nick Polson
+	On complexity of matrix scaling	1999	Arkadi Nemirovski Uriel G. Rothblum
+	New permanental upper bounds for nonnegative matrices	2003	George W. Soules
+ PDF Chat	Log-Sobolev inequalities and sampling from log-concave distributions	1999	Alan Frieze Ravi Kannan
+	Improved bounds for sampling contingency tables	2002	Ben Morris