{"id":"https://openalex.org/W2112285495","doi":"https://doi.org/10.1109/sfcs.1984.715906","title":"Interactive Data Compression","display_name":"Interactive Data Compression","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W2112285495","doi":"https://doi.org/10.1109/sfcs.1984.715906","mag":"2112285495"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.1984.715906","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://isl.stanford.edu/groups/elgamal/abbas_publications/C026.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078716556","display_name":"Abbas El Gamal","orcid":"https://orcid.org/0000-0002-0853-0415"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. El Gamal","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012034611","display_name":"Alon Orlitsky","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Orlitsky","raw_affiliation_strings":["Information Systems Laboratory Electrical Engineering Department, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Information Systems Laboratory Electrical Engineering Department, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.972,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":42,"citation_normalized_percentile":{"value":0.88538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"4","issue":null,"first_page":"100","last_page":"108"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9996,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9996,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9967,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/probability-of-error","display_name":"Probability of error","score":0.5539488},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.540036},{"id":"https://openalex.org/keywords/approximate-matching","display_name":"Approximate Matching","score":0.524124},{"id":"https://openalex.org/keywords/computational-depth","display_name":"Computational Depth","score":0.520231},{"id":"https://openalex.org/keywords/hashing","display_name":"Hashing","score":0.511548},{"id":"https://openalex.org/keywords/compression-based-distance","display_name":"Compression-based Distance","score":0.511504}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6175629},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.5539488},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.53535914},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4927416},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4702612},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.43944803},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.435242},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.42179418},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31255215},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2764858},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26281154},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.1984.715906","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.5003","pdf_url":"http://isl.stanford.edu/groups/elgamal/abbas_publications/C026.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.5003","pdf_url":"http://isl.stanford.edu/groups/elgamal/abbas_publications/C026.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W1989008275","https://openalex.org/W1995875735","https://openalex.org/W2002501531","https://openalex.org/W2023146810","https://openalex.org/W2060108852","https://openalex.org/W2099213070","https://openalex.org/W2135050985","https://openalex.org/W2142901448","https://openalex.org/W2155676967"],"related_works":["https://openalex.org/W779566600","https://openalex.org/W4378551395","https://openalex.org/W4308064958","https://openalex.org/W4297670780","https://openalex.org/W2951801950","https://openalex.org/W2526245987","https://openalex.org/W2122857041","https://openalex.org/W1987264987","https://openalex.org/W1539131693","https://openalex.org/W1482189126"],"abstract_inverted_index":{"Let":[0],"X":[1,30,48],"and":[2,15,21,31,49,71],"Y":[3],"be":[4,69,92],"two":[5],"random":[6],"variables":[7],"with":[8],"probability":[9,137],"distribution":[10],"p(x,y),":[11],"joint":[12],"entropy":[13],"H(X,Y)":[14,73,89],"conditional":[16],"entropies":[17],"H(X":[18,60,116],"\\":[19,23,61,65,117,122],"Y)":[20,62,118],"H(Y":[22,64],"X)":[24,66],".":[25],"Person":[26],"P/sub":[27,33],"x/":[28],"knows":[29,35],"person":[32],"Y/":[34],"Y.":[36,50],"They":[37],"communicate":[38],"over":[39,103],"a":[40],"noiseless":[41],"two-way":[42],"channel":[43],"so":[44],"that":[45,72],"both":[46],"know":[47],"It":[51],"is":[52,101,113,140],"proved":[53],"that,":[54],"on":[55,94],"the":[56,95,107,128],"average,":[57],"at":[58,87],"least":[59,88],"+":[63,74,119],"bits":[67,76,90,111],"must":[68,91],"exchanged":[70],"2":[75],"are":[77],"sufficient.":[78],"If":[79],"p(x.y)":[80],">":[81],"0":[82],"for":[83],"all":[84],"(x.y),":[85],"then":[86],"communicated":[93],"average.":[96],"However,":[97],"if":[98],"p":[99],"(x,y)":[100],"uniform":[102],"its":[104],"support":[105],"set,":[106],"average":[108],"number":[109],"of":[110,130,138],"needed":[112],"close":[114],"to":[115],"H":[120],"(Y":[121],"X).":[123],"Randomized":[124],"protocols":[125],"can":[126],"reduce":[127],"amount":[129],"communication":[131],"considerably":[132],"but":[133],"only":[134],"when":[135],"some":[136],"error":[139],"acceptable.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2112285495","counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-05T07:53:35.278928","created_date":"2016-06-24"}