2. Now consider a process that takes linear combinations of x and y and then adds...

Transcribed Image Text:

2. Now consider a process that takes linear combinations of x and y and then adds small noise values 1, 2, 3, 4 in each coordinate. (specifically, suppose each noise value has absolute value <0.01). Describe an algorithm that takes in an arbitrary vector z in 4 dimensions and outputs "yes" if it is a possible output of this process and "no" otherwise. 2. Now consider a process that takes linear combinations of x and y and then adds small noise values 1, 2, 3, 4 in each coordinate. (specifically, suppose each noise value has absolute value <0.01). Describe an algorithm that takes in an arbitrary vector z in 4 dimensions and outputs "yes" if it is a possible output of this process and "no" otherwise.