Unbiased Rounding of Rational Matrices

DOI10.1007/11944836_20zbMATH Open1177.60009OpenAlexW2107585066MaRDI QIDQ5385986FDOQ5385986

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

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

Mathematics Subject Classification ID

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

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)