Low-rank Matrix Sensing With Dithered One-Bit Quantization
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909086871715840 |
|---|---|
| author | Yeganegi, Farhang Eamaz, Arian Soltanalian, Mojtaba |
| author_facet | Yeganegi, Farhang Eamaz, Arian Soltanalian, Mojtaba |
| contents | We explore the impact of coarse quantization on low-rank matrix sensing in the extreme scenario of dithered one-bit sampling, where the high-resolution measurements are compared with random time-varying threshold levels. To recover the low-rank matrix of interest from the highly-quantized collected data, we offer an enhanced randomized Kaczmarz algorithm that efficiently solves the emerging highly-overdetermined feasibility problem. Additionally, we provide theoretical guarantees in terms of the convergence and sample size requirements. Our numerical results demonstrate the effectiveness of the proposed methodology. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_04045 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Low-rank Matrix Sensing With Dithered One-Bit Quantization Yeganegi, Farhang Eamaz, Arian Soltanalian, Mojtaba Information Theory We explore the impact of coarse quantization on low-rank matrix sensing in the extreme scenario of dithered one-bit sampling, where the high-resolution measurements are compared with random time-varying threshold levels. To recover the low-rank matrix of interest from the highly-quantized collected data, we offer an enhanced randomized Kaczmarz algorithm that efficiently solves the emerging highly-overdetermined feasibility problem. Additionally, we provide theoretical guarantees in terms of the convergence and sample size requirements. Our numerical results demonstrate the effectiveness of the proposed methodology. |
| title | Low-rank Matrix Sensing With Dithered One-Bit Quantization |
| topic | Information Theory |
| url | https://arxiv.org/abs/2309.04045 |