{"id":"https://openalex.org/W2124842874","doi":"https://doi.org/10.1109/tsp.2011.2160860","title":"Compressive Sampling With Generalized Polygons","display_name":"Compressive Sampling With Generalized Polygons","publication_year":2011,"publication_date":"2011-06-29","ids":{"openalex":"https://openalex.org/W2124842874","doi":"https://doi.org/10.1109/tsp.2011.2160860","mag":"2124842874"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2011.2160860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2011.2160860","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/A5058270967","display_name":"Kanke Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kanke Gao","raw_affiliation_strings":["Department of Electrical Engineering, State University of New York, University at Buffalo, Buffalo, NY, USA","Dept. of Electr. Eng., State Univ. of New York at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, State University of New York, University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Electr. Eng., State Univ. of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028576001","display_name":"Stella N. Batalama","orcid":"https://orcid.org/0000-0001-7667-7868"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stella N. Batalama","raw_affiliation_strings":["Department of Electrical Engineering, State University of New York, University at Buffalo, Buffalo, NY, USA","Dept. of Electr. Eng., State Univ. of New York at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, State University of New York, University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Electr. Eng., State Univ. of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052953883","display_name":"Dimitris A. Pados","orcid":"https://orcid.org/0000-0001-8959-6450"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitris A. Pados","raw_affiliation_strings":["Department of Electrical Engineering, State University of New York, University at Buffalo, Buffalo, NY, USA","Dept. of Electr. Eng., State Univ. of New York at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, State University of New York, University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Electr. Eng., State Univ. of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081962525","display_name":"Bruce W. Suter","orcid":null},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce W. Suter","raw_affiliation_strings":["Air Force Research Laboratory/RITB, Rome, NY, USA","[Air Force Res. Lab., RITB, Rome, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Air Force Research Laboratory/RITB, Rome, NY, USA","institution_ids":["https://openalex.org/I1280414376"]},{"raw_affiliation_string":"[Air Force Res. Lab., RITB, Rome, NY, USA]","institution_ids":["https://openalex.org/I1280414376"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058270967"],"corresponding_institution_ids":["https://openalex.org/I57206974","https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":4.4788,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.94842875,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"59","issue":"10","first_page":"4759","last_page":"4766"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.8112545013427734},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.6917206645011902},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6133371591567993},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6004592776298523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5084373354911804},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4567076861858368},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.43368491530418396},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4306418299674988},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3740747570991516},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20062023401260376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15665769577026367},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1517108678817749},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.10397019982337952}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8112545013427734},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6917206645011902},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6133371591567993},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6004592776298523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5084373354911804},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4567076861858368},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.43368491530418396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4306418299674988},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3740747570991516},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20062023401260376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15665769577026367},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1517108678817749},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.10397019982337952},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2011.2160860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2011.2160860","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1492288302","https://openalex.org/W1527917680","https://openalex.org/W1999534475","https://openalex.org/W2033375925","https://openalex.org/W2040452405","https://openalex.org/W2110140246","https://openalex.org/W2117933250","https://openalex.org/W2127271355","https://openalex.org/W2128659236","https://openalex.org/W2128765501","https://openalex.org/W2129638195","https://openalex.org/W2135046866","https://openalex.org/W2135859872","https://openalex.org/W2137813581","https://openalex.org/W2140466267","https://openalex.org/W2145244895","https://openalex.org/W2156043924","https://openalex.org/W2160979406","https://openalex.org/W2164452299","https://openalex.org/W2167149929","https://openalex.org/W2289917018","https://openalex.org/W2293231900","https://openalex.org/W2296616510","https://openalex.org/W2532988047","https://openalex.org/W2954811775","https://openalex.org/W2963322354","https://openalex.org/W2973707709","https://openalex.org/W3104197796","https://openalex.org/W4234341801","https://openalex.org/W4250955649","https://openalex.org/W4285719527","https://openalex.org/W4300188436"],"related_works":["https://openalex.org/W2158224665","https://openalex.org/W2379589510","https://openalex.org/W2810730439","https://openalex.org/W4300044672","https://openalex.org/W1881631164","https://openalex.org/W1976264255","https://openalex.org/W2154141401","https://openalex.org/W4248815562","https://openalex.org/W2053943947","https://openalex.org/W2314484939"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,24,40,52,57,64],"problem":[3],"of":[4,13,43,59,63],"compressed":[5],"sensing":[6],"and":[7,46],"propose":[8],"new":[9],"deterministic":[10],"low-storage":[11],"constructions":[12],"compressive":[14],"sampling":[15],"matrices":[16],"based":[17],"on":[18,51],"classical":[19],"finite-geometry":[20],"generalized":[21,44],"polygons.":[22],"For":[23],"noiseless":[25],"measurements":[26],"case,":[27],"we":[28],"develop":[29],"a":[30,74],"novel":[31],"exact-recovery":[32],"algorithm":[33],"for":[34],"strictly":[35],"sparse":[36],"signals":[37,67],"that":[38,49],"utilizes":[39],"geometry":[41],"properties":[42],"polygons":[45],"exhibits":[47],"complexity":[48],"depends":[50],"sparsity":[53],"value":[54],"only.":[55],"In":[56],"presence":[58],"measurement":[60],"noise,":[61],"recovery":[62],"generalized-polygon":[65],"sampled":[66],"can":[68],"be":[69],"carried":[70],"out":[71],"effectively":[72],"using":[73],"belief":[75],"propagation":[76],"algorithm.":[77],"Experimental":[78],"studies":[79],"included":[80],"in":[81],"this":[82],"paper":[83],"illustrate":[84],"our":[85],"theoretical":[86],"developments.":[87]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}