Unbiased Rounding of Rational Matrices

DOI10.1007/11944836_20MaRDI QIDQ5385986zbMATH OpenOpenAlexFDO

Authors Benjamin Doerr, C. Klein

Publication date 17 April 2008

Published in FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11944836_20

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorial probability (60C05)

Recommendations

• Unbiased Matrix Rounding
• Unbiased Matrix Rounding
• Approximation and Online Algorithms
• Matrix rounding with low error in small submatrices
• Randomly Rounding Rationals with Cardinality Constraints and Derandomizations

Cited in

(4)

• Unbiased Matrix Rounding
• Unbiased Matrix Rounding
• Matrix rounding with low error in small submatrices
• Approximation and Online Algorithms

This page was built for publication: Unbiased Rounding of Rational Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5385986)