Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Blind Deconvolutional Phase Retrieval via Convex Programming   We consider the task of recovering two real or complex $m$-vectors from
phaseless Fourier measurements of their circular convolution. Our method is a
novel convex relaxation that is based on a lifted matrix recovery formulation
that allows a nontrivial convex relaxation of the bilinear measurements from
convolution. We prove that if the two signals belong to known random subspaces
of dimensions $k$ and $n$, then they can be recovered up to the inherent
scaling ambiguity with $m >> (k+n) \log^2 m$ phaseless measurements. Our method
provides the first theoretical recovery guarantee for this problem by a
computationally efficient algorithm and does not require a solution estimate to
be computed for initialization. Our proof is based Rademacher complexity
estimates. Additionally, we provide an ADMM implementation of the method and
provide numerical experiments that verify the theory.

26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th