{"id":"https://openalex.org/W2187253119","doi":"https://doi.org/10.1109/tit.2017.2711041","title":"Almost Lossless Analog Signal Separation and Probabilistic Uncertainty Relations","display_name":"Almost Lossless Analog Signal Separation and Probabilistic Uncertainty Relations","publication_year":2017,"publication_date":"2017-08-29","ids":{"openalex":"https://openalex.org/W2187253119","doi":"https://doi.org/10.1109/tit.2017.2711041","mag":"2187253119"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2711041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2711041","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/1512.01017","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030034393","display_name":"David Stotz","orcid":"https://orcid.org/0000-0002-3786-9602"},"institutions":[{"id":"https://openalex.org/I4210120065","display_name":"Kantonsschule Schaffhausen","ror":"https://ror.org/02vzx1287","country_code":"CH","type":"education","lineage":["https://openalex.org/I4210120065"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"David Stotz","raw_affiliation_strings":["Kantonsschule Schaffhausen, Schaffhausen, Switzerland"],"affiliations":[{"raw_affiliation_string":"Kantonsschule Schaffhausen, Schaffhausen, Switzerland","institution_ids":["https://openalex.org/I4210120065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076506527","display_name":"Erwin Riegler","orcid":"https://orcid.org/0000-0002-6340-7532"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Erwin Riegler","raw_affiliation_strings":["Department of Information Technology and Electrical Engineering, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","Department of Information Technology and Electrical Engineering, ETH Zurich Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering, ETH Zurich Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080575512","display_name":"Eirikur Agustsson","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Eirikur Agustsson","raw_affiliation_strings":["Department of Information Technology and Electrical Engineering, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","Department of Information Technology and Electrical Engineering, ETH Zurich Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering, ETH Zurich Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079321311","display_name":"Helmut B\u00f6lcskei","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Helmut Bolcskei","raw_affiliation_strings":["Department of Information Technology and Electrical Engineering, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","Department of Information Technology and Electrical Engineering, ETH Zurich Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Information Technology and Electrical Engineering, ETH Zurich Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030034393"],"corresponding_institution_ids":["https://openalex.org/I4210120065"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00187338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"63","issue":"9","first_page":"5445","last_page":"5460"},"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.9998999834060669,"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.9998999834060669,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9936000108718872,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6659992933273315},{"id":"https://openalex.org/keywords/ambient-space","display_name":"Ambient space","score":0.4991035461425781},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45179250836372375},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4454009234905243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42806994915008545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38313812017440796},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3613744378089905},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1492738127708435},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14887377619743347}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6659992933273315},{"id":"https://openalex.org/C12773090","wikidata":"https://www.wikidata.org/wiki/Q3888851","display_name":"Ambient space","level":2,"score":0.4991035461425781},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45179250836372375},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4454009234905243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42806994915008545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38313812017440796},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3613744378089905},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1492738127708435},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14887377619743347}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2017.2711041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2711041","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1512.01017","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.01017","pdf_url":"https://arxiv.org/pdf/1512.01017","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":null,"raw_type":"text"},{"id":"mag:2187253119","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1512.01017.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.1512.01017","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1512.01017","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1512.01017","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.01017","pdf_url":"https://arxiv.org/pdf/1512.01017","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2187253119.pdf","grobid_xml":"https://content.openalex.org/works/W2187253119.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W39337161","https://openalex.org/W1777590223","https://openalex.org/W1966829603","https://openalex.org/W1986051087","https://openalex.org/W2010209901","https://openalex.org/W2015386996","https://openalex.org/W2020775053","https://openalex.org/W2037337573","https://openalex.org/W2051237969","https://openalex.org/W2077444234","https://openalex.org/W2078776517","https://openalex.org/W2082029531","https://openalex.org/W2096586829","https://openalex.org/W2098115979","https://openalex.org/W2099641086","https://openalex.org/W2125455772","https://openalex.org/W2145096794","https://openalex.org/W2167839759","https://openalex.org/W2169071224","https://openalex.org/W2296616510","https://openalex.org/W2485089179","https://openalex.org/W2952618198","https://openalex.org/W2962909343","https://openalex.org/W2963260187","https://openalex.org/W2963851978","https://openalex.org/W3104599941","https://openalex.org/W4232753567","https://openalex.org/W4239340087","https://openalex.org/W4250955649","https://openalex.org/W6749366016"],"related_works":["https://openalex.org/W2962754028","https://openalex.org/W3104599941","https://openalex.org/W72543818","https://openalex.org/W2205940283","https://openalex.org/W2524292801","https://openalex.org/W1853502852","https://openalex.org/W1805609236","https://openalex.org/W2291599777","https://openalex.org/W1603127859","https://openalex.org/W2949175701","https://openalex.org/W2952383655","https://openalex.org/W2949779502","https://openalex.org/W3000544422","https://openalex.org/W2164094257","https://openalex.org/W2946809531","https://openalex.org/W2952366480","https://openalex.org/W2562328328","https://openalex.org/W3158960678","https://openalex.org/W2949986810","https://openalex.org/W2951447401"],"abstract_inverted_index":{"We":[0],"propose":[1],"an":[2],"information-theoretic":[3],"framework":[4,35],"for":[5,87,124],"analog":[6,17,48],"signal":[7,221],"separation.":[8],"Specifically,":[9],"we":[10,81,119,180],"consider":[11],"the":[12,25,32,39,57,66,88,92,98,101,104,116,146,169,205,212,217,230,235],"problem":[13],"of":[14,28,31,42,59,68,94,100,126,148,154,171,207,219,229,232,239],"recovering":[15],"two":[16,75],"signals,":[18],"modeled":[19],"as":[20,243],"general":[21,84,152,237],"random":[22],"vectors,":[23],"from":[24],"noiseless":[26],"sum":[27],"linear":[29],"measurements":[30,95],"signals.":[33],"Our":[34],"is":[36,159],"inspired":[37,183],"by":[38,62,167,184,245],"groundbreaking":[40],"work":[41],"Wu":[43,259],"and":[44,50,65,200,260],"Verd\u00fa":[45,261],"(2010)":[46],"on":[47,115,137],"compression":[49,89],"encompasses,":[51],"inter":[52],"alia,":[53],"inpainting,":[54],"declipping,":[55],"super-resolution,":[56],"recovery":[58],"signals":[60,73,105],"corrupted":[61],"impulse":[63],"noise,":[64],"separation":[67,222],"(e.g.,":[69],"audio":[70],"or":[71,111],"video)":[72],"into":[74],"distinct":[76],"components.":[77],"The":[78,176],"main":[79],"results":[80,186,257],"report":[82],"are":[83,135,164,182],"achievability":[85],"bounds":[86],"rate,":[90],"i.e.,":[91],"number":[93,231],"relative":[96],"to":[97,192,253],"dimension":[99,158],"ambient":[102],"space":[103],"live":[106],"in,":[107],"under":[108],"either":[109],"measurability":[110],"H\u00f6lder":[112,161],"continuity":[113],"imposed":[114],"separator.":[117],"Furthermore,":[118],"find":[120],"a":[121,138],"matching":[122],"converse":[123],"sources":[125],"mixed":[127],"discrete-continuous":[128],"distribution.":[129],"For":[130],"measurable":[131],"separators":[132,163],"our":[133,249],"proofs":[134],"based":[136],"new":[139,213],"probabilistic":[140,173,177],"uncertainty":[141,174,178,202,214],"relation,":[142],"which":[143],"shows":[144],"that":[145],"intersection":[147],"generic":[149],"subspaces":[150],"with":[151,166],"sets":[153],"sufficiently":[155],"small":[156],"Minkowski":[157,246],"empty.":[160],"continuous":[162],"dealt":[165],"introducing":[168],"concept":[170],"regularized":[172],"relations.":[175],"relations":[179,215],"develop":[181],"embedding":[185],"in":[187,227,258],"dynamical":[188],"systems":[189],"theory":[190,218],"due":[191],"Sauer":[193],"et":[194],"al.":[195],"(1991)":[196],"and-conceptually-parallel":[197],"classical":[198],"Donoho-Stark":[199],"Elad-Bruckstein":[201],"principles":[203],"at":[204],"heart":[206],"compressed":[208],"sensing":[209],"theory.":[210],"Operationally,":[211],"take":[216],"sparse":[220],"beyond":[223],"traditional":[224],"sparsity-as":[225],"measured":[226],"terms":[228],"non-zero":[233],"entries-to":[234],"more":[236],"notion":[238],"low":[240],"description":[241],"complexity":[242],"quantified":[244],"dimension.":[247],"Finally,":[248],"approach":[250],"also":[251],"allows":[252],"significantly":[254],"strengthen":[255],"key":[256],"(2010).":[262]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}