An approximation algorithm for counting contingency tables (Q3057067): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4004078 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting integer flows in networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Brunn--Minkowski inequalities for contingency tables and integer flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumerating Contingency Tables via Random Permanents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic number of non-negative integer matrices with given row and column sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4044717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequential Monte Carlo Methods for Statistical Analysis of Tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for independence in a two-way table: New interpretations of the chi-square statistic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The solution of van der Waerden's problem for permanents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound for the permanent of a doubly stochastic matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Log-Sobolev inequalities and sampling from log-concave distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sampling from log-concave distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the application of symmetric Dirichlet distributions and their mixtures to contingency tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Van der Waerden conjecture for mixed discriminants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of nonnegative-matrix scaling / rank
 
Normal rank
Property / cites work
 
Property / cites work: A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2755077 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling of matrices to achieve specified row and column sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for sampling contingency tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: New permanental upper bounds for nonnegative matrices / rank
 
Normal rank

Latest revision as of 11:56, 3 July 2024

scientific article
Language Label Description Also known as
English
An approximation algorithm for counting contingency tables
scientific article

    Statements

    An approximation algorithm for counting contingency tables (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 November 2010
    0 references
    randomized algorithms
    0 references
    matrix scaling
    0 references
    permanent approximation
    0 references
    smooth margins
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references