English

Improving Spiking Sparse Recovery via Non-Convex Penalties

Signal Processing 2020-09-22 v1

Abstract

Compared with digital methods, sparse recovery based on spiking neural networks has great advantages like high computational efficiency and low power-consumption. However, current spiking algorithms cannot guarantee more accurate estimates since they are usually designed to solve the classical optimization with convex penalties, especially the 1\ell_{1}-norm. In fact, convex penalties are observed to underestimate the true solution in practice, while non-convex ones can avoid the underestimation. Inspired by this, we propose an adaptive version of spiking sparse recovery algorithm to solve the non-convex regularized optimization, and provide an analysis on its global asymptotic convergence. Through experiments, the accuracy is greatly improved under different adaptive ways.

Keywords

Cite

@article{arxiv.2009.09163,
  title  = {Improving Spiking Sparse Recovery via Non-Convex Penalties},
  author = {Xiang Zhang and Lei Yu and Gang Zheng},
  journal= {arXiv preprint arXiv:2009.09163},
  year   = {2020}
}