{"id":"https://openalex.org/W7222941950","doi":"https://doi.org/10.48550/arxiv.2610.23363","title":"Explicit Oblique Inverses of the Approximate Discrete Radon Transform","display_name":"Explicit Oblique Inverses of the Approximate Discrete Radon Transform","publication_year":2026,"publication_date":"2026-10-16","ids":{"openalex":"https://openalex.org/W7222941950","doi":"https://doi.org/10.48550/arxiv.2610.23363"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.23363","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23363","pdf_url":"https://arxiv.org/pdf/2610.23363","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.23363","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000029200","display_name":"Donsub Rim","orcid":"https://orcid.org/0000-0002-6721-2070","observed_orcids":["https://orcid.org/0000-0002-6721-2070"]},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rim, Donsub","raw_affiliation_strings":["Department of Mathematics , Washington University in St. Louis , St. Louis , MO 63130 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Washington University in St. Louis , St. Louis , MO 63130 , USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5000029200"],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.7803000211715698,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.7803000211715698,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.10109999775886536,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.025299999862909317,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/oblique-projection","display_name":"oblique projection","score":0.8600000143051147},{"id":"https://openalex.org/keywords/left-inverse","display_name":"left inverse","score":0.871999979019165},{"id":"https://openalex.org/keywords/moore-penrose-inverse","display_name":"Moore-Penrose inverse","score":0.9589999914169312},{"id":"https://openalex.org/keywords/spectral-decomposition","display_name":"spectral decomposition","score":0.6150000095367432},{"id":"https://openalex.org/keywords/butterfly-structure","display_name":"butterfly structure","score":0.6570000052452087},{"id":"https://openalex.org/keywords/polynomial-filters","display_name":"polynomial filters","score":0.9800000190734863},{"id":"https://openalex.org/keywords/singular-values","display_name":"singular values","score":0.40700000524520874},{"id":"https://openalex.org/keywords/image-reconstruction","display_name":"image reconstruction","score":0.5440000295639038},{"id":"https://openalex.org/keywords/noise-amplification","display_name":"noise amplification","score":0.6850000023841858},{"id":"https://openalex.org/keywords/aliasing","display_name":"aliasing","score":0.574999988079071},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.3490000069141388}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7451000213623047},{"id":"https://openalex.org/C160697094","wikidata":"https://www.wikidata.org/wiki/Q1233197","display_name":"Oblique case","level":2,"score":0.7242000102996826},{"id":"https://openalex.org/C161666082","wikidata":"https://www.wikidata.org/wiki/Q14551923","display_name":"Oblique projection","level":3,"score":0.6229000091552734},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5455999970436096},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5324000120162964},{"id":"https://openalex.org/C4069607","wikidata":"https://www.wikidata.org/wiki/Q868732","display_name":"Aliasing","level":3,"score":0.5310999751091003},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5192999839782715},{"id":"https://openalex.org/C197231052","wikidata":"https://www.wikidata.org/wiki/Q979829","display_name":"Radon transform","level":2,"score":0.516700029373169},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.47780001163482666},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.46869999170303345},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.44209998846054077},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.44040000438690186},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37380000948905945},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C36390408","wikidata":"https://www.wikidata.org/wiki/Q1163067","display_name":"Digital filter","level":3,"score":0.3052999973297119},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29159998893737793},{"id":"https://openalex.org/C545943180","wikidata":"https://www.wikidata.org/wiki/Q1133","display_name":"Radon","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.25920000672340393},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.2581999897956848},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.25130000710487366},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.23363","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23363","pdf_url":"https://arxiv.org/pdf/2610.23363","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.23363","doi":"https://doi.org/10.48550/arxiv.2610.23363","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.23363","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.23363","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23363","pdf_url":"https://arxiv.org/pdf/2610.23363","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7222941950.pdf","grobid_xml":"https://content.openalex.org/works/W7222941950.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W3092549074","https://openalex.org/W4221157462","https://openalex.org/W4324330586","https://openalex.org/W4405469749","https://openalex.org/W7167121656"],"related_works":["https://openalex.org/W4405469749","https://openalex.org/W2990438107","https://openalex.org/W2966387992","https://openalex.org/W2764609498","https://openalex.org/W4399873118","https://openalex.org/W4281784672","https://openalex.org/W4324330586","https://openalex.org/W3092549074","https://openalex.org/W2097680906","https://openalex.org/W2169894018"],"abstract_inverted_index":{"The":[0],"approximate":[1],"discrete":[2],"Radon":[3,13],"transform":[4,14],"(ADRT)":[5],"is":[6,95,110,123,149],"a":[7,61,136],"fast,":[8],"hierarchical":[9],"approximation":[10],"of":[11,40,54,77,85,100,119,139,154],"the":[12,29,41,66,74,78,96,101,104,116,120,128,140,152],"whose":[15],"levels":[16],"have":[17],"explicit":[18,37,117],"spectral":[19],"decompositions,":[20],"but":[21],"its":[22,46],"Moore-Penrose":[23,67,129],"inverse,":[24],"needed":[25],"for":[26,51,88],"data":[27],"outside":[28],"range,":[30,47],"has":[31],"no":[32],"closed":[33],"form.":[34],"We":[35],"construct":[36],"left":[38],"inverses":[39],"ADRT,":[42],"oblique":[43],"projections":[44],"onto":[45],"that":[48,114],"are":[49,81],"exact":[50],"every":[52],"choice":[53],"their":[55,147],"parameters":[56],"and":[57,125,146],"amplify":[58],"noise":[59],"by":[60],"constant":[62],"factor":[63],"relative":[64],"to":[65,127,151],"inverse.":[68,130],"Realized":[69],"with":[70,103],"polynomial":[71,137],"filters":[72],"on":[73],"butterfly":[75],"structure":[76],"levels,":[79],"they":[80],"fixed":[82],"linear":[83],"maps":[84],"cost":[86],"$O(N^{5/2}\\log^{3/2}N/\u03c3_{\\min})$":[87],"an":[89],"$N\\times":[90],"N$":[91],"image,":[92],"where":[93],"$\u03c3_{\\min}$":[94],"smallest":[97],"singular":[98],"value":[99],"ADRT;":[102],"measured":[105],"growth":[106],"$\u03c3_{\\min}\\sim":[107],"N^{1/4}$":[108],"this":[109],"$O(N^{2.25}\\log^{3/2}N)$.":[111],"A":[112],"hybrid":[113],"keeps":[115],"inverse":[118],"cross-quadrant":[121],"level":[122],"cheaper":[124],"closer":[126],"In":[131],"compiled":[132],"implementations":[133],"both":[134],"outperform":[135],"solver":[138],"normal":[141],"equations":[142],"from":[143],"$N=256$":[144],"on,":[145],"conditioning":[148],"traced":[150],"aliasing":[153],"integer-sampled":[155],"lines.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-20T00:00:00"}