{"id":"https://openalex.org/W4214806259","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723291","title":"On the randomized Kaczmarz algorithm for phase retrieval","display_name":"On the randomized Kaczmarz algorithm for phase retrieval","publication_year":2021,"publication_date":"2021-10-31","ids":{"openalex":"https://openalex.org/W4214806259","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723291"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf53345.2021.9723291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723291","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042321191","display_name":"Patricia Romer","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]},{"id":"https://openalex.org/I4210114363","display_name":"Technical Data Analysis (United States)","ror":"https://ror.org/020epnp70","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114363"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Patricia Romer","raw_affiliation_strings":["Technical University of Munich,Mathematical Imaging and Data Analysis, Helmholtz Center Munich Optimization and Data Analysis,Department of Mathematics","Department of Mathematics, Mathematical Imaging and Data Analysis, Helmholtz Center Munich Optimization and Data Analysis, Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Mathematical Imaging and Data Analysis, Helmholtz Center Munich Optimization and Data Analysis,Department of Mathematics","institution_ids":["https://openalex.org/I4210114363"]},{"raw_affiliation_string":"Department of Mathematics, Mathematical Imaging and Data Analysis, Helmholtz Center Munich Optimization and Data Analysis, Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079057317","display_name":"Frank Filbir","orcid":"https://orcid.org/0000-0002-9700-8505"},"institutions":[{"id":"https://openalex.org/I3018134672","display_name":"Helmholtz Zentrum M\u00fcnchen","ror":"https://ror.org/00cfam450","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I3018134672"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Filbir","raw_affiliation_strings":["Helmholtz Center Munich,Mathematical Imaging and Data Analysis","Mathematical Imaging and Data Analysis, Helmholtz Center Munich"],"affiliations":[{"raw_affiliation_string":"Helmholtz Center Munich,Mathematical Imaging and Data Analysis","institution_ids":["https://openalex.org/I3018134672"]},{"raw_affiliation_string":"Mathematical Imaging and Data Analysis, Helmholtz Center Munich","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090264479","display_name":"Felix Krahmer","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Felix Krahmer","raw_affiliation_strings":["Technical University of Munich,Optimization and Data Analysis,Department of Mathematics","Department of Mathematics, Optimization and Data Analysis, Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Optimization and Data Analysis,Department of Mathematics","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"Department of Mathematics, Optimization and Data Analysis, Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042321191"],"corresponding_institution_ids":["https://openalex.org/I4210114363","https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":2.2421,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.87735849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"847","last_page":"851"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12386","display_name":"Advanced X-ray and CT Imaging","score":0.9745000004768372,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12039","display_name":"Electron and X-Ray Spectroscopy Techniques","score":0.9311000108718872,"subfield":{"id":"https://openalex.org/subfields/2508","display_name":"Surfaces, Coatings and Films"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6043024659156799},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.6026749014854431},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5849992632865906},{"id":"https://openalex.org/keywords/phase-retrieval","display_name":"Phase retrieval","score":0.5561745166778564},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.526587188243866},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4825657904148102},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27938112616539},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18199306726455688},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17732825875282288},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16288819909095764}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6043024659156799},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.6026749014854431},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5849992632865906},{"id":"https://openalex.org/C81793267","wikidata":"https://www.wikidata.org/wiki/Q7180962","display_name":"Phase retrieval","level":3,"score":0.5561745166778564},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.526587188243866},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4825657904148102},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27938112616539},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18199306726455688},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17732825875282288},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16288819909095764},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/ieeeconf53345.2021.9723291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723291","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1704263","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1704263","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ConferencePaper"},{"id":"pmh:oai:opus-zb.helmholtz-muenchen.de:64694","is_oa":false,"landing_page_url":"https://push-zb.helmholtz-muenchen.de/frontdoor.php?source_opus=64694","pdf_url":null,"source":{"id":"https://openalex.org/S4377196115","display_name":"Site cant be reached","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In:. 2022. 847-851 ( ; 2021-October)","raw_type":"Text"},{"id":"pmh:oai:push-zb.helmholtz-munich.de:64694","is_oa":false,"landing_page_url":"https://push-zb.helmholtz-munich.de/frontdoor.php?source_opus=64694","pdf_url":null,"source":{"id":"https://openalex.org/S7407055352","display_name":"PuSH - Publication Server of Helmholtz Zentrum M\u00fcnchen","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In:. 2022. 847-851 ( ; 2021-October)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325698","display_name":"Helmholtz Association","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1488291192","https://openalex.org/W2007593159","https://openalex.org/W2142949395","https://openalex.org/W2542482481","https://openalex.org/W2725016515","https://openalex.org/W2772629285","https://openalex.org/W2949745249","https://openalex.org/W2962761770","https://openalex.org/W2963841451","https://openalex.org/W2963877580","https://openalex.org/W3101627929","https://openalex.org/W3192915586","https://openalex.org/W3203818101","https://openalex.org/W6740380664","https://openalex.org/W6777540574","https://openalex.org/W6802224375"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W3188285573","https://openalex.org/W2181743346","https://openalex.org/W2901064996","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2032113224","https://openalex.org/W3107575499"],"abstract_inverted_index":{"We":[0,42,75],"investigate":[1],"a":[2,10,25,68,87],"variant":[3],"of":[4,21,65,72],"the":[5,14,38,44,47,58,63,73,81,90,97],"randomized":[6,39,82],"Kaczmarz":[7,40,83],"algorithm":[8,84],"as":[9],"method":[11],"for":[12,28],"solving":[13],"phase":[15,29],"retrieval":[16,30],"problem.":[17],"The":[18],"main":[19],"contribution":[20],"this":[22],"paper":[23],"is":[24,67],"recovery":[26],"guarantee":[27],"from":[31,57],"measurements":[32,66],"perturbed":[33],"with":[34,78],"additive":[35],"noise":[36,98],"via":[37],"algorithm.":[41],"consider":[43],"scenario":[45],"that":[46,62],"measurement":[48],"vectors":[49],"are":[50],"drawn":[51],"independently":[52],"and":[53,61],"uniformly":[54],"at":[55],"random":[56],"unit":[59],"sphere":[60],"number":[64],"sufficiently":[69],"large":[70],"multiple":[71],"dimension.":[74],"show":[76],"that,":[77],"high":[79],"probability,":[80],"converges":[85],"to":[86],"neighborhood":[88],"around":[89],"ground-truth":[91],"solution":[92],"whose":[93],"radius":[94],"depends":[95],"on":[96],"level.":[99]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-02T08:37:19.008085","created_date":"2022-03-05T00:00:00"}