Seminar: The Jacob Ziv Communication and Information Theory seminar
Complex Sensing: Reconstructing Dense Rational Signals from Few Complex Measurements.
Date:
January,01,2026
Start Time:
14:30 - 15:30
Location:
1061, Meyer Building
Zoom:
Zoom link
Add to:
Lecturer:
Assis. Prof. Netanel Raviv
Research Areas:
| Reconstructing high-dimensional signals from few linear measurements is a classic problem in signal processing. When the target signal is sparse, the broad compressed sensing literature provides sufficient conditions over the sensing matrix so that reconstruction is possible. In this board talk I will show that if the signalโs entries are rational, and the measurement coefficients are complex, then reconstructing the signal from a few measurements is possible even without assuming sparsity. The results are based on basic number theory, Hadamard matrices, and lattice algorithms, and no prior knowledge will be assumed. I will also briefly discuss implications of this theory to sensing low-resolution signals, and present some preliminary experimental work. |
| Netanel Raviv (Senior Member, IEEE) received the B.Sc. degree in mathematics and computer science and the M.Sc. and Ph.D. degrees in computer science from Technion, Israel, in 2010, 2013, and 2017, respectively. He is currently an Assistant Professor with the Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO. He was an awardee of the IBM Ph.D. Fellowship, the First Prize in the Feder family competition for best student work in communication technology, and the Lester-Deutsche Postdoctoral Fellowship. His research interests include applications of coding and information theory to privacy, distributed computations, and machine learning.
|