Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022982285> ?p ?o ?g. }
- W3022982285 abstract "We study the Low Rank Phase Retrieval (LRPR) problem defined as follows: recover an $n times q$ matrix $X^*$ of rank $r$ from a different and independent set of $m$ phaseless (magnitude-only) linear projections of each of its columns. To be precise, we need to recover $X^*$ from $y_k := |A_k{}' x^*_k|, k=1,2,dots, q$ when the measurement matrices $A_k$ are mutually independent. Here $y_k$ is an $m$ length vector, $A_k$ is an $n times m$ matrix, and $'$ denotes matrix transpose. The question is when can we solve LRPR with $m ll n$? A reliable solution can enable fast and low-cost phaseless dynamic imaging, e.g., Fourier ptychographic imaging of live biological specimens. In this work, we develop the first provably correct approach for solving this LRPR problem. Our proposed algorithm, Alternating Minimization for Low-Rank Phase Retrieval (AltMinLowRaP), is an AltMin based solution and hence is also provably fast (converges geometrically). Our guarantee shows that AltMinLowRaP solves LRPR to $epsilon$ accuracy, with high probability, as long as $m q ge C n r^4 log(1/epsilon)$, the matrices $A_k$ contain i.i.d. standard Gaussian entries, and the right singular vectors of $X^*$ satisfy the incoherence assumption from matrix completion literature. Here $C$ is a numerical constant that only depends on the condition number of $X^*$ and on its incoherence parameter. Its time complexity is only $ C mq nr log^2(1/epsilon)$. Since even the linear (with phase) version of the above problem is not fully solved, the above result is also the first complete solution and guarantee for the linear case. Finally, we also develop a simple extension of our results for the dynamic LRPR setting." @default.
- W3022982285 created "2020-05-13" @default.
- W3022982285 creator A5005043504 @default.
- W3022982285 creator A5072107016 @default.
- W3022982285 creator A5087330283 @default.
- W3022982285 date "2019-02-13" @default.
- W3022982285 modified "2023-09-27" @default.
- W3022982285 title "Provable Low Rank Phase Retrieval" @default.
- W3022982285 cites W147615212 @default.
- W3022982285 cites W1484412996 @default.
- W3022982285 cites W1499670810 @default.
- W3022982285 cites W1553835454 @default.
- W3022982285 cites W1573301526 @default.
- W3022982285 cites W1612884251 @default.
- W3022982285 cites W1884015253 @default.
- W3022982285 cites W1960538562 @default.
- W3022982285 cites W1970377488 @default.
- W3022982285 cites W1987142714 @default.
- W3022982285 cites W1991799212 @default.
- W3022982285 cites W2000345836 @default.
- W3022982285 cites W2007593159 @default.
- W3022982285 cites W2039244422 @default.
- W3022982285 cites W2067638548 @default.
- W3022982285 cites W2075406189 @default.
- W3022982285 cites W2078397124 @default.
- W3022982285 cites W2104697154 @default.
- W3022982285 cites W2106005123 @default.
- W3022982285 cites W2106037979 @default.
- W3022982285 cites W2117406892 @default.
- W3022982285 cites W2118550318 @default.
- W3022982285 cites W2133105246 @default.
- W3022982285 cites W2138451337 @default.
- W3022982285 cites W2145962650 @default.
- W3022982285 cites W2156739854 @default.
- W3022982285 cites W2157988812 @default.
- W3022982285 cites W2158445689 @default.
- W3022982285 cites W2158923808 @default.
- W3022982285 cites W2181962815 @default.
- W3022982285 cites W2470746288 @default.
- W3022982285 cites W2512442405 @default.
- W3022982285 cites W2542482481 @default.
- W3022982285 cites W2542920657 @default.
- W3022982285 cites W2586353914 @default.
- W3022982285 cites W2611328865 @default.
- W3022982285 cites W2768927505 @default.
- W3022982285 cites W2769917959 @default.
- W3022982285 cites W2783859821 @default.
- W3022982285 cites W2787248994 @default.
- W3022982285 cites W2796390399 @default.
- W3022982285 cites W2799512721 @default.
- W3022982285 cites W2895386514 @default.
- W3022982285 cites W2938516884 @default.
- W3022982285 cites W2950196470 @default.
- W3022982285 cites W2951937527 @default.
- W3022982285 cites W2962714108 @default.
- W3022982285 cites W2962834831 @default.
- W3022982285 cites W2962868728 @default.
- W3022982285 cites W2962999772 @default.
- W3022982285 cites W2963297687 @default.
- W3022982285 cites W2963443408 @default.
- W3022982285 cites W2963449128 @default.
- W3022982285 cites W2963456938 @default.
- W3022982285 cites W2963739640 @default.
- W3022982285 cites W2963855280 @default.
- W3022982285 cites W2963945345 @default.
- W3022982285 cites W2964044134 @default.
- W3022982285 cites W2964081564 @default.
- W3022982285 cites W2964130914 @default.
- W3022982285 cites W2964317660 @default.
- W3022982285 cites W2965497096 @default.
- W3022982285 cites W2969215180 @default.
- W3022982285 cites W2975136359 @default.
- W3022982285 cites W2981400869 @default.
- W3022982285 cites W3099157308 @default.
- W3022982285 cites W3113951505 @default.
- W3022982285 cites W3123272904 @default.
- W3022982285 cites W3148325197 @default.
- W3022982285 cites W2144730813 @default.
- W3022982285 cites W2145257891 @default.
- W3022982285 hasPublicationYear "2019" @default.
- W3022982285 type Work @default.
- W3022982285 sameAs 3022982285 @default.
- W3022982285 citedByCount "0" @default.
- W3022982285 crossrefType "posted-content" @default.
- W3022982285 hasAuthorship W3022982285A5005043504 @default.
- W3022982285 hasAuthorship W3022982285A5072107016 @default.
- W3022982285 hasAuthorship W3022982285A5087330283 @default.
- W3022982285 hasConcept C102519508 @default.
- W3022982285 hasConcept C106487976 @default.
- W3022982285 hasConcept C11413529 @default.
- W3022982285 hasConcept C114614502 @default.
- W3022982285 hasConcept C121332964 @default.
- W3022982285 hasConcept C134306372 @default.
- W3022982285 hasConcept C158693339 @default.
- W3022982285 hasConcept C159985019 @default.
- W3022982285 hasConcept C163716315 @default.
- W3022982285 hasConcept C164226766 @default.
- W3022982285 hasConcept C192562407 @default.
- W3022982285 hasConcept C200106649 @default.
- W3022982285 hasConcept C2778459887 @default.