Tata Institute of Fundamental Research

Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information

Student Seminar
Speaker: Tapan Shah
Organiser: Sagnik Mukhopadhyay
Date: Friday, 6 Jul 2012, 15:00 to 16:30
Venue: A-212 (STCS Seminar Room)

(Scan to add to calendar)
Abstract:  The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct the binary signal from incomplete measurements via solving a simple linear optimization problem. We further prove that if the binary function is spatially structured , then it can be recovered from very few frequency measurements.