{"id":"https://openalex.org/W4240427012","doi":"https://doi.org/10.7287/peerj.preprints.27482v1","title":"RobOMP: Robust variants of Orthogonal Matching Pursuit for sparse representations","display_name":"RobOMP: Robust variants of Orthogonal Matching Pursuit for sparse representations","publication_year":2019,"publication_date":"2019-01-14","ids":{"openalex":"https://openalex.org/W4240427012","doi":"https://doi.org/10.7287/peerj.preprints.27482v1"},"language":"en","primary_location":{"id":"doi:10.7287/peerj.preprints.27482v1","is_oa":true,"landing_page_url":"https://doi.org/10.7287/peerj.preprints.27482v1","pdf_url":"https://peerj.com/preprints/27482.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://peerj.com/preprints/27482.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042649055","display_name":"Carlos A. Loza","orcid":"https://orcid.org/0000-0002-0509-5104"},"institutions":[{"id":"https://openalex.org/I69094615","display_name":"Universidad San Francisco de Quito","ror":"https://ror.org/01r2c3v86","country_code":"EC","type":"education","lineage":["https://openalex.org/I69094615"]}],"countries":["EC"],"is_corresponding":true,"raw_author_name":"Carlos A Loza","raw_affiliation_strings":["Department of Mathematics, Universidad San Francisco de Quito, Quito, Ecuador"],"raw_orcid":"https://orcid.org/0000-0002-0509-5104","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universidad San Francisco de Quito, Quito, Ecuador","institution_ids":["https://openalex.org/I69094615"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042649055"],"corresponding_institution_ids":["https://openalex.org/I69094615"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3467752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9987999796867371,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9962000250816345,"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/outlier","display_name":"Outlier","score":0.7856168150901794},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.6450428366661072},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.6364493370056152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5724062919616699},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5358195900917053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5339844226837158},{"id":"https://openalex.org/keywords/robust-statistics","display_name":"Robust statistics","score":0.4749588966369629},{"id":"https://openalex.org/keywords/neural-coding","display_name":"Neural coding","score":0.45616039633750916},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4363269507884979},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4269227683544159},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.42086201906204224},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.41827964782714844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38419055938720703},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36163330078125},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35550567507743835},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.24487349390983582},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0970543920993805}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7856168150901794},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.6450428366661072},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.6364493370056152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5724062919616699},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5358195900917053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5339844226837158},{"id":"https://openalex.org/C67226441","wikidata":"https://www.wikidata.org/wiki/Q1665389","display_name":"Robust statistics","level":3,"score":0.4749588966369629},{"id":"https://openalex.org/C77637269","wikidata":"https://www.wikidata.org/wiki/Q7002051","display_name":"Neural coding","level":2,"score":0.45616039633750916},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4363269507884979},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4269227683544159},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.42086201906204224},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41827964782714844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38419055938720703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36163330078125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35550567507743835},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.24487349390983582},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0970543920993805},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.7287/peerj.preprints.27482v1","is_oa":true,"landing_page_url":"https://doi.org/10.7287/peerj.preprints.27482v1","pdf_url":"https://peerj.com/preprints/27482.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.7287/peerj.preprints.27482v1","is_oa":true,"landing_page_url":"https://doi.org/10.7287/peerj.preprints.27482v1","pdf_url":"https://peerj.com/preprints/27482.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4240427012.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2011611369","https://openalex.org/W4297791310","https://openalex.org/W4245251483","https://openalex.org/W2890544631","https://openalex.org/W2116148865","https://openalex.org/W2046343964","https://openalex.org/W4372266926","https://openalex.org/W2366556501","https://openalex.org/W2965458591","https://openalex.org/W4254934694"],"abstract_inverted_index":{"Sparse":[0],"coding":[1],"aims":[2],"to":[3,64,129,140,216,243],"find":[4],"a":[5,65,115,152,164,202],"parsimonious":[6],"representation":[7],"of":[8,31,45,104,112,133,144,160,181,190,220,228],"an":[9,12,25],"example":[10],"given":[11],"observation":[13],"matrix":[14],"or":[15],"dictionary.":[16],"In":[17,96],"this":[18,97],"regard,":[19],"Orthogonal":[20],"Matching":[21],"Pursuit":[22],"(OMP)":[23],"provides":[24],"intuitive,":[26],"simple":[27],"and":[28,91,135,175,183,195,209],"fast":[29],"approximation":[30],"the":[32,43,46,59,74,84,110,131,137,141,145,158,161,188,214,221,236],"optimal":[33,57],"solution.":[34],"However,":[35],"its":[36],"main":[37,75,142],"building":[38],"block":[39],"is":[40,55,82,148],"anchored":[41],"on":[42,109,168,206],"minimization":[44],"Mean":[47],"Squared":[48],"Error":[49],"cost":[50],"function":[51],"(MSE).":[52],"This":[53,147],"approach":[54],"only":[56],"if":[58],"errors":[60],"are":[61],"distributed":[62],"according":[63],"Gaussian":[66],"distribution":[67,159],"without":[68],"samples":[69,138],"that":[70,156,212],"strongly":[71],"deviate":[72],"from":[73,235],"mode,":[76],"i.e.":[77],"outliers.":[78],"If":[79],"such":[80],"assumption":[81],"violated,":[83],"sparse":[85,208],"code":[86],"will":[87,93],"likely":[88],"be":[89],"biased":[90],"performance":[92],"degrade":[94],"accordingly.":[95],"paper,":[98],"we":[99],"introduce":[100,201],"five":[101,225],"robust":[102,165,197],"variants":[103,227],"OMP":[105],"(RobOMP)":[106],"fully":[107],"based":[108,205],"theory":[111],"M-Estimators":[113],"under":[114,171,178],"linear":[116],"model.":[117],"The":[118,224],"proposed":[119,222],"framework":[120,204],"exploits":[121],"efficient":[122],"Iteratively":[123],"Reweighted":[124],"Least":[125],"Squares":[126],"(IRLS)":[127],"techniques":[128],"mitigate":[130],"effect":[132],"outliers":[134],"emphasize":[136],"corresponding":[139],"mode":[143],"data.":[146],"done":[149],"adaptively":[150],"via":[151],"learned":[153],"weight":[154],"vector":[155],"models":[157],"data":[162,170],"in":[163],"manner.":[166],"Experiments":[167],"synthetic":[169],"several":[172],"noise":[173],"distributions":[174],"image":[176],"recognition":[177],"different":[179,226],"combinations":[180],"occlusion":[182],"missing":[184],"pixels":[185],"thoroughly":[186],"detail":[187],"superiority":[189],"RobOMP":[191,229],"over":[192],"MSE-based":[193],"approaches":[194],"similar":[196],"alternatives.":[198],"We":[199],"also":[200],"denoising":[203],"robust,":[207],"redundant":[210],"representations":[211],"open":[213],"door":[215],"potential":[217],"further":[218],"applications":[219],"techniques.":[223],"do":[230],"not":[231],"require":[232],"parameter":[233],"tuning":[234],"user":[237],"and,":[238],"hence,":[239],"constitute":[240],"principled":[241],"alternatives":[242],"OMP.":[244]},"counts_by_year":[],"updated_date":"2026-01-15T23:16:33.117629","created_date":"2025-10-10T00:00:00"}