{"id":"https://openalex.org/W3007679270","doi":"https://doi.org/10.1109/tit.2020.2977166","title":"An Algebraic-Geometric Approach for Linear Regression without Correspondences","display_name":"An Algebraic-Geometric Approach for Linear Regression without Correspondences","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3007679270","doi":"https://doi.org/10.1109/tit.2020.2977166","mag":"3007679270"},"language":"en","primary_location":{"id":"pmh:oai:iris.unige.it:11567/1019931","is_oa":false,"landing_page_url":"https://hdl.handle.net/11567/1019931","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"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":"info:eu-repo/semantics/article"},"type":"article","indexed_in":[],"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/A5075153027","display_name":"Manolis C. Tsakiris","orcid":"https://orcid.org/0000-0002-9158-3330"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tsakiris M. C.","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072149973","display_name":"Liangzu Peng","orcid":"https://orcid.org/0000-0003-0708-7543"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng L.","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064915075","display_name":"Aldo Conca","orcid":"https://orcid.org/0000-0001-5897-9985"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Conca A.","raw_affiliation_strings":["University of Genova, Genova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044711470","display_name":"Laurent Kneip","orcid":"https://orcid.org/0000-0001-6727-6608"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kneip L.","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022499594","display_name":"Yuanming Shi","orcid":"https://orcid.org/0000-0002-1418-7465"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi Y.","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082059715","display_name":"Hayoung Choi","orcid":"https://orcid.org/0000-0003-0874-3864"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN","KR"],"is_corresponding":false,"raw_author_name":"Choi H.","raw_affiliation_strings":["Research Institute of Mathematics, Seoul National University, Seoul, South Korea","School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Mathematics, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4066,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.90749924,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/initialization","display_name":"Initialization","score":0.6570870876312256},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5924991965293884},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.515175461769104},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.46841946244239807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46603459119796753},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.45704135298728943},{"id":"https://openalex.org/keywords/linear-model","display_name":"Linear model","score":0.43361443281173706},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.42680448293685913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42302244901657104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41598203778266907},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.4101850986480713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24570539593696594},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14562609791755676}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6570870876312256},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5924991965293884},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.515175461769104},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.46841946244239807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46603459119796753},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.45704135298728943},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.43361443281173706},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.42680448293685913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42302244901657104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41598203778266907},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4101850986480713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24570539593696594},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14562609791755676},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:iris.unige.it:11567/1019931","is_oa":false,"landing_page_url":"https://hdl.handle.net/11567/1019931","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8399999737739563}],"awards":[{"id":"https://openalex.org/G4794286239","display_name":null,"funder_award_id":"19ZR1434000","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G7099042730","display_name":null,"funder_award_id":"2019H1D3A1A01102728","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"},{"id":"https://openalex.org/G7303553570","display_name":null,"funder_award_id":"61601290","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7709740366","display_name":null,"funder_award_id":"61950410612","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1490092700","https://openalex.org/W1495410784","https://openalex.org/W1608655332","https://openalex.org/W1888985980","https://openalex.org/W1921852354","https://openalex.org/W1981519674","https://openalex.org/W2013860806","https://openalex.org/W2016982361","https://openalex.org/W2046692379","https://openalex.org/W2061907550","https://openalex.org/W2093230301","https://openalex.org/W2101904780","https://openalex.org/W2102122068","https://openalex.org/W2135930857","https://openalex.org/W2148537313","https://openalex.org/W2165919662","https://openalex.org/W2166265186","https://openalex.org/W2170962921","https://openalex.org/W2188410026","https://openalex.org/W2227879930","https://openalex.org/W2312474531","https://openalex.org/W2319466955","https://openalex.org/W2548754907","https://openalex.org/W2571887050","https://openalex.org/W2585735816","https://openalex.org/W2588855895","https://openalex.org/W2600064692","https://openalex.org/W2610882944","https://openalex.org/W2617602334","https://openalex.org/W2768422320","https://openalex.org/W2790756571","https://openalex.org/W2795624970","https://openalex.org/W2885620227","https://openalex.org/W2893948317","https://openalex.org/W2903651703","https://openalex.org/W2936779044","https://openalex.org/W2962759069","https://openalex.org/W2963518783","https://openalex.org/W2963572345","https://openalex.org/W2963968913","https://openalex.org/W2964159889","https://openalex.org/W2964169360","https://openalex.org/W2968130068","https://openalex.org/W3096904619","https://openalex.org/W3098206614","https://openalex.org/W3106018697","https://openalex.org/W4241630671","https://openalex.org/W4248269519","https://openalex.org/W4253998683","https://openalex.org/W4255230573","https://openalex.org/W4379521755"],"related_works":["https://openalex.org/W4311044804","https://openalex.org/W63065332","https://openalex.org/W1990738922","https://openalex.org/W3093365844","https://openalex.org/W2983071886","https://openalex.org/W397719029","https://openalex.org/W2023538514","https://openalex.org/W4283650582","https://openalex.org/W1984715397","https://openalex.org/W4200124026"],"abstract_inverted_index":{"Linear":[0],"regression":[1,11,81,156],"without":[2],"correspondences":[3,19],"is":[4,51,201,226,257],"the":[5,18,21,25,62,65,79,87,144,154,182,193,218,244,249,254,258],"problem":[6,31],"of":[7,58,64,75,89,153,167,184,211,214,223,251,265,271],"performing":[8],"a":[9,14,30,55,164],"linear":[10,56,80,155],"fit":[12],"to":[13,53,105,113,139,163,243,268],"dataset":[15],"for":[16,60,119,262],"which":[17,61,135,173],"between":[20],"independent":[22,194],"samples":[23,195],"and":[24,44,235],"observations":[26,275],"are":[27,101,110,196],"unknown.":[28],"Such":[29],"naturally":[32,161],"arises":[33],"in":[34,86,148,170,177,276],"diverse":[35],"domains":[36],"such":[37,92],"as":[38,93,190,192,241],"computer":[39],"vision,":[40],"data":[41,76,107],"mining,":[42],"communications":[43],"biology.":[45],"In":[46,123],"its":[47,178,237],"simplest":[48],"form,":[49],"it":[50],"tantamount":[52],"solving":[54],"system":[57,166,200,234],"equations,":[59],"entries":[63],"right":[66],"hand":[67],"side":[68],"vector":[69],"have":[70],"been":[71],"permuted.":[72],"This":[73,160],"type":[74,213],"corruption":[77,215],"renders":[78],"task":[82],"considerably":[83],"harder,":[84],"even":[85],"absence":[88],"other":[90],"corruptions,":[91],"noise,":[94],"outliers":[95],"or":[96,108,115],"missing":[97],"entries.":[98],"Existing":[99],"methods":[100],"either":[102],"applicable":[103],"only":[104,118],"noiseless":[106],"they":[109,116],"very":[111],"sensitive":[112],"initialization":[114,242],"work":[117],"partially":[120],"shuffled":[121,273],"data.":[122],"this":[124,198,224,232],"paper":[125],"we":[126,187],"address":[127],"these":[128],"issues":[129],"via":[130],"an":[131],"algebraic":[132,185],"geometric":[133],"approach,":[134],"uses":[136],"symmetric":[137],"polynomials":[138],"extract":[140],"permutation-invariant":[141],"constraints":[142],"that":[143,189,227],"parameters":[145],"xi":[146,175],"{*}":[147,176],"mathbb":[149],"{R}":[150],"{text":[151],"{n}}":[152],"model":[157],"must":[158],"satisfy.":[159],"leads":[162],"polynomial":[165,199,233],"n":[168,171,266],"equations":[169],"unknowns,":[172],"contains":[174],"root":[179,240],"locus.":[180],"Using":[181],"machinery":[183],"geometry":[186],"prove":[188],"long":[191],"generic,":[197],"always":[202,230],"consistent":[203],"with":[204],"at":[205],"most":[206,238],"n!":[207],"complex":[208],"roots,":[209],"regardless":[210],"any":[212],"inflicted":[216],"on":[217],"observations.":[219],"The":[220],"algorithmic":[221],"implication":[222],"fact":[225],"one":[228],"can":[229],"solve":[231],"use":[236],"suitable":[239],"Expectation":[245],"Maximization":[246],"algorithm.":[247],"To":[248],"best":[250],"our":[252],"knowledge,":[253],"resulting":[255],"method":[256],"first":[259],"working":[260],"solution":[261],"small":[263],"values":[264],"able":[267],"handle":[269],"thousands":[270],"fully":[272],"noisy":[274],"milliseconds.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2025-10-10T00:00:00"}