Abstract
Often in applications like medical imaging, error correction, and sensor networks, one needs to solve large-scale linear systems in which a fraction of the measurements have been corrupted. We consider solving such large-scale systems of linear equations Ax=b that are inconsistent due to corruptions in the measurement vector b. With this as our motivating example, we develop several variants of stochastic gradient descent that converge to the solution of the uncorrupted system of equations, even in the presence of large corruptions. We present both theoretical and empirical results that demonstrate the promise of these iterative methods.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.