{"id":"https://openalex.org/W4393948324","doi":"https://doi.org/10.1137/23m155685x","title":"The Sample Complexity of Sparse Multireference Alignment and Single-Particle Cryo-Electron Microscopy","display_name":"The Sample Complexity of Sparse Multireference Alignment and Single-Particle Cryo-Electron Microscopy","publication_year":2024,"publication_date":"2024-04-04","ids":{"openalex":"https://openalex.org/W4393948324","doi":"https://doi.org/10.1137/23m155685x"},"language":"en","primary_location":{"id":"doi:10.1137/23m155685x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/23m155685x","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1137/23m155685x","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000527961","display_name":"Tamir Bendory","orcid":"https://orcid.org/0000-0003-2373-9388"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Tamir Bendory","raw_affiliation_strings":["The School of Electrical Engineering, Tel Aviv University, Tel Aviv 6997801 Israel"],"raw_orcid":"https://orcid.org/0000-0003-2373-9388","affiliations":[{"raw_affiliation_string":"The School of Electrical Engineering, Tel Aviv University, Tel Aviv 6997801 Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062899326","display_name":"Dan Edidin","orcid":"https://orcid.org/0000-0001-9670-9302"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Edidin","raw_affiliation_strings":["Mathematics, University of Misssouri, Columbia, MO 65211 USA"],"raw_orcid":"https://orcid.org/0000-0001-9670-9302","affiliations":[{"raw_affiliation_string":"Mathematics, University of Misssouri, Columbia, MO 65211 USA","institution_ids":["https://openalex.org/I76835614"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000527961"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":4.5539,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.94151376,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"6","issue":"2","first_page":"254","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10857","display_name":"Advanced Electron Microscopy Techniques and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1315","display_name":"Structural Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10857","display_name":"Advanced Electron Microscopy Techniques and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1315","display_name":"Structural Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12039","display_name":"Electron and X-Ray Spectroscopy Techniques","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T12466","display_name":"Near-Field Optical Microscopy","score":0.9872000217437744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cryo-electron-microscopy","display_name":"Cryo-electron microscopy","score":0.5685309171676636},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.48812589049339294},{"id":"https://openalex.org/keywords/electron-microscope","display_name":"Electron microscope","score":0.4841683506965637},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.4298689663410187},{"id":"https://openalex.org/keywords/single-particle-analysis","display_name":"Single particle analysis","score":0.4188566207885742},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.3244713842868805},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3180222809314728},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.2718287706375122},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.23627713322639465},{"id":"https://openalex.org/keywords/nuclear-magnetic-resonance","display_name":"Nuclear magnetic resonance","score":0.13052931427955627},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.05093005299568176}],"concepts":[{"id":"https://openalex.org/C20702342","wikidata":"https://www.wikidata.org/wiki/Q5190506","display_name":"Cryo-electron microscopy","level":2,"score":0.5685309171676636},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.48812589049339294},{"id":"https://openalex.org/C93877712","wikidata":"https://www.wikidata.org/wiki/Q132560","display_name":"Electron microscope","level":2,"score":0.4841683506965637},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.4298689663410187},{"id":"https://openalex.org/C65293305","wikidata":"https://www.wikidata.org/wiki/Q7523967","display_name":"Single particle analysis","level":3,"score":0.4188566207885742},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.3244713842868805},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3180222809314728},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.2718287706375122},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.23627713322639465},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.13052931427955627},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.05093005299568176},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C2779345167","wikidata":"https://www.wikidata.org/wiki/Q104541","display_name":"Aerosol","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/23m155685x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/23m155685x","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1137/23m155685x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/23m155685x","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1319212422","display_name":null,"funder_award_id":"2020159","funder_id":"https://openalex.org/F4320308960","funder_display_name":"United States - Israel Binational Science Foundation"},{"id":"https://openalex.org/G5103908366","display_name":null,"funder_award_id":"2019752","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7416518505","display_name":null,"funder_award_id":"1924/21","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308960","display_name":"United States - Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W167165788","https://openalex.org/W1492556495","https://openalex.org/W1810581179","https://openalex.org/W2005240547","https://openalex.org/W2015911499","https://openalex.org/W2022852240","https://openalex.org/W2023085305","https://openalex.org/W2040957249","https://openalex.org/W2053246850","https://openalex.org/W2072951627","https://openalex.org/W2079151754","https://openalex.org/W2097469960","https://openalex.org/W2104234755","https://openalex.org/W2108998633","https://openalex.org/W2110409905","https://openalex.org/W2115755118","https://openalex.org/W2124709258","https://openalex.org/W2125909153","https://openalex.org/W2135046866","https://openalex.org/W2138390185","https://openalex.org/W2143703915","https://openalex.org/W2145096794","https://openalex.org/W2212589734","https://openalex.org/W2259134357","https://openalex.org/W2259617270","https://openalex.org/W2279722447","https://openalex.org/W2296553337","https://openalex.org/W2499905873","https://openalex.org/W2547811925","https://openalex.org/W2576780822","https://openalex.org/W2587625522","https://openalex.org/W2610514561","https://openalex.org/W2617270682","https://openalex.org/W2777227381","https://openalex.org/W2788259548","https://openalex.org/W2793039150","https://openalex.org/W2922350485","https://openalex.org/W2953514291","https://openalex.org/W2960345526","https://openalex.org/W2962988788","https://openalex.org/W2963829083","https://openalex.org/W2972329136","https://openalex.org/W2980256943","https://openalex.org/W3007689149","https://openalex.org/W3009153763","https://openalex.org/W3010359926","https://openalex.org/W3014784185","https://openalex.org/W3021013497","https://openalex.org/W3023323852","https://openalex.org/W3037106150","https://openalex.org/W3044798043","https://openalex.org/W3048770996","https://openalex.org/W3087754430","https://openalex.org/W3102526419","https://openalex.org/W3102546692","https://openalex.org/W3105017158","https://openalex.org/W3105425038","https://openalex.org/W3118642244","https://openalex.org/W3120923159","https://openalex.org/W3123548110","https://openalex.org/W3131671424","https://openalex.org/W3134074291","https://openalex.org/W3155829864","https://openalex.org/W3173256876","https://openalex.org/W3177828909","https://openalex.org/W3193606563","https://openalex.org/W3195187565","https://openalex.org/W3202147979","https://openalex.org/W4210557735","https://openalex.org/W4235713725","https://openalex.org/W4250955649","https://openalex.org/W4285060916","https://openalex.org/W4289261762","https://openalex.org/W4293243599","https://openalex.org/W4298264214","https://openalex.org/W4300263211","https://openalex.org/W4315853020","https://openalex.org/W4366817303","https://openalex.org/W4379514162","https://openalex.org/W4385660161"],"related_works":["https://openalex.org/W2091096627","https://openalex.org/W2610838772","https://openalex.org/W3147095312","https://openalex.org/W2902612602","https://openalex.org/W2057020274","https://openalex.org/W1995785876","https://openalex.org/W1971080731","https://openalex.org/W2117715214","https://openalex.org/W2561249240","https://openalex.org/W2380466031"],"abstract_inverted_index":{".Multireference":[0],"alignment":[1],"(MRA)":[2],"is":[3,24,66,71,77,85,115,154,201,219,223,247],"the":[4,41,56,59,72,78,81,86,90,95,112,123,127,139,143,157,160,168,183,196,209,212,248],"problem":[5,251],"of":[6,40,62,74,80,89,126,149,159,162,167,189,199,208,252],"recovering":[7,238],"a":[8,19,147,177,239],"signal":[9,144,178,241],"from":[10,182,227,242],"its":[11,243],"multiple":[12],"noisy":[13],"copies,":[14],"each":[15],"acted":[16],"upon":[17],"by":[18,27,156],"random":[20],"group":[21],"element.":[22],"MRA":[23,63,128],"mainly":[25],"motivated":[26],"single-particle":[28],"cryo\u2013electron":[29],"microscopy":[30],"(cryo-EM)":[31],"that":[32,92,195],"has":[33],"recently":[34],"joined":[35],"X-ray":[36,253],"crystallography":[37],"as":[38],"one":[39],"two":[42],"leading":[43],"technologies":[44],"to":[45,146],"reconstruct":[46],"biological":[47],"molecular":[48,213],"structures.":[49],"Previous":[50],"papers":[51],"have":[52],"shown":[53,101],"that,":[54,102,135],"in":[55,103,136],"high-noise":[57],"regime,":[58],"sample":[60,113,187,197],"complexity":[61,114,188,198],"and":[64,83,110,129,230],"cryo-EM":[65,130,200],"\\(n=\\omega":[67,116,190,202],"(\\sigma^{2d})\\),":[68],"where":[69],"\\(n\\)":[70],"number":[73],"observations,":[75],"\\(\\sigma^2\\)":[76],"variance":[79],"noise,":[82],"\\(d\\)":[84],"lowest-order":[87],"moment":[88,125,141],"observations":[91],"uniquely":[93],"determines":[94,142],"signal.":[96],"In":[97,118],"particular,":[98],"it":[99],"was":[100],"many":[104],"cases,":[105],"\\(d=3\\)":[106],"for":[107],"generic":[108],"signals,":[109],"thus,":[111],"(\\sigma^6)\\).":[117],"this":[119,217],"paper,":[120],"we":[121,133,171,193],"analyze":[122],"second":[124,140,184],"models.":[131],"First,":[132],"show":[134,194],"both":[137],"models,":[138],"up":[145],"set":[148],"unitary":[150],"matrices":[151],"whose":[152],"dimension":[153],"governed":[155],"decomposition":[158],"space":[161],"signals":[163],"into":[164],"irreducible":[165],"representations":[166],"group.":[169],"Second,":[170],"derive":[172,235],"sparsity":[173],"conditions":[174],"under":[175],"which":[176,246],"can":[179],"be":[180],"recovered":[181],"moment,":[185],"implying":[186],"(\\sigma^4)\\).":[191],"Notably,":[192],"(\\sigma^4)\\)":[203],"if":[204],"at":[205],"most":[206],"one-third":[207],"coefficients":[210],"representing":[211],"structure":[214],"are":[215],"nonzero;":[216],"bound":[218],"near-optimal.":[220],"The":[221],"analysis":[222],"based":[224],"on":[225,237],"tools":[226],"representation":[228],"theory":[229],"algebraic":[231],"geometry.":[232],"We":[233],"also":[234],"bounds":[236],"sparse":[240],"power":[244],"spectrum,":[245],"main":[249],"computational":[250],"crystallography.Keywordssparsitycryo-EMmultireference":[254],"alignmentsignal":[255],"processingrepresentation":[256],"theoryX-ray":[257],"crystallographyMSC":[258],"codes94A1220C3568U10":[259]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}