Date & Time: 

   2026 /05 / 29  (Fri) 14:20 - 16:20

 

Location: 

   Delta Building R216, NTHU

 

Speaker: 

  吳卓諭 教授

  國立陽明交通大學 電信工程研究所

 

Topic: 

  One-bit Compressed Sensing Under Sign Flips: Pursuing Sparsity without Prior Information

 

Abstract: 

  Sparse signal recovery for one-bit compressed sensing (1-bit CS) in the presence of sign flips remains a challenging research problem. In this talk, we first give an overview of existing recovery algorithms, which typically require prior knowledge of the signal sparsity level and/or the number of flipped bits, information that is often difficult or impossible to obtain accurately in practical applications. Then, we introduce a new 1-bit CS recovery scheme capable of combating sign-flipping errors without relying on such prior information. Our proposed formulation employs one-sided ℓ1-norm to enforce sign consistency, together with ℓ1 − ℓ2-norm regularization to promote sparsity more effectively than the conventional ℓ1-norm regularizer. The resulting objective can be expressed as the difference of two convex functions, enabling an efficient optimization framework based on the Difference of Convex Algorithm (DCA). In each DCA iteration, the Alternating Direction Method of Multipliers (ADMM) is used to update the solution efficiently. To further improve convergence toward a favorable solution, a simulated annealing (SA)-based reinitialization strategy is incorporated to provide improved initial points for the DCA iterations. In addition, theoretical performance guarantees are established to provide insight into the proposed method and support its effectiveness. Simulation results demonstrate that the proposed approach outperforms several state-of-the-art 1-bit CS recovery algorithms, even without exact prior knowledge of signal sparsity or the number of sign flips.

 

Autobiography: 

  Jwo-Yuh Wu received the B.S., M.S., and Ph.D. degrees from National Chiao Tung University, Taiwan, in 1996, 1998, and 2002, respectively, all in Electrical and Control Engineering. From 2003 to 2007, he was a Post-Doctoral Research Fellow with the Department of Communications Engineering, National Chiao Tung University. Since 2008, he has been with the Department of Electrical and Computer Engineering, and Institute of Communications Engineering, National Yang Ming Chiao Tung University, where he is currently a Full Professor. His general research interests are in signal processing, wireless communications, and machine learning. He received several research awards, including the 2015 Academia Sinica Research Award for Junior Research Investigators, the Ta-You Wu Memorial Award from the Ministry of Science and Technology of Taiwan in 2014, the 12th Y. Z. Hsu Scientific Paper Award (Communication Technology Category) in 2014, and the 2013 Best Paper Award for Young Scholars by the IEEE Information Theory Society Taipei Chapter and the IEEE Communications Society Taipei/Tainan Chapter. He served as the chair of IEEE Information Theory Society Taipei Chapter during Aug. 2017~July 2019.