{"id":"https://openalex.org/W2346187052","doi":"https://doi.org/10.1109/isit.2016.7541807","title":"Lossless linear analog compression","display_name":"Lossless linear analog compression","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2346187052","doi":"https://doi.org/10.1109/isit.2016.7541807","mag":"2346187052"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541807","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1605.00912","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036762820","display_name":"Giovanni Alberti","orcid":"https://orcid.org/0000-0001-9996-4376"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giovanni Alberti","raw_affiliation_strings":["Dept. of Mathematics, University of Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Dept. of Mathematics, University of Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","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 B\u00f6lcskei","raw_affiliation_strings":["Dept. of IT &amp; EE, ETH Zurich, Switzerland","[Department of IT & EE, ETH Zurich, Switzerland]"],"affiliations":[{"raw_affiliation_string":"Dept. of IT &amp; EE, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"[Department of IT & EE, ETH Zurich, Switzerland]","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082837579","display_name":"Camillo De Lellis","orcid":"https://orcid.org/0000-0002-4089-7129"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Camillo De Lellis","raw_affiliation_strings":["Dept. of Mathematics, University of Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Dept. of Mathematics, University of Zurich, Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050384689","display_name":"G\u00fcnther Koliander","orcid":"https://orcid.org/0000-0002-4750-3305"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"G\u00fcnther Koliander","raw_affiliation_strings":["Inst. of Telecommunications, TU Wien, Austria","Institute of Telecommunications, TU Wien,,,,,Austria"],"affiliations":[{"raw_affiliation_string":"Inst. of Telecommunications, TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Institute of Telecommunications, TU Wien,,,,,Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","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":["Dept. of IT &amp; EE, ETH Zurich, Switzerland","[Department of IT & EE, ETH Zurich, Switzerland]"],"affiliations":[{"raw_affiliation_string":"Dept. of IT &amp; EE, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"[Department of IT & EE, ETH Zurich, Switzerland]","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036762820"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03335066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2789","last_page":"2793"},"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.9940000176429749,"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/combinatorics","display_name":"Combinatorics","score":0.6523988842964172},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.554321825504303},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5467253923416138},{"id":"https://openalex.org/keywords/minkowski-space","display_name":"Minkowski space","score":0.4710697531700134},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4688374102115631},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.46799275279045105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45406055450439453},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.27126544713974},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2043101191520691},{"id":"https://openalex.org/keywords/mathematical-physics","display_name":"Mathematical physics","score":0.1626013219356537},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10183027386665344}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6523988842964172},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.554321825504303},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5467253923416138},{"id":"https://openalex.org/C79464548","wikidata":"https://www.wikidata.org/wiki/Q464794","display_name":"Minkowski space","level":2,"score":0.4710697531700134},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4688374102115631},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.46799275279045105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45406055450439453},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.27126544713974},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2043101191520691},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.1626013219356537},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10183027386665344}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit.2016.7541807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541807","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1605.00912","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.00912","pdf_url":"https://arxiv.org/pdf/1605.00912","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":"","raw_type":"text"},{"id":"mag:2346187052","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1605.00912.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":"pmh:oai:arpi.unipi.it:11568/809192","is_oa":true,"landing_page_url":"http://ieeexplore.ieee.org/document/7541807/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.1605.00912","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1605.00912","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:1605.00912","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.00912","pdf_url":"https://arxiv.org/pdf/1605.00912","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W862060148","https://openalex.org/W1480714962","https://openalex.org/W1986051087","https://openalex.org/W2050556604","https://openalex.org/W2145096794","https://openalex.org/W2296616510","https://openalex.org/W2962754028","https://openalex.org/W4206251610","https://openalex.org/W4250955649","https://openalex.org/W6623729976","https://openalex.org/W6686691161"],"related_works":["https://openalex.org/W1573683297","https://openalex.org/W1613756672","https://openalex.org/W2112525161","https://openalex.org/W2592387312","https://openalex.org/W2011587268","https://openalex.org/W2109357213","https://openalex.org/W2990373712","https://openalex.org/W2033996695","https://openalex.org/W2974271291","https://openalex.org/W2560249067","https://openalex.org/W3105961573","https://openalex.org/W102962407","https://openalex.org/W2056995512","https://openalex.org/W1870979380","https://openalex.org/W2935690804","https://openalex.org/W2988920802","https://openalex.org/W2949311731","https://openalex.org/W3183159421","https://openalex.org/W3000435524","https://openalex.org/W2953371850"],"abstract_inverted_index":{"We":[0,119],"establish":[1],"the":[2,12,24,84,90,183,193],"fundamental":[3],"limits":[4],"of":[5,14,52,128,160,165,185,197,205],"lossless":[6],"linear":[7,26,75,141],"analog":[8],"compression":[9],"by":[10],"considering":[11],"recovery":[13,159],"random":[15,44,124,167,187,206,219],"vectors":[16,168,188,207],"x":[17,46,58],"\u2208":[18,35,47,104],"\u211d":[19,36,48,98],"<sup":[20,37,49,99],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,38,50,72,80,100],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</sup>":[22,51,101],"from":[23,66,137,172],"noiseless":[25],"measurements":[27,199],"y":[28],"=":[29,106],"Ax":[30],"with":[31,62,102,133],"measurement":[32,116],"matrix":[33],"A":[34],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n\u00d7m</sup>":[39],".":[40],"Specifically,":[41],"for":[42,112,157],"a":[43],"vector":[45],"arbitrary":[53],"distribution":[54,184],"we":[55,148,190],"show":[56,121],"that":[57,122],"can":[59,169],"be":[60,131,155,170,210,214],"recovered":[61,132,171],"zero":[63,134],"error":[64,135],"probability":[65,136],"n":[67,138,151],">":[68,139],"inf":[69],"dim":[70,78],"<sub":[71,79],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">MB</sub>":[73,81],"(U)":[74],"measurements,":[76],"where":[77],"(\u00b7)":[82],"denotes":[83],"lower":[85],"modified":[86],"Minkowski":[87],"dimension":[88],"and":[89,212],"infimum":[91],"is":[92],"over":[93],"all":[94,115],"sets":[95],"U":[96],"\u2286":[97],"P[x":[103],"U]":[105],"1.":[107],"This":[108],"achievability":[109],"statement":[110],"holds":[111],"Lebesgue":[113],"almost":[114],"matrices":[117],"A.":[118],"then":[120],"s-rectifiable":[123,166,186],"vectors-a":[125],"stochastic":[126],"generalization":[127],"s-sparse":[129],"vectors-can":[130],"s":[140,153,175,198],"measurements.":[142,176],"From":[143],"classical":[144],"compressed":[145],"sensing":[146],"theory":[147],"would":[149],"expect":[150],"\u2265":[152],"to":[154,209,216],"necessary":[156],"successful":[158],"x.":[161],"Surprisingly,":[162],"certain":[163],"classes":[164],"fewer":[173],"than":[174],"Imposing":[177],"an":[178],"additional":[179],"regularity":[180],"condition":[181],"on":[182],"x,":[189],"do":[191],"get":[192],"expected":[194],"converse":[195],"result":[196],"being":[200],"necessary.":[201],"The":[202],"resulting":[203],"class":[204],"appears":[208],"new":[211],"will":[213],"referred":[215],"as":[217],"s-analytic":[218],"vectors.":[220]},"counts_by_year":[],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2025-10-10T00:00:00"}