Sublinear-time algorithms for compressive phase retrieval
In the compressive phase retrieval problem, the goal is to reconstruct a sparse or approximately k-sparse vector x ∈ R n given access to y = |Φ x |, where |v| denotes the vector obtained from taking the absolute value of v ∈ R n coordinatewise. In this paper we present sublinear-time algorithms for...
Saved in:
Main Authors: | Li, Yi, Nakos, Vasileios |
---|---|
其他作者: | School of Physical and Mathematical Sciences |
格式: | Conference or Workshop Item |
語言: | English |
出版: |
2020
|
主題: | |
在線閱讀: | https://hdl.handle.net/10356/142571 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
相似書籍
-
Sublinear-time algorithms for compressive phase retrieval
由: Li, Yi, et al.
出版: (2022) -
Deterministic heavy hitters with sublinear query time
由: Li, Yi, et al.
出版: (2018) -
Sublinear Algorithms in T-interval Dynamic Networks
由: I. Jahja, et al.
出版: (2021) -
CHANNEL DETECTION AND DECODING ALGORITHMS
由: VINTU JOSE ALAPPAT
出版: (2018) -
Compressed dynamic tries with applications to LZ-compression in sublinear time and space
由: Jansson, J., et al.
出版: (2013)