Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2997450498', 'doi': 'https://doi.org/10.48550/arxiv.1912.12804', 'title': 'Joint Sparse Recovery Using Signal Space Matching Pursuit', 'display_name': 'Joint Sparse Recovery Using Signal Space Matching Pursuit', 'publication_year': 2019, 'publication_date': '2019-01-01', 'ids': {'openalex': 'https://openalex.org/W2997450498', 'doi': 'https://doi.org/10.48550/arxiv.1912.12804', 'mag': '2997450498'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1912.12804', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': ['arxiv', 'datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/abs/1912.12804', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5101941756', 'display_name': 'Junhan Kim', 'orcid': 'https://orcid.org/0000-0001-8960-5425'}, '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']}], 'countries': ['KR'], 'is_corresponding': False, 'raw_author_name': 'Junhan Kim', 'raw_affiliation_strings': ['[Dept. of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea]'], 'affiliations': [{'raw_affiliation_string': '[Dept. of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea]', 'institution_ids': ['https://openalex.org/I139264467']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100370463', 'display_name': 'Jian Wang', 'orcid': 'https://orcid.org/0000-0002-5421-5678'}, 'institutions': [{'id': 'https://openalex.org/I24943067', 'display_name': 'Fudan University', 'ror': 'https://ror.org/013q1eq08', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I24943067']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Jian Wang', 'raw_affiliation_strings': ['School of Data Science, Fudan University, Shanghai, China'], 'affiliations': [{'raw_affiliation_string': 'School of Data Science, Fudan University, Shanghai, China', 'institution_ids': ['https://openalex.org/I24943067']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5036831364', 'display_name': 'Luong Trung Nguyen', 'orcid': 'https://orcid.org/0000-0002-5279-4370'}, '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']}], 'countries': ['KR'], 'is_corresponding': False, 'raw_author_name': 'Luong Trung Nguyen', 'raw_affiliation_strings': ['[Dept. of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea]'], 'affiliations': [{'raw_affiliation_string': '[Dept. of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea]', 'institution_ids': ['https://openalex.org/I139264467']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5076075267', 'display_name': 'Byonghyo Shim', 'orcid': 'https://orcid.org/0000-0001-5051-1763'}, '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']}], 'countries': ['KR'], 'is_corresponding': False, 'raw_author_name': 'Byonghyo Shim', 'raw_affiliation_strings': ['[Dept. of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea]'], 'affiliations': [{'raw_affiliation_string': '[Dept. of Electrical and Computer Engineering, Seoul National University, Seoul, South Korea]', 'institution_ids': ['https://openalex.org/I139264467']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 61}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': 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/T11739', 'display_name': 'Microwave Imaging and Scattering Analysis', 'score': 0.9989, 'subfield': {'id': 'https://openalex.org/subfields/2204', 'display_name': 'Biomedical 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/T11447', 'display_name': 'Blind Source Separation Techniques', 'score': 0.9973, 'subfield': {'id': 'https://openalex.org/subfields/1711', 'display_name': 'Signal Processing'}, '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/constant', 'display_name': 'Constant (computer programming)', 'score': 0.49609312}, {'id': 'https://openalex.org/keywords/matrix', 'display_name': 'Matrix (chemical analysis)', 'score': 0.49589524}, {'id': 'https://openalex.org/keywords/restricted-isometry-property', 'display_name': 'Restricted isometry property', 'score': 0.4767148}], 'concepts': [{'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.6956266}, {'id': 'https://openalex.org/C182306322', 'wikidata': 'https://www.wikidata.org/wiki/Q1779371', 'display_name': 'Order (exchange)', 'level': 2, 'score': 0.5967301}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.51008207}, {'id': 'https://openalex.org/C2777027219', 'wikidata': 'https://www.wikidata.org/wiki/Q1284190', 'display_name': 'Constant (computer programming)', 'level': 2, 'score': 0.49609312}, {'id': 'https://openalex.org/C106487976', 'wikidata': 'https://www.wikidata.org/wiki/Q685816', 'display_name': 'Matrix (chemical analysis)', 'level': 2, 'score': 0.49589524}, {'id': 'https://openalex.org/C156872377', 'wikidata': 'https://www.wikidata.org/wiki/Q6786281', 'display_name': 'Matching pursuit', 'level': 3, 'score': 0.49425745}, {'id': 'https://openalex.org/C12362212', 'wikidata': 'https://www.wikidata.org/wiki/Q728435', 'display_name': 'Linear subspace', 'level': 2, 'score': 0.48339406}, {'id': 'https://openalex.org/C2778572836', 'wikidata': 'https://www.wikidata.org/wiki/Q380933', 'display_name': 'Space (punctuation)', 'level': 2, 'score': 0.4801685}, {'id': 'https://openalex.org/C17902559', 'wikidata': 'https://www.wikidata.org/wiki/Q17099734', 'display_name': 'Restricted isometry property', 'level': 3, 'score': 0.4767148}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.43613392}, {'id': 'https://openalex.org/C34388435', 'wikidata': 'https://www.wikidata.org/wiki/Q2267362', 'display_name': 'Bounded function', 'level': 2, 'score': 0.41565958}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.3479031}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.2690714}, {'id': 'https://openalex.org/C124851039', 'wikidata': 'https://www.wikidata.org/wiki/Q2665459', 'display_name': 'Compressed sensing', 'level': 2, 'score': 0.1783019}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.1596064}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.14755458}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.124919444}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.07054165}, {'id': 'https://openalex.org/C192562407', 'wikidata': 'https://www.wikidata.org/wiki/Q228736', 'display_name': 'Materials science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C10138342', 'wikidata': 'https://www.wikidata.org/wiki/Q43015', 'display_name': 'Finance', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C159985019', 'wikidata': 'https://www.wikidata.org/wiki/Q181790', 'display_name': 'Composite material', 'level': 1, 'score': 0.0}, {'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/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1912.12804', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1912.12804', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1912.12804', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 46, 'referenced_works': ['https://openalex.org/W131753375', 'https://openalex.org/W143004564', 'https://openalex.org/W1557195970', 'https://openalex.org/W1662359346', 'https://openalex.org/W1770500012', 'https://openalex.org/W1774526428', 'https://openalex.org/W1854242841', 'https://openalex.org/W1966946151', 'https://openalex.org/W1974774078', 'https://openalex.org/W1995559202', 'https://openalex.org/W2004026774', 'https://openalex.org/W2010221098', 'https://openalex.org/W2015418199', 'https://openalex.org/W2030449718', 'https://openalex.org/W2032986522', 'https://openalex.org/W2041861271', 'https://openalex.org/W2051388965', 'https://openalex.org/W2061761249', 'https://openalex.org/W2065321782', 'https://openalex.org/W2065829287', 'https://openalex.org/W2074054045', 'https://openalex.org/W2091893102', 'https://openalex.org/W2102380305', 'https://openalex.org/W2119667497', 'https://openalex.org/W2123629701', 'https://openalex.org/W2128659236', 'https://openalex.org/W2129131372', 'https://openalex.org/W2129918728', 'https://openalex.org/W2130480872', 'https://openalex.org/W2134474909', 'https://openalex.org/W2140856955', 'https://openalex.org/W2160979406', 'https://openalex.org/W2162409952', 'https://openalex.org/W2164696938', 'https://openalex.org/W2218353147', 'https://openalex.org/W2289917018', 'https://openalex.org/W2296616510', 'https://openalex.org/W2615945947', 'https://openalex.org/W2734811486', 'https://openalex.org/W2810470036', 'https://openalex.org/W2885505606', 'https://openalex.org/W2949466416', 'https://openalex.org/W2962959174', 'https://openalex.org/W2963898043', 'https://openalex.org/W2976780685', 'https://openalex.org/W3098083265'], 'related_works': ['https://openalex.org/W4200104579', 'https://openalex.org/W3150922045', 'https://openalex.org/W3150789642', 'https://openalex.org/W2756726240', 'https://openalex.org/W2134474909', 'https://openalex.org/W2080115547', 'https://openalex.org/W2022413201', 'https://openalex.org/W1988451630', 'https://openalex.org/W1973029877', 'https://openalex.org/W1854242841'], 'abstract_inverted_index': {'In': [0, 195], 'this': [1], 'paper,': [2], 'we': [3, 197, 235], 'put': [4], 'forth': [5], 'a': [6, 201, 214], 'new': [7], 'joint': [8, 241], 'sparse': [9, 34, 242], 'recovery': [10, 243], 'algorithm': [11, 25], 'called': [12], 'signal': [13], 'space': [14], 'matching': [15], 'pursuit': [16], '(SSMP).': [17], 'The': [18], 'key': [19], 'idea': [20], 'of': [21, 32, 58, 112, 131, 165, 184, 208, 217, 225], 'the': [22, 30, 38, 42, 62, 68, 78, 107, 129, 140, 143, 181, 205, 218, 223], 'proposed': [23], 'SSMP': [24, 51, 92, 185, 209, 226, 238], 'is': [26, 128, 210], 'to': [27, 36, 41, 84, 155, 189], 'sequentially': [28], 'investigate': [29], 'support': [31], 'jointly': [33], 'vectors': [35], 'minimize': [37], 'subspace': [39], 'distance': [40], 'residual': [43], 'space.': [44], 'Our': [45], 'performance': [46, 182], 'guarantee': [47, 183], 'analysis': [48], 'indicates': [49], 'that': [50, 91, 104, 139, 171, 199, 237], 'accurately': [52], 'reconstructs': [53], 'any': [54], 'row': [55, 64], '$K$-sparse': [56], 'matrix': [57, 70], 'rank': [59, 65], '$r$': [60, 150], 'in': [61, 96, 134, 246], 'full': [63], 'scenario': [66], 'if': [67, 172], 'sampling': [69], '$\\mathbf{A}$': [71, 83, 105], 'satisfies': [72, 106], '$\\text{krank}(\\mathbf{A})': [73], '\\ge': [74], 'K+1$,': [75], 'which': [76, 221], 'meets': [77], 'fundamental': [79], 'minimum': [80], 'requirement': [81, 141], 'on': [82, 142], 'ensure': [85], 'exact': [86, 94], 'recovery.': [87], 'We': [88, 168], 'also': [89], 'show': [90, 170, 198, 236], 'guarantees': [93], 'reconstruction': [95, 206], 'at': [97], 'most': [98, 164], '$K-r+\\lceil': [99], '\\frac{r}{L}': [100], '\\rceil$': [101], 'iterations,': [102, 180], 'provided': [103], 'restricted': [108], 'isometry': [109], 'property': [110], '(RIP)': [111], 'order': [113], '$L(K-r)+r+1$': [114], 'with': [115], '$$\\delta_{L(K-r)+r+1}': [116], '<': [117], '\\max': [118], '\\left': [119], '\\{': [120], '\\frac{\\sqrt{r}}{\\sqrt{K+\\frac{r}{4}}+\\sqrt{\\frac{r}{4}}},': [121], '\\frac{\\sqrt{L}}{\\sqrt{K}+1.15': [122], '\\sqrt{L}}': [123], '\\right': [124], '\\},$$': [125], 'where': [126], '$L$': [127], 'number': [130], 'indices': [132], 'chosen': [133], 'each': [135], 'iteration.': [136], 'This': [137], 'implies': [138], 'RIP': [144, 203], 'constant': [145, 215], 'becomes': [146], 'less': [147], 'restrictive': [148], 'when': [149], 'increases.': [151], 'Such': [152], 'behavior': [153], 'seems': [154], 'be': [156, 187], 'natural': [157], 'but': [158], 'has': [159], 'not': [160], 'been': [161], 'reported': [162], 'for': [163], 'conventional': [166, 240], 'methods.': [167], 'further': [169], '$r=1$,': [173], 'then': [174], 'by': [175, 213], 'running': [176], 'more': [177], 'than': [178], '$K$': [179], 'can': [186], 'improved': [188], '$\\delta_{\\lfloor': [190], '7.8K': [191], '\\rfloor}': [192], '\\le': [193], '0.155$.': [194], 'addition,': [196], 'under': [200, 227], 'suitable': [202], 'condition,': [204], 'error': [207], 'upper': [211], 'bounded': [212], 'multiple': [216], 'noise': [219], 'power,': [220], 'demonstrates': [222], 'stability': [224], 'measurement': [228], 'noise.': [229], 'Finally,': [230], 'from': [231], 'extensive': [232], 'numerical': [233], 'experiments,': [234], 'outperforms': [239], 'algorithms': [244], 'both': [245], 'noiseless': [247], 'and': [248], 'noisy': [249], 'scenarios.': [250]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2997450498', 'counts_by_year': [], 'updated_date': '2024-12-07T21:24:04.785558', 'created_date': '2020-01-10'}