{"id":"https://openalex.org/W3109347673","doi":"https://doi.org/10.1137/20m1386384","title":"Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation","display_name":"Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3109347673","doi":"https://doi.org/10.1137/20m1386384","mag":"3109347673"},"language":"en","primary_location":{"id":"doi:10.1137/20m1386384","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1386384","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"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 Matrix Analysis and Applications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2012.02082","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035216660","display_name":"Simon Ruetz","orcid":"https://orcid.org/0000-0002-0434-8982"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Simon Ruetz","raw_affiliation_strings":["University of Innsbruck,"],"raw_orcid":"https://orcid.org/0000-0002-0434-8982","affiliations":[{"raw_affiliation_string":"University of Innsbruck,","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011615599","display_name":"Karin Schnass","orcid":"https://orcid.org/0000-0002-4873-5570"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Karin Schnass","raw_affiliation_strings":["University of Innsbruck,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Innsbruck,","institution_ids":["https://openalex.org/I190249584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01065626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":"3","first_page":"1268","last_page":"1289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9947999715805054,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/matching-pursuit","display_name":"Matching pursuit","score":0.7731688618659973},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.6585849523544312},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.6389151215553284},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.5585327744483948},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5531201362609863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49733808636665344},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.46862438321113586},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4608253240585327},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4463653266429901},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.4441480040550232},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.431660920381546},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38160187005996704},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.3473401665687561},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3256815969944},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2876276969909668},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15338414907455444},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1493109166622162},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.10215267539024353},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08513951301574707},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.06306600570678711},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.059339940547943115}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.7731688618659973},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.6585849523544312},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.6389151215553284},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.5585327744483948},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5531201362609863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49733808636665344},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.46862438321113586},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4608253240585327},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4463653266429901},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4441480040550232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.431660920381546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38160187005996704},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.3473401665687561},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3256815969944},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2876276969909668},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15338414907455444},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1493109166622162},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.10215267539024353},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08513951301574707},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.06306600570678711},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.059339940547943115},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/20m1386384","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1386384","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"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 Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2012.02082","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.02082","pdf_url":"https://arxiv.org/pdf/2012.02082","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3109347673","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2012.02082.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":"doi:10.48550/arxiv.2012.02082","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.02082","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2012.02082","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.02082","pdf_url":"https://arxiv.org/pdf/2012.02082","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.6700000166893005}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3109347673.pdf","grobid_xml":"https://content.openalex.org/works/W3109347673.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1495421100","https://openalex.org/W1544839292","https://openalex.org/W1800346269","https://openalex.org/W1964849786","https://openalex.org/W1976203937","https://openalex.org/W1982334922","https://openalex.org/W1997889147","https://openalex.org/W2020775053","https://openalex.org/W2044116626","https://openalex.org/W2059245204","https://openalex.org/W2071824193","https://openalex.org/W2077444234","https://openalex.org/W2095210832","https://openalex.org/W2107411554","https://openalex.org/W2110767907","https://openalex.org/W2114595593","https://openalex.org/W2115447612","https://openalex.org/W2127079904","https://openalex.org/W2137198385","https://openalex.org/W2145096794","https://openalex.org/W2157969180","https://openalex.org/W2296616510","https://openalex.org/W2891426572","https://openalex.org/W2962904605","https://openalex.org/W2963472969","https://openalex.org/W2964340701","https://openalex.org/W3098045837","https://openalex.org/W3101762025","https://openalex.org/W3102723347","https://openalex.org/W3106471904","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W3191363167","https://openalex.org/W2044450349","https://openalex.org/W1965582845","https://openalex.org/W2952966809","https://openalex.org/W2014632769","https://openalex.org/W3102656674","https://openalex.org/W2991264511","https://openalex.org/W2135393227","https://openalex.org/W2964247855","https://openalex.org/W2340480839","https://openalex.org/W2024566813","https://openalex.org/W2953064603","https://openalex.org/W3106168702","https://openalex.org/W2973908442","https://openalex.org/W2949856292","https://openalex.org/W2555882438","https://openalex.org/W3201566834","https://openalex.org/W1883195916","https://openalex.org/W3134932577"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,47],"derive":[4],"tail":[5],"bounds":[6],"for":[7],"the":[8,29,56],"norms":[9],"of":[10,28,33,44],"random":[11],"submatrices":[12],"with":[13],"nonuniformly":[14],"distributed":[15],"supports.":[16],"We":[17],"apply":[18],"these":[19,45],"results":[20],"to":[21,51],"sparse":[22],"approximation":[23],"and":[24,38,59],"conduct":[25],"an":[26,42],"analysis":[27],"average":[30,53],"case":[31,58],"performance":[32,54,62],"thresholding,":[34],"orthogonal":[35],"matching":[36],"pursuit,":[37],"basis":[39],"pursuit.":[40],"As":[41],"application":[43],"results,":[46],"characterize":[48],"sensing":[49],"dictionaries":[50],"improve":[52],"in":[55],"nonuniform":[57],"test":[60],"their":[61],"numerically.":[63]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}