{"id":"https://openalex.org/W2783454406","doi":"https://doi.org/10.1145/3145812","title":"Approximate Communication","display_name":"Approximate Communication","publication_year":2018,"publication_date":"2018-01-10","ids":{"openalex":"https://openalex.org/W2783454406","doi":"https://doi.org/10.1145/3145812","mag":"2783454406"},"language":"en","primary_location":{"id":"doi:10.1145/3145812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3145812","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","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/A5004782332","display_name":"Filipe Betzel","orcid":"https://orcid.org/0000-0001-6180-8490"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Filipe Betzel","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":"https://orcid.org/0000-0001-6180-8490","affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054731571","display_name":"Karen Khatamifard","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karen Khatamifard","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051709171","display_name":"Harini Suresh","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harini Suresh","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090091276","display_name":"David J. Lilja","orcid":"https://orcid.org/0000-0003-3785-8206"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David J. Lilja","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046254855","display_name":"John Sartori","orcid":"https://orcid.org/0000-0002-3467-9862"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Sartori","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018104631","display_name":"Ulya R. Karpuzcu","orcid":"https://orcid.org/0000-0001-9238-4256"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ulya Karpuzcu","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.4751,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.98692353,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"51","issue":"1","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9997000098228455,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8802618980407715},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.8131842613220215},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6615371108055115},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6383023858070374},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6192291378974915},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5132184028625488},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4379793703556061},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.43632039427757263},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3566107749938965},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1549527645111084},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1393744945526123},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10508313775062561}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8802618980407715},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8131842613220215},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6615371108055115},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6383023858070374},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6192291378974915},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5132184028625488},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4379793703556061},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.43632039427757263},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3566107749938965},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1549527645111084},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1393744945526123},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10508313775062561},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3145812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3145812","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":196,"referenced_works":["https://openalex.org/W28625479","https://openalex.org/W111272350","https://openalex.org/W242801183","https://openalex.org/W283681626","https://openalex.org/W850361703","https://openalex.org/W1269046860","https://openalex.org/W1492552760","https://openalex.org/W1555178782","https://openalex.org/W1561233365","https://openalex.org/W1580389772","https://openalex.org/W1610279035","https://openalex.org/W1850405760","https://openalex.org/W1965672260","https://openalex.org/W1971695022","https://openalex.org/W1972563731","https://openalex.org/W1972703906","https://openalex.org/W1974078116","https://openalex.org/W1975415472","https://openalex.org/W1976494130","https://openalex.org/W1981473264","https://openalex.org/W1982780415","https://openalex.org/W1982970530","https://openalex.org/W1984506768","https://openalex.org/W1984884994","https://openalex.org/W1987780915","https://openalex.org/W1990653637","https://openalex.org/W1991518265","https://openalex.org/W1997012585","https://openalex.org/W1998917233","https://openalex.org/W1999293502","https://openalex.org/W1999625132","https://openalex.org/W2000873501","https://openalex.org/W2001738739","https://openalex.org/W2003017897","https://openalex.org/W2003313945","https://openalex.org/W2003777196","https://openalex.org/W2003957094","https://openalex.org/W2004478449","https://openalex.org/W2005487033","https://openalex.org/W2005506050","https://openalex.org/W2006198238","https://openalex.org/W2006312753","https://openalex.org/W2010069327","https://openalex.org/W2013078344","https://openalex.org/W2013435193","https://openalex.org/W2013981788","https://openalex.org/W2018667656","https://openalex.org/W2019145120","https://openalex.org/W2020517863","https://openalex.org/W2020827807","https://openalex.org/W2026764611","https://openalex.org/W2030260865","https://openalex.org/W2030680937","https://openalex.org/W2030922317","https://openalex.org/W2032648817","https://openalex.org/W2035081409","https://openalex.org/W2045294186","https://openalex.org/W2045881697","https://openalex.org/W2046531456","https://openalex.org/W2049397175","https://openalex.org/W2053323369","https://openalex.org/W2053496002","https://openalex.org/W2053709612","https://openalex.org/W2056222607","https://openalex.org/W2057168175","https://openalex.org/W2057434193","https://openalex.org/W2060864077","https://openalex.org/W2065480142","https://openalex.org/W2065771339","https://openalex.org/W2069942366","https://openalex.org/W2071028990","https://openalex.org/W2075695768","https://openalex.org/W2076536455","https://openalex.org/W2081140905","https://openalex.org/W2081368694","https://openalex.org/W2081942292","https://openalex.org/W2084128300","https://openalex.org/W2086309060","https://openalex.org/W2091434413","https://openalex.org/W2091477520","https://openalex.org/W2091580198","https://openalex.org/W2093122508","https://openalex.org/W2094190665","https://openalex.org/W2095640430","https://openalex.org/W2095730858","https://openalex.org/W2095804977","https://openalex.org/W2095872092","https://openalex.org/W2096458542","https://openalex.org/W2099501024","https://openalex.org/W2099595322","https://openalex.org/W2100466074","https://openalex.org/W2100672751","https://openalex.org/W2100799353","https://openalex.org/W2102580681","https://openalex.org/W2104578404","https://openalex.org/W2105121389","https://openalex.org/W2105544671","https://openalex.org/W2106484393","https://openalex.org/W2109884165","https://openalex.org/W2111122809","https://openalex.org/W2111444234","https://openalex.org/W2111783218","https://openalex.org/W2112129677","https://openalex.org/W2112438883","https://openalex.org/W2113751407","https://openalex.org/W2114703523","https://openalex.org/W2115559468","https://openalex.org/W2115786384","https://openalex.org/W2115907784","https://openalex.org/W2119299853","https://openalex.org/W2121698447","https://openalex.org/W2123184444","https://openalex.org/W2123384946","https://openalex.org/W2123917655","https://openalex.org/W2124616298","https://openalex.org/W2124632528","https://openalex.org/W2126495708","https://openalex.org/W2126668243","https://openalex.org/W2127883272","https://openalex.org/W2129523505","https://openalex.org/W2131028454","https://openalex.org/W2131591470","https://openalex.org/W2136180776","https://openalex.org/W2139484262","https://openalex.org/W2139970538","https://openalex.org/W2140196014","https://openalex.org/W2141376482","https://openalex.org/W2142119745","https://openalex.org/W2142883190","https://openalex.org/W2143283746","https://openalex.org/W2145031621","https://openalex.org/W2145336644","https://openalex.org/W2145539833","https://openalex.org/W2146063023","https://openalex.org/W2146065717","https://openalex.org/W2148742283","https://openalex.org/W2149584339","https://openalex.org/W2150871235","https://openalex.org/W2150915951","https://openalex.org/W2151746018","https://openalex.org/W2154693467","https://openalex.org/W2155637174","https://openalex.org/W2155729921","https://openalex.org/W2156102808","https://openalex.org/W2156275124","https://openalex.org/W2157980128","https://openalex.org/W2159268023","https://openalex.org/W2160055904","https://openalex.org/W2161910890","https://openalex.org/W2161943885","https://openalex.org/W2163963850","https://openalex.org/W2164945803","https://openalex.org/W2165448367","https://openalex.org/W2165932779","https://openalex.org/W2166250385","https://openalex.org/W2166773037","https://openalex.org/W2167181671","https://openalex.org/W2168429197","https://openalex.org/W2169631286","https://openalex.org/W2170881177","https://openalex.org/W2187230075","https://openalex.org/W2216670785","https://openalex.org/W2244005500","https://openalex.org/W2265166184","https://openalex.org/W2295528854","https://openalex.org/W2325538041","https://openalex.org/W2344159446","https://openalex.org/W2344901330","https://openalex.org/W2474451066","https://openalex.org/W2531630339","https://openalex.org/W2599389347","https://openalex.org/W2600990420","https://openalex.org/W2614475470","https://openalex.org/W2999534617","https://openalex.org/W3003708730","https://openalex.org/W3005460357","https://openalex.org/W3042840555","https://openalex.org/W3105679956","https://openalex.org/W3107573496","https://openalex.org/W3147234326","https://openalex.org/W4205339126","https://openalex.org/W4205474951","https://openalex.org/W4205540825","https://openalex.org/W4232955467","https://openalex.org/W4234852771","https://openalex.org/W4234974086","https://openalex.org/W4235991875","https://openalex.org/W4240237526","https://openalex.org/W4240765481","https://openalex.org/W4255017701","https://openalex.org/W4255172671","https://openalex.org/W4255469640","https://openalex.org/W4299974909","https://openalex.org/W4301409763","https://openalex.org/W4386858270","https://openalex.org/W4393406951"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W2748922771","https://openalex.org/W1987128138"],"abstract_inverted_index":{"Approximate":[0],"computing":[1,58],"has":[2,26],"gained":[3],"research":[4,153],"attention":[5,25],"recently":[6],"as":[7],"a":[8],"way":[9],"to":[10,29,44,125],"increase":[11],"energy":[12,91],"efficiency":[13],"and/or":[14],"performance":[15],"by":[16,62],"exploiting":[17],"some":[18],"applications\u2019":[19],"intrinsic":[20],"error":[21],"resiliency.":[22],"However,":[23],"little":[24],"been":[27],"given":[28],"its":[30],"potential":[31,54],"for":[32,47,59,67,112,129,151],"tackling":[33],"the":[34,41,53,114],"communication":[35,60,87,115,156],"bottleneck":[36,116],"that":[37,101],"remains":[38],"one":[39],"of":[40,56,86],"looming":[42],"challenges":[43],"be":[45],"tackled":[46],"efficient":[48],"parallelism.":[49],"This":[50],"article":[51,146],"explores":[52],"benefits":[55],"approximate":[57,68,106,155],"reduction":[61],"surveying":[63],"three":[64],"promising":[65],"techniques":[66,77],"communication:":[69],"compression,":[70],"relaxed":[71,121],"synchronization,":[72],"and":[73,95,105,139],"value":[74,107],"prediction.":[75],"The":[76],"are":[78],"compared":[79],"based":[80],"on":[81,154],"an":[82],"evaluation":[83],"framework":[84],"composed":[85],"cost":[88],"reduction,":[89,92],"performance,":[90],"applicability,":[93],"overheads,":[94],"output":[96,141],"degradation.":[97],"Comparison":[98],"results":[99],"demonstrate":[100],"lossy":[102],"link":[103],"compression":[104],"prediction":[108],"show":[109],"great":[110],"promise":[111],"reducing":[113],"in":[117],"bandwidth-constrained":[118],"applications.":[119],"Meanwhile,":[120],"synchronization":[122],"is":[123],"found":[124],"provide":[126],"large":[127],"speedups":[128],"select":[130],"error-tolerant":[131],"applications,":[132],"but":[133],"suffers":[134],"from":[135],"limited":[136],"general":[137],"applicability":[138],"unreliable":[140],"degradation":[142],"guarantees.":[143],"Finally,":[144],"this":[145],"concludes":[147],"with":[148],"several":[149],"suggestions":[150],"future":[152],"techniques.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":45},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}