EUVIMEDEUVIMED entdecken
Crossref

Robust Tensor Completion from Uniformly Dithered One-Bit Observations

Jingyao Hou, Junren Chen, Michael K. Ng

SIAM Journal on Imaging Sciences · 31.03.2025 · 18 (1) · 152-215

DOI: 10.1137/23m1620326 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Imaging Sciences, online erschienen am 10.01.2025. Verfasst von Jingyao Hou und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 81 Literaturangaben. Gefördert von: Sichuan Science and Technology Program, Hong Kong Research Grant Council, NSFC-RGC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recently, the problem of one-bit tensor completion (1BTC) has garnered increasing attention and has been extensively investigated both theoretically and experimentally. However, prior works heavily relied on the precise knowledge on the distribution of the dither (i.e., the noise prior to one-bit quantization), which is not applicable to applications that involve unknown prequantization noise. The main goal of this paper is to address this limitation and develop a 1BTC method robust to both noise and corruption. Within the framework of tensor SVD, we demonstrate the robustness by studying the following two settings: (i) 1BTC under sub-Gaussian noises, and (ii) a more challenging scenario where sparse corruptions (besides sub-Gaussian noise) also are present. Built upon a novel usage of an [Formula: see text]-loss function in 1BTC, we propose regularized Lasso for the first setting and a constrained Lasso for the second setting, and both recovery programs are accompanied by theoretical recovery guarantees. We establish nearly matching minimax lower bounds for both settings with unquantized observations, which demonstrates that our recovery methods are near-optimal and the proposed quantization scheme only induces minor information loss. Moreover, we propose optimization algorithms and conduct experiments on both synthetic and real-world data to validate our theory and the robustness of our method.

Förderung

  • Sichuan Science and Technology Program
  • Hong Kong Research Grant Council
  • NSFC-RGC
  • China West Normal University
  • National Natural Science Foundation of China
  • National Key Research and Development Program of China

Zitieren

APA

Hou, J., Chen, J., & Ng, M. K. (2025). Robust Tensor Completion from Uniformly Dithered One-Bit Observations. SIAM Journal on Imaging Sciences, 18(1), 152-215. https://doi.org/10.1137/23m1620326

Vancouver

Hou J, Chen J, Ng MK. Robust Tensor Completion from Uniformly Dithered One-Bit Observations. SIAM Journal on Imaging Sciences. 2025;18(1):152-215. doi:10.1137/23m1620326

BibTeX
@article{Hou2025,
  author = {Hou, Jingyao and Chen, Junren and Ng, Michael K.},
  title = {Robust Tensor Completion from Uniformly Dithered One-Bit Observations},
  journal = {SIAM Journal on Imaging Sciences},
  year = {2025},
  volume = {18},
  number = {1},
  pages = {152--215},
  doi = {10.1137/23m1620326}
}
Kostenlos starten →