Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203818101> ?p ?o ?g. }
- W3203818101 endingPage "1016" @default.
- W3203818101 startingPage "989" @default.
- W3203818101 abstract "A randomized Kaczmarz method was recently proposed for phase retrieval, which has been shown numerically to exhibit empirical performance over other state-of-the-art phase retrieval algorithms both in terms of the sampling complexity and computation time. While the rate of convergence has been well studied in the real case where the signals and measurement vectors are all real-valued, there is no guarantee for the convergence in the complex case. In fact, the linear convergence of the randomized Kaczmarz method for phase retrieval in the complex setting is left as a conjecture by Tan and Vershynin [Inf. Inference, 8 (2019), pp. 97--123]. In this paper, we provide the first theoretical guarantees for it. We show that for random measurements ${a}_j in mathbb{C}^n,, j=1,ldots,m,$ which are drawn independently and uniformly from the complex unit sphere, or equivalently are independent complex Gaussian random vectors, when $mge Cn$ for some universal positive constant $C$, the randomized Kaczmarz scheme with a good initialization converges linearly to the target solution (up to a global phase) in expectation with high probability. This gives a positive answer to that conjecture." @default.
- W3203818101 created "2021-10-11" @default.
- W3203818101 creator A5016124996 @default.
- W3203818101 creator A5065521109 @default.
- W3203818101 date "2022-06-01" @default.
- W3203818101 modified "2023-10-16" @default.
- W3203818101 title "Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations" @default.
- W3203818101 cites W1568307856 @default.
- W3203818101 cites W2015911499 @default.
- W3203818101 cites W2020004242 @default.
- W3203818101 cites W2025556407 @default.
- W3203818101 cites W2044613770 @default.
- W3203818101 cites W2048305372 @default.
- W3203818101 cites W2052610157 @default.
- W3203818101 cites W2061249192 @default.
- W3203818101 cites W2077647472 @default.
- W3203818101 cites W2078397124 @default.
- W3203818101 cites W2087483236 @default.
- W3203818101 cites W2097132843 @default.
- W3203818101 cites W2103315115 @default.
- W3203818101 cites W2145080587 @default.
- W3203818101 cites W2156719288 @default.
- W3203818101 cites W2167850383 @default.
- W3203818101 cites W2169501582 @default.
- W3203818101 cites W2338490279 @default.
- W3203818101 cites W2479365550 @default.
- W3203818101 cites W2542482481 @default.
- W3203818101 cites W2899900971 @default.
- W3203818101 cites W2962761770 @default.
- W3203818101 cites W2962947988 @default.
- W3203818101 cites W2963443408 @default.
- W3203818101 cites W2963877580 @default.
- W3203818101 cites W2964130120 @default.
- W3203818101 cites W2964130914 @default.
- W3203818101 cites W2964201439 @default.
- W3203818101 cites W2964262188 @default.
- W3203818101 cites W3017118217 @default.
- W3203818101 cites W3083892503 @default.
- W3203818101 cites W3102206315 @default.
- W3203818101 cites W3113425034 @default.
- W3203818101 cites W3120243577 @default.
- W3203818101 cites W4250954493 @default.
- W3203818101 doi "https://doi.org/10.1137/21m1450537" @default.
- W3203818101 hasPublicationYear "2022" @default.
- W3203818101 type Work @default.
- W3203818101 sameAs 3203818101 @default.
- W3203818101 citedByCount "2" @default.
- W3203818101 countsByYear W32038181012022 @default.
- W3203818101 countsByYear W32038181012023 @default.
- W3203818101 crossrefType "journal-article" @default.
- W3203818101 hasAuthorship W3203818101A5016124996 @default.
- W3203818101 hasAuthorship W3203818101A5065521109 @default.
- W3203818101 hasBestOaLocation W32038181012 @default.
- W3203818101 hasConcept C102519508 @default.
- W3203818101 hasConcept C11413529 @default.
- W3203818101 hasConcept C114466953 @default.
- W3203818101 hasConcept C114614502 @default.
- W3203818101 hasConcept C118615104 @default.
- W3203818101 hasConcept C134306372 @default.
- W3203818101 hasConcept C162324750 @default.
- W3203818101 hasConcept C191948623 @default.
- W3203818101 hasConcept C199360897 @default.
- W3203818101 hasConcept C2777303404 @default.
- W3203818101 hasConcept C2780990831 @default.
- W3203818101 hasConcept C28826006 @default.
- W3203818101 hasConcept C33923547 @default.
- W3203818101 hasConcept C41008148 @default.
- W3203818101 hasConcept C50522688 @default.
- W3203818101 hasConcept C81793267 @default.
- W3203818101 hasConceptScore W3203818101C102519508 @default.
- W3203818101 hasConceptScore W3203818101C11413529 @default.
- W3203818101 hasConceptScore W3203818101C114466953 @default.
- W3203818101 hasConceptScore W3203818101C114614502 @default.
- W3203818101 hasConceptScore W3203818101C118615104 @default.
- W3203818101 hasConceptScore W3203818101C134306372 @default.
- W3203818101 hasConceptScore W3203818101C162324750 @default.
- W3203818101 hasConceptScore W3203818101C191948623 @default.
- W3203818101 hasConceptScore W3203818101C199360897 @default.
- W3203818101 hasConceptScore W3203818101C2777303404 @default.
- W3203818101 hasConceptScore W3203818101C2780990831 @default.
- W3203818101 hasConceptScore W3203818101C28826006 @default.
- W3203818101 hasConceptScore W3203818101C33923547 @default.
- W3203818101 hasConceptScore W3203818101C41008148 @default.
- W3203818101 hasConceptScore W3203818101C50522688 @default.
- W3203818101 hasConceptScore W3203818101C81793267 @default.
- W3203818101 hasIssue "2" @default.
- W3203818101 hasLocation W32038181011 @default.
- W3203818101 hasLocation W32038181012 @default.
- W3203818101 hasOpenAccess W3203818101 @default.
- W3203818101 hasPrimaryLocation W32038181011 @default.
- W3203818101 hasRelatedWork W10861731 @default.
- W3203818101 hasRelatedWork W1985458517 @default.
- W3203818101 hasRelatedWork W2344240472 @default.
- W3203818101 hasRelatedWork W2355833770 @default.
- W3203818101 hasRelatedWork W3031039437 @default.
- W3203818101 hasRelatedWork W3095877357 @default.
- W3203818101 hasRelatedWork W3101398262 @default.
- W3203818101 hasRelatedWork W3176564347 @default.