2020
DOI: 10.48550/arxiv.2009.08089
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Quantile-based Iterative Methods for Corrupted Systems of Linear Equations

Abstract: Often in applications ranging from medical imaging and sensor networks to error correction and data science (and beyond), 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. We develop several variants of iterative methods that converge to the solution of the uncorrupted system of equations, even in the presence of l… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
14
0

Year Published

2021
2021
2021
2021

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(14 citation statements)
references
References 34 publications
0
14
0
Order By: Relevance
“…The paper [19] also demonstrates, empirically, that the method works remarkably well and can handle both substantial amounts of error and real-life data.…”
mentioning
confidence: 76%
See 4 more Smart Citations
“…The paper [19] also demonstrates, empirically, that the method works remarkably well and can handle both substantial amounts of error and real-life data.…”
mentioning
confidence: 76%
“…We assume, throughout the paper, that all rows of A are normalized: a i ℓ 2 = 1. A fascinating approach was recently proposed by Haddock, Needell, Rebrova & Swartworth [19]: given an approximate solution x k , consider the set {| x k , a i − b i | : 1 ≤ i ≤ m}. This set measures, essentially, how 'wrong' each of the equations is.…”
mentioning
confidence: 99%
See 3 more Smart Citations