This preview shows page 1. Sign up to view the full content.
Unformatted text preview: e number of false positives and false negatives in both A
and B . A false positive in A, for example, is an entry that is nonzero, while the corresponding
entry in A is zero. A false negative is an entry of A that is zero, while the corresponding
entry of A is nonzero. To judge whether an entry of A (or B ) is nonzero, you can use the test
ˆij | ≥ 0.01 (or |Bij | ≥ 0.01).
5.11 Measurement with bounded errors. A series of K measurements y1 , . . . , yK ∈ Rp , are taken in order
to estimate an unknown vector x ∈ Rq . The measurements are related to the unknown vector x by
yi = Ax + vi , where vi is a measurement noise that satisﬁes vi ∞ ≤ α but is otherwise unknown.
(In other words, the entries of v1 , . . . , vK are no larger than α.) The matrix A and the measurement
noise norm bound α are known. Let X denote the set of vectors x that are consistent with the
observations y1 , . . . , yK , i.e., the set of x that could have resulted in the measurements ma...
View Full Document
This note was uploaded on 09/10/2013 for the course C 231 taught by Professor F.borrelli during the Fall '13 term at University of California, Berkeley.
- Fall '13
- The Aeneid