{"id":"https://openalex.org/W1492288302","doi":"https://doi.org/10.1109/jcn.2010.6388466","title":"Why Gabor frames? Two fundamental measures of coherence and their role in model selection","display_name":"Why Gabor frames? Two fundamental measures of coherence and their role in model selection","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W1492288302","doi":"https://doi.org/10.1109/jcn.2010.6388466","mag":"1492288302"},"language":"en","primary_location":{"id":"doi:10.1109/jcn.2010.6388466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jcn.2010.6388466","pdf_url":null,"source":{"id":"https://openalex.org/S173102057","display_name":"Journal of Communications and Networks","issn_l":"1229-2370","issn":["1229-2370","1976-5541"],"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":"Journal of Communications and Networks","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1006.0719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Waheed U. Bajwa","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Waheed U. Bajwa","raw_affiliation_strings":["Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ 08544"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ 08544","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Robert Calderbank","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Calderbank","raw_affiliation_strings":["Department of Electrical Engineering and the Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ 08544"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and the Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ 08544","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sina Jafarpour","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sina Jafarpour","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ 08544"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ 08544","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":7.8699,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.98038586,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"4","first_page":"289","last_page":"307"},"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.3425999879837036,"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.3425999879837036,"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.10760000348091125,"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.0778999999165535,"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/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.7501999735832214},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5613999962806702},{"id":"https://openalex.org/keywords/model-selection","display_name":"Model selection","score":0.49219998717308044},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4575999975204468},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4564000070095062},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.41269999742507935},{"id":"https://openalex.org/keywords/design-matrix","display_name":"Design matrix","score":0.4106000065803528},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.4034999907016754}],"concepts":[{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.7501999735832214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6837000250816345},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5613999962806702},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.49219998717308044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46149998903274536},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4575999975204468},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4564000070095062},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.41269999742507935},{"id":"https://openalex.org/C203233044","wikidata":"https://www.wikidata.org/wiki/Q5264358","display_name":"Design matrix","level":3,"score":0.4106000065803528},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.4034999907016754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39410001039505005},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.39160001277923584},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.3822999894618988},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.367000013589859},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.301800012588501},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.27489998936653137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2732999920845032},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.26899999380111694},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.2662999927997589}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jcn.2010.6388466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jcn.2010.6388466","pdf_url":null,"source":{"id":"https://openalex.org/S173102057","display_name":"Journal of Communications and Networks","issn_l":"1229-2370","issn":["1229-2370","1976-5541"],"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":"Journal of Communications and Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1006.0719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1006.0719","pdf_url":"https://arxiv.org/pdf/1006.0719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},{"id":"pmh:oai:alma.01RUT_INST:11664956850004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/journalArticle/Why-Gabor-frames-Two-fundamental-measures/991031665637504646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1006.0719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1006.0719","pdf_url":"https://arxiv.org/pdf/1006.0719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1674742109","https://openalex.org/W1974466705","https://openalex.org/W1986783130","https://openalex.org/W1986931325","https://openalex.org/W1997889147","https://openalex.org/W1999678910","https://openalex.org/W2010824638","https://openalex.org/W2012365979","https://openalex.org/W2015049075","https://openalex.org/W2015418199","https://openalex.org/W2020775053","https://openalex.org/W2021302824","https://openalex.org/W2021578093","https://openalex.org/W2028781966","https://openalex.org/W2034260606","https://openalex.org/W2050834445","https://openalex.org/W2050994160","https://openalex.org/W2086869478","https://openalex.org/W2095210832","https://openalex.org/W2104357403","https://openalex.org/W2115447612","https://openalex.org/W2121194215","https://openalex.org/W2126607811","https://openalex.org/W2127300249","https://openalex.org/W2132249448","https://openalex.org/W2135269774","https://openalex.org/W2138548210","https://openalex.org/W2140122025","https://openalex.org/W2141556672","https://openalex.org/W2142635246","https://openalex.org/W2151693816","https://openalex.org/W2157736190","https://openalex.org/W2160824952","https://openalex.org/W2160979406","https://openalex.org/W2168175751","https://openalex.org/W2289917018","https://openalex.org/W2502142790","https://openalex.org/W2538726670","https://openalex.org/W2963322354","https://openalex.org/W2989661724","https://openalex.org/W4205969772","https://openalex.org/W4214806317","https://openalex.org/W4231428347","https://openalex.org/W4231916799","https://openalex.org/W4243872399","https://openalex.org/W4246048519","https://openalex.org/W6632366556","https://openalex.org/W6650076440","https://openalex.org/W6678557272","https://openalex.org/W6680156768","https://openalex.org/W6682241100"],"related_works":[],"abstract_inverted_index":{"The":[0],"problem":[1],"of":[2,9,19,37,48,58,72,88,97,104,149,187,190,220,224,255,268,290,301,324,328,331,339,348,350],"model":[3,31,65,114,128,168,281,320],"selection":[4,14,32,66,115,129,169,282,321],"arises":[5],"in":[6,15,21,60,158,242,304],"a":[7,89,105],"number":[8,338,347],"contexts,":[10],"such":[11,177],"as":[12,76,124,126,130,132,144,178],"subset":[13],"linear":[16],"regression,":[17],"estimation":[18],"structures":[20],"graphical":[22],"models,":[23],"and":[24,44,67,80,116,208,271,274,322],"signal":[25,226,232],"denoising.":[26],"This":[27],"paper":[28,197,257,306],"studies":[29],"non-asymptotic":[30],"for":[33,113,122],"the":[34,49,56,61,77,81,86,133,145,150,155,179,184,188,191,196,201,218,225,230,239,243,256,265,278,302,305,329,332,337,346,351],"general":[35],"case":[36],"arbitrary":[38,45,294],"(random":[39],"or":[40,237],"deterministic)":[41],"design":[42,90,134,192,202],"matrices":[43,270],"nonzero":[46,222,235,295,333,340],"entries":[47,334,341],"signal.":[50],"In":[51,194,297],"this":[52,159,299],"regard,":[53],"it":[54,261,276],"generalizes":[55],"notion":[57],"incoherence":[59],"existing":[62],"literature":[63],"on":[64,174,264,280],"introduces":[68],"two":[69,95,251],"fundamental":[70],"measures":[71,96],"coherence":[73,79,83,98,146,210,267],"\u2014":[74,84],"termed":[75,143],"worst-case":[78,207],"average":[82,209,231,266],"among":[85],"columns":[87],"matrix.":[91,193],"It":[92],"utilizes":[93],"these":[94],"to":[99,183,229,285],"provide":[100],"an":[101,137,309],"in-depth":[102],"analysis":[103,157,303],"simple,":[106],"model-order":[107,287],"agnostic":[108,288],"one-step":[109],"thresholding":[110],"(OST)":[111],"algorithm":[112],"proves":[117],"that":[118,162,199,259,308],"OST":[119,163,212,284,315],"is":[120,142,161,227,246],"feasible":[121],"exact":[123],"well":[125],"partial":[127],"long":[131],"matrix":[135,203],"obeys":[136],"easily":[138],"verifiable":[139],"property,":[140],"which":[141],"property.":[147],"One":[148],"key":[151,253],"insights":[152],"offered":[153],"by":[154],"ensuing":[156],"regard":[160],"can":[164,316],"successfully":[165,317],"carry":[166,318],"out":[167,319],"even":[170,335],"when":[171,215],"methods":[172],"based":[173],"convex":[175],"optimization":[176],"lasso":[180],"fail":[181],"due":[182],"rank":[185],"deficiency":[186],"submatrices":[189],"addition,":[195],"establishes":[198],"if":[200,336],"has":[204],"reasonably":[205],"small":[206],"then":[211],"performs":[213],"near-optimally":[214],"either":[216],"(i)":[217,260],"energy":[219,233],"any":[221],"entry":[223,236],"close":[228],"per":[234],"(ii)":[238,275],"signal-to-noise":[240],"ratio":[241],"measurement":[244],"system":[245],"not":[247],"too":[248],"high.":[249],"Finally,":[250],"other":[252],"contributions":[254],"are":[258],"provides":[262],"bounds":[263],"Gaussian":[269],"Gabor":[272,311,353],"frames,":[273],"extends":[277],"results":[279],"using":[283],"low-complexity,":[286],"recovery":[289,323],"sparse":[291,325],"signals":[292,326],"with":[293,314,345],"entries.":[296],"particular,":[298],"part":[300],"implies":[307],"Alltop":[310,352],"frame":[312],"together":[313],"irrespective":[327],"phases":[330],"scales":[342],"almost":[343],"linearly":[344],"rows":[349],"frame.":[354]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}