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

DOI10.1515/DMA-2018-0001MaRDI QIDQ1744342zbMATH OpenOpenAlexFDO

Authors Evgeniy K. Alekseev, Igor' B. Oshkin, Vladimir O. Popov, S. V. Smyshlyaev

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)

Recommendations

• Fast algorithm for recovering the true solution with fixed weight of a system of linear Boolean equations with noised right-hand side
• Parameters of the maximum likelihood method applied to the solution of systems of twice bijunctive equations with corrupted right-hand sides
• On the solution of some classes of Boolean equations systems of recurrent type
• scientific article; zbMATH DE number 2095532
• scientific article; zbMATH DE number 1336716

Cites work

• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Fast algorithm for recovering the true solution with fixed weight of a system of linear Boolean equations with noised right-hand side
• Noise-tolerant learning, the parity problem, and the statistical query model
• On the inherent intractability of certain coding problems (Corresp.)
• On the initial-boundary heat conduction problem for system with phase transfer

Cited in

(3)

• Fast algorithm for recovering the true solution with fixed weight of a system of linear Boolean equations with noised right-hand side
• Reliability estimate of the maximum likelihood method used for the solution of systems of equations with distorted right parts
• Parameters of the maximum likelihood method applied to the solution of systems of twice bijunctive equations with corrupted right-hand sides

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

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