
Lineartime uniform generation of random sparse contingency tables with specified marginals
We give an algorithm that generates a uniformly random contingency table...
read it

Fast uniform generation of random graphs with given degree sequences
In this paper we provide an algorithm that generates a graph with given ...
read it

The rank of random matrices over finite fields
We determine the rank of a random matrix A over a finite field with pres...
read it

Uniform generation of spanning regular subgraphs of a dense graph
Let H_n be a graph on n vertices and let H_n denote the complement of H_...
read it

The satisfiability threshold for random linear equations
Let A be a random m× n matrix over the finite field F_q with precisely k...
read it
Pu Gao
is this you? claim profile