{"id":"https://openalex.org/W2964046134","doi":"https://doi.org/10.1109/tsp.2016.2634544","title":"Subspace Selection for Projection Maximization With Matroid Constraints","display_name":"Subspace Selection for Projection Maximization With Matroid Constraints","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2964046134","doi":"https://doi.org/10.1109/tsp.2016.2634544","mag":"2964046134"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2016.2634544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2016.2634544","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5060421795","display_name":"Zhenliang Zhang","orcid":"https://orcid.org/0000-0003-4450-9987"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]},{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenliang Zhang","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA","Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO, USA","Intel Labs, Hillsboro, OR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Intel Labs, Hillsboro, OR, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344803","display_name":"Yuan Wang","orcid":"https://orcid.org/0000-0001-5597-066X"},"institutions":[{"id":"https://openalex.org/I1343551460","display_name":"The University of Texas MD Anderson Cancer Center","ror":"https://ror.org/04twxam07","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1343551460"]},{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Wang","raw_affiliation_strings":["Department of Biostatistics, University of Texas MD Anderson Cancer Center, Houston, TX, USA","Department of Mathematics and Statistics, Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biostatistics, University of Texas MD Anderson Cancer Center, Houston, TX, USA","institution_ids":["https://openalex.org/I1343551460"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070385137","display_name":"Edwin K. P. Chong","orcid":"https://orcid.org/0000-0002-7622-4815"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edwin K. P. Chong","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Department of Mathematics, Colorado State University, Fort Collins, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Department of Mathematics, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028995727","display_name":"Ali Pezeshki","orcid":"https://orcid.org/0000-0002-7142-5685"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Pezeshki","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Department of Mathematics, Colorado State University, Fort Collins, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Department of Mathematics, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5972,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7126084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"65","issue":"5","first_page":"1339","last_page":"1351"},"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.9994000196456909,"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.9994000196456909,"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/T12209","display_name":"Bone and Joint Diseases","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/2732","display_name":"Orthopedics and Sports Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10891","display_name":"Radar Systems and Signal Processing","score":0.972100019454956,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6696294546127319},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.6574757099151611},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6254441142082214},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5971816778182983},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.553541362285614},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5166371464729309},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4648299217224121},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44472092390060425},{"id":"https://openalex.org/keywords/entropy-maximization","display_name":"Entropy maximization","score":0.42626750469207764},{"id":"https://openalex.org/keywords/matroid-partitioning","display_name":"Matroid partitioning","score":0.4184149205684662},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36368241906166077},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.324749231338501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3013772964477539},{"id":"https://openalex.org/keywords/graphic-matroid","display_name":"Graphic matroid","score":0.2035360336303711}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6696294546127319},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.6574757099151611},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6254441142082214},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5971816778182983},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.553541362285614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5166371464729309},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4648299217224121},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44472092390060425},{"id":"https://openalex.org/C127233936","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Entropy maximization","level":3,"score":0.42626750469207764},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.4184149205684662},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36368241906166077},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.324749231338501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3013772964477539},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.2035360336303711},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2016.2634544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2016.2634544","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1626051818","display_name":null,"funder_award_id":"CCF-1422658","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W340244495","https://openalex.org/W1479979375","https://openalex.org/W1517928915","https://openalex.org/W1680189815","https://openalex.org/W1875482710","https://openalex.org/W1887457978","https://openalex.org/W1919051935","https://openalex.org/W1969423031","https://openalex.org/W1971161781","https://openalex.org/W1974086818","https://openalex.org/W1974198688","https://openalex.org/W1989538733","https://openalex.org/W2011193572","https://openalex.org/W2011587642","https://openalex.org/W2013770351","https://openalex.org/W2015418199","https://openalex.org/W2023351415","https://openalex.org/W2033375925","https://openalex.org/W2046658845","https://openalex.org/W2067161429","https://openalex.org/W2072704718","https://openalex.org/W2095978736","https://openalex.org/W2097323375","https://openalex.org/W2098704159","https://openalex.org/W2099100030","https://openalex.org/W2100642855","https://openalex.org/W2100729440","https://openalex.org/W2104266187","https://openalex.org/W2105357975","https://openalex.org/W2113393671","https://openalex.org/W2116148865","https://openalex.org/W2122759946","https://openalex.org/W2123457453","https://openalex.org/W2134474909","https://openalex.org/W2140856955","https://openalex.org/W2150205015","https://openalex.org/W2163985430","https://openalex.org/W2164452299","https://openalex.org/W2196956961","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2324166574","https://openalex.org/W2757107770","https://openalex.org/W2963653648","https://openalex.org/W2963726753","https://openalex.org/W2964275022","https://openalex.org/W3104299892","https://openalex.org/W3147705998","https://openalex.org/W4230026591","https://openalex.org/W4250955649","https://openalex.org/W4251530837","https://openalex.org/W4300263211","https://openalex.org/W4300819821","https://openalex.org/W4301459447","https://openalex.org/W6628836592","https://openalex.org/W6631046737","https://openalex.org/W6639467292","https://openalex.org/W6808810039","https://openalex.org/W6820645939","https://openalex.org/W7001178546"],"related_works":["https://openalex.org/W1978795414","https://openalex.org/W1981530653","https://openalex.org/W1963746795","https://openalex.org/W4301139944","https://openalex.org/W2963011210","https://openalex.org/W1829211283","https://openalex.org/W1967991534","https://openalex.org/W4291556988","https://openalex.org/W2206386752","https://openalex.org/W2964046134"],"abstract_inverted_index":{"Suppose":[0],"that":[1,31,117,131],"there":[2],"is":[3,56,157,175],"a":[4,10,16,24,35,164],"ground":[5,28,137],"set":[6,29,138],"which":[7],"consists":[8],"of":[9,13,22,26,34,37,86,93,104,110,118,149,166,168],"large":[11],"number":[12],"vectors":[14,45],"in":[15,46,135,147],"Hilbert":[17],"space.":[18],"Consider":[19],"the":[20,27,32,40,44,47,51,84,91,111,119,133,136,151,155,169,173],"problem":[21,55],"selecting":[23],"subset":[25,49],"such":[30,63],"projection":[33,153],"vector":[36],"interest":[38],"onto":[39],"subspace":[41],"spanned":[42],"by":[43,89],"chosen":[48],"reaches":[50],"maximum":[52],"norm.":[53],"This":[54],"generally":[57],"NP-hard,":[58],"and":[59,67,124,159],"alternative":[60],"approximation":[61],"algorithms":[62,88,113,144],"as":[64,74,102],"forward":[65],"regression":[66],"orthogonal":[68],"matching":[69],"pursuit":[70],"have":[71],"been":[72],"proposed":[73],"heuristic":[75],"approaches.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80,98],"investigate":[81],"bounds":[82],"on":[83],"performance":[85,109],"these":[87,105,143],"introducing":[90],"notions":[92],"elemental":[94,106],"curvatures.":[95],"More":[96],"specifically,":[97],"derive":[99],"lower":[100],"bounds,":[101],"functions":[103],"curvatures,":[107],"for":[108],"aforementioned":[112],"with":[114],"respect":[115],"to":[116],"optimal":[120,146,170],"solution":[121,171],"under":[122],"uniform":[123,158],"nonuniform":[125],"matroid":[126,156,174],"constraints,":[127],"respectively.":[128],"We":[129],"show":[130],"if":[132],"elements":[134],"are":[139,145],"mutually":[140],"orthogonal,":[141],"then":[142],"terms":[148],"achieving":[150],"largest":[152],"when":[154,172],"they":[160],"achieve":[161],"at":[162],"least":[163],"fraction":[165],"1/2":[167],"nonuniform.":[176]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}