Speaker:
Veniamin Morgenshtern
Institution:
Stanford University
Time:
Thursday, February 5, 2015 - 11:00am to 12:00pm
Host:
Location:
RH340P
In single-molecule microscopy it is necessary to reconstruct a signal that consists of positive point sources from noisy observations of the spectrum of the signal in the low-frequency band [−fc,fc]. It is shown that the problem can be solved using convex optimization in a stable fashion. The stability of reconstruction depends on Rayleigh-regularity of the support of the signal, i.e., on how many point sources can occur within an interval of length 1.87/fc. The stability estimate is complimented by a converse result: the performance of convex algorithm is nearly optimal. The results are generalized to multi-dimension signals. Applications in microscopy are briefly discussed.