{"id":"https://openalex.org/W2923955646","doi":"https://doi.org/10.1109/iros40897.2019.8968174","title":"Outlier-Robust Spatial Perception: Hardness, General-Purpose Algorithms, and Guarantees","display_name":"Outlier-Robust Spatial Perception: Hardness, General-Purpose Algorithms, and Guarantees","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W2923955646","doi":"https://doi.org/10.1109/iros40897.2019.8968174","mag":"2923955646"},"language":"en","primary_location":{"id":"doi:10.1109/iros40897.2019.8968174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8968174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.11683","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052733656","display_name":"Vasileios Tzoumas","orcid":"https://orcid.org/0000-0001-9951-5255"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vasileios Tzoumas","raw_affiliation_strings":["Massachusetts Institute of Technology,Laboratory for Information and Decision Systems,Cambridge,MA,USA,02139","Massachusetts Institute Of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Laboratory for Information and Decision Systems,Cambridge,MA,USA,02139","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112468241","display_name":"Pasquale Antonante","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pasquale Antonante","raw_affiliation_strings":["Massachusetts Institute of Technology,Laboratory for Information and Decision Systems,Cambridge,MA,USA,02139","Massachusetts Institute Of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Laboratory for Information and Decision Systems,Cambridge,MA,USA,02139","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042157108","display_name":"Luca Carlone","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luca Carlone","raw_affiliation_strings":["Massachusetts Institute of Technology,Laboratory for Information and Decision Systems,Cambridge,MA,USA,02139","Massachusetts Institute Of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Laboratory for Information and Decision Systems,Cambridge,MA,USA,02139","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052733656"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":1.7727,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92334742,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"5383","last_page":"5390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12549","display_name":"Image and Object Detection Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/ransac","display_name":"RANSAC","score":0.884688138961792},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.8823307752609253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.613448441028595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5546923875808716},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.524573802947998},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5160738825798035},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4796886146068573},{"id":"https://openalex.org/keywords/trimming","display_name":"Trimming","score":0.4398157298564911},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3044058680534363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26217275857925415},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08579865097999573}],"concepts":[{"id":"https://openalex.org/C114744707","wikidata":"https://www.wikidata.org/wiki/Q218533","display_name":"RANSAC","level":3,"score":0.884688138961792},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.8823307752609253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.613448441028595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5546923875808716},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.524573802947998},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5160738825798035},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4796886146068573},{"id":"https://openalex.org/C56951928","wikidata":"https://www.wikidata.org/wiki/Q3539213","display_name":"Trimming","level":2,"score":0.4398157298564911},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3044058680534363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26217275857925415},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08579865097999573},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/iros40897.2019.8968174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8968174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1903.11683","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.11683","pdf_url":"https://arxiv.org/pdf/1903.11683","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"mag:2923955646","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.11683.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:dspace.mit.edu:1721.1/137256","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137256","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"http://purl.org/eprint/type/ConferencePaper"},{"id":"doi:10.48550/arxiv.1903.11683","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1903.11683","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1903.11683","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.11683","pdf_url":"https://arxiv.org/pdf/1903.11683","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2923955646.pdf","grobid_xml":"https://content.openalex.org/works/W2923955646.grobid-xml"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W197261174","https://openalex.org/W1501672519","https://openalex.org/W1527197079","https://openalex.org/W1539091696","https://openalex.org/W1541004287","https://openalex.org/W1680189815","https://openalex.org/W1729367118","https://openalex.org/W1965805571","https://openalex.org/W1966790179","https://openalex.org/W1967368660","https://openalex.org/W1988874269","https://openalex.org/W1990884907","https://openalex.org/W1991172434","https://openalex.org/W1993267444","https://openalex.org/W1994292819","https://openalex.org/W1999399477","https://openalex.org/W2001836169","https://openalex.org/W2003530067","https://openalex.org/W2009086487","https://openalex.org/W2010016312","https://openalex.org/W2015996585","https://openalex.org/W2017470165","https://openalex.org/W2033819227","https://openalex.org/W2043727268","https://openalex.org/W2044101683","https://openalex.org/W2046033161","https://openalex.org/W2048430744","https://openalex.org/W2049981393","https://openalex.org/W2051755744","https://openalex.org/W2066863160","https://openalex.org/W2084083038","https://openalex.org/W2085261163","https://openalex.org/W2088616581","https://openalex.org/W2098890714","https://openalex.org/W2102481828","https://openalex.org/W2105824943","https://openalex.org/W2105934661","https://openalex.org/W2109271936","https://openalex.org/W2109635530","https://openalex.org/W2129131372","https://openalex.org/W2129249398","https://openalex.org/W2133442958","https://openalex.org/W2138890480","https://openalex.org/W2144540691","https://openalex.org/W2160335633","https://openalex.org/W2162708633","https://openalex.org/W2200775394","https://openalex.org/W2209124607","https://openalex.org/W2221032419","https://openalex.org/W2250172176","https://openalex.org/W2296360731","https://openalex.org/W2344109021","https://openalex.org/W2396274919","https://openalex.org/W2424351103","https://openalex.org/W2461937780","https://openalex.org/W2498631646","https://openalex.org/W2519911873","https://openalex.org/W2547811925","https://openalex.org/W2562843573","https://openalex.org/W2746349752","https://openalex.org/W2747517534","https://openalex.org/W2769591697","https://openalex.org/W2798375363","https://openalex.org/W2891820683","https://openalex.org/W2912801570","https://openalex.org/W2914393613","https://openalex.org/W2924301415","https://openalex.org/W2963537367","https://openalex.org/W2963575844","https://openalex.org/W2963873956","https://openalex.org/W2964008913","https://openalex.org/W2964164560","https://openalex.org/W2967579851","https://openalex.org/W3124420883","https://openalex.org/W3138381145","https://openalex.org/W4214528849","https://openalex.org/W4297970710","https://openalex.org/W4298227433","https://openalex.org/W6607935444","https://openalex.org/W6679909495","https://openalex.org/W6726839888","https://openalex.org/W6728192292","https://openalex.org/W6729209368","https://openalex.org/W6748459094"],"related_works":["https://openalex.org/W3003592400","https://openalex.org/W3045905189","https://openalex.org/W2769591697","https://openalex.org/W2211633734","https://openalex.org/W2946257523","https://openalex.org/W3211114847","https://openalex.org/W3214618540","https://openalex.org/W3004602972","https://openalex.org/W2584316068","https://openalex.org/W3207285318","https://openalex.org/W2884944060","https://openalex.org/W3093548137","https://openalex.org/W2994930770","https://openalex.org/W3092826926","https://openalex.org/W2980773050","https://openalex.org/W3129648716","https://openalex.org/W3150921396","https://openalex.org/W5896900","https://openalex.org/W2766734582","https://openalex.org/W2767131137"],"abstract_inverted_index":{"Spatial":[0],"perception":[1,33,184],"is":[2,34,100,121,143],"the":[3,37,76,79,103,124,131,178],"backbone":[4],"of":[5,14,39,78,97,134],"many":[6],"robotics":[7],"applications,":[8],"and":[9,19,24,43,169,190],"spans":[10],"a":[11,93,108,135,146,206],"broad":[12],"range":[13],"research":[15],"problems,":[16,168],"including":[17],"localization":[18],"mapping,":[20],"point":[21],"cloud":[22],"alignment,":[23],"relative":[25],"pose":[26],"estimation":[27],"from":[28],"camera":[29],"images.":[30],"Robust":[31],"spatial":[32,183],"jeopardized":[35],"by":[36,84],"presence":[38],"incorrect":[40],"data":[41],"association,":[42],"in":[44,57,81,102],"general,":[45],"outliers.":[46,155],"Although":[47],"techniques":[48],"to":[49,122,129,144,153,165],"handle":[50],"outliers":[51],"do":[52],"exist,":[53],"they":[54],"can":[55,65],"fail":[56],"unpredictable":[58],"manners":[59],"(e.g.,":[60,69],"RANSAC,":[61],"robust":[62],"estimators),":[63],"or":[64],"have":[66],"exponential":[67],"runtime":[68],"branch-and-bound).":[70],"In":[71],"this":[72],"paper,":[73],"we":[74,89],"advance":[75],"state":[77],"art":[80],"outlier":[82,98,137],"rejection":[83,99,138],"making":[85],"three":[86,182],"contributions.":[87],"First,":[88],"show":[90,194],"that":[91,112,162,195],"even":[92],"simple":[94,147],"linear":[95],"instance":[96],"inapproximable:":[101],"worst-case":[104],"one":[105],"cannot":[106],"design":[107],"quasi-polynomial":[109],"time":[110],"algorithm":[111,157,180,197],"computes":[113],"an":[114],"approximate":[115],"solution":[116],"efficiently.":[117],"Our":[118,140,156],"second":[119],"contribution":[120,142],"provide":[123],"first":[125],"per-instance":[126],"sub-optimality":[127],"bounds":[128],"assess":[130],"approximation":[132],"quality":[133],"given":[136],"outcome.":[139],"third":[141],"propose":[145],"general-purpose":[148,207],"algorithm,":[149],"named":[150],"adaptive":[151],"trimming,":[152],"remove":[154],"leverages":[158],"recently-proposed":[159],"global":[160],"solvers":[161],"are":[163],"able":[164],"solve":[166],"outlier-free":[167],"iteratively":[170],"removes":[171],"measurements":[172],"with":[173],"large":[174],"errors.":[175],"We":[176],"demonstrate":[177],"proposed":[179],"on":[181],"problems:":[185],"3D":[186],"registration,":[187],"two-view":[188],"geometry,":[189],"SLAM.":[191],"The":[192],"results":[193],"our":[196],"outperforms":[198],"several":[199],"state-of-the-art":[200],"methods":[201],"across":[202],"applications":[203],"while":[204],"being":[205],"method.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}