
MHI Communications, Networks & Systems (CommNetS) Seminar
Wed, Aug 31, 2016 @ 02:00 PM  03:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Dr. Felix Krahmer, Technical University of Munich
Talk Title: Blind Demixing and Deconvolution at NearOptimal Rate
Series: CommNetS
Abstract: Consider a communication setup of $r$ devices, each sending a signal $x_i$ to a common receiver. In the transmission process, each signal $x_i$ gets convolved with an unknown vector $w_i$, which represents the channel. The receiver measures only the superposition of these signals. The goal is to recover all signals $x_i$. Of course, this problem is highly underdetermined, but in many practical applications, it is a natural to assume that $x_i$ and $w_i$ are elements of some (known) subspaces.
Ling and Strohmer have proposed a convex recovery program for this problem, which is based on nuclear norm minimization. They were able to prove (probabilistic) recovery guarantees, which scale quadratically in the number of devices $r$. However, their numerical experiments suggest that recovery is still possible when the number of measurements scales linearly in $r$. In this talk, we present a recovery guarantee, which is linear in the number of degrees of freedom $r$ and which is close to the number of degrees of freedom. Similar to the work of Ling and Strohmer, the proof is based on the Golfing Scheme by David Gross. However, using tools on Chaos Processes developed by Krahmer, Mendelson, and Rauhut we are able to prove a certain local isometry property, which is stronger than the one established in the work of Ling and Strohmer. This allows us to construct a different dual certificate.
This is joint work with Peter Jung (TU Berlin) and Dominik StÃ¶ger (TU Munich).
Biography: Felix Krahmer received his PhD in Mathematics in 2009 from New York University under the supervision of Percy Deift and Sinan GÃ¼ntÃ¼rk. He was a HCM postdoc in the group of Holger Rauhut at the University of Bonn, Germany from 20092012. In 2012 he joined the University of GÃ¶ttingen as an assistant professor for mathematical data analysis, where he has been awarded an Emmy Noether Junior Research Group. Since 2015 he has been tenure track assistant professor for optimization and data analysis in the department of mathematics at the Technical University of Munich.
Host: Prof. Mahdi Soltanolkotabi
More Info: http://ee.usc.edu/~ashutosn/CommNetS2016/dokuwiki/doku.php?id=start
Location: Hughes Aircraft Electrical Engineering Center (EEB)  248
Audiences: Everyone Is Invited
Contact: Annie Yu
Event Link: http://ee.usc.edu/~ashutosn/CommNetS2016/dokuwiki/doku.php?id=start