Solving systems of linear Boolean equations with noisy right-hand sides over the reals

DOI10.1515/dma-2018-0001zbMath1390.60025OpenAlexW2792807515MaRDI QIDQ1744342

Stanislav V. Smyshlyaev, Vladimir O. Popov, Evgeny K. Alekseev, Igor' B. Oshkin

Publication date: 23 April 2018

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2018-0001

zbMATH Keywords

additive Gaussian noiserandom \(m\times N\)-matrixsystem of linear equations with noisy right-hand side

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20)

Cites Work

• Unnamed Item
• Unnamed Item
• On the inherent intractability of certain coding problems (Corresp.)
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Noise-tolerant learning, the parity problem, and the statistical query model

This page was built for publication: Solving systems of linear Boolean equations with noisy right-hand sides over the reals