{"id":"https://openalex.org/W1964759985","doi":"https://doi.org/10.1134/s0032946016010063","title":"Interactive function computation via polar coding","display_name":"Interactive function computation via polar coding","alternate_titles":[],"publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W1964759985","doi":"https://doi.org/10.1134/s0032946016010063","mag":"1964759985"},"language":"en","primary_location":{"id":"doi:10.1134/s0032946016010063","doi":"https://doi.org/10.1134/s0032946016010063","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946016010063","pdf_url":null,"source":{"id":"https://openalex.org/S172430362","display_name":"Problems of Information Transmission","issn_l":"0032-9460","issn":["0032-9460","1608-3253","3034-5839"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems of Information Transmission","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1964759985"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1405.0894","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032432450","display_name":"Talha Cihad G\u00fclc\u00fc","orcid":"https://orcid.org/0000-0002-8841-8617","observed_orcids":["https://orcid.org/0000-0002-8841-8617"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Talha Cihad Gulcu","raw_affiliation_strings":["Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD","Department of ECE and Institute for Systems Research, University of Maryland, College Park, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of ECE and Institute for Systems Research, University of Maryland, College Park, USA#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004622357","display_name":"Alexander Barg","orcid":"https://orcid.org/0000-0002-8972-4413","observed_orcids":["https://orcid.org/0000-0002-8972-4413"]},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210107660"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["RU","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alexander Barg","raw_affiliation_strings":["Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD","Department of ECE and Institute for Systems Research, University of Maryland, College Park, USA and Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of ECE and Institute for Systems Research, University of Maryland, College Park, USA and Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, ...#TAB#","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210107660","https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032432450"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.8606,"has_fulltext":true,"cited_by_count":3,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.76984465,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"52","issue":"1","first_page":"66","last_page":"827"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.586899995803833,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.586899995803833,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.2808000147342682,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11130","display_name":"Coding theory and cryptography","score":0.028300000354647636,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polar-codes","display_name":"polar codes","score":0.8569999933242798},{"id":"https://openalex.org/keywords/distributed-source-coding","display_name":"distributed source coding","score":0.9599999785423279},{"id":"https://openalex.org/keywords/rate-region","display_name":"rate region","score":0.7940000295639038},{"id":"https://openalex.org/keywords/interactive-computing","display_name":"interactive computing","score":0.43299999833106995}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8471277356147766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7144027352333069},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6092780828475952},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.5986694693565369},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5234436392784119},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4755775034427643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4226565957069397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19171014428138733},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07027488946914673},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.06098198890686035},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1134/s0032946016010063","doi":"https://doi.org/10.1134/s0032946016010063","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946016010063","pdf_url":null,"source":{"id":"https://openalex.org/S172430362","display_name":"Problems of Information Transmission","issn_l":"0032-9460","issn":["0032-9460","1608-3253","3034-5839"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems of Information Transmission","raw_type":"journal-article"},{"id":"doi:10.1109/allerton.2014.7028539","doi":"https://doi.org/10.1109/allerton.2014.7028539","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028539","pdf_url":null,"source":{"id":"https://openalex.org/S4306417658","display_name":"Allerton Conference on Communication, Control, and Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1405.0894","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.0894","pdf_url":"https://arxiv.org/pdf/1405.0894","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,"listed_in":[],"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:1964759985","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1405.0894","pdf_url":null,"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,"listed_in":[],"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.1405.0894","doi":"https://doi.org/10.48550/arxiv.1405.0894","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1405.0894","pdf_url":null,"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,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1405.0894","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.0894","pdf_url":"https://arxiv.org/pdf/1405.0894","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,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2317455502","display_name":"CIF: Small: Collaborative Research: Efficient Codes and their Performance Limits for Distributed Storage Systems","funder_award_id":"1422955","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7369389931","display_name":"CIF: Small: Collaborative Research: A General Theory of Group Testing for Genotyping","funder_award_id":"1217894","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7628774976","display_name":"CIF: Small: Ordered Metrics and Their Applications","funder_award_id":"1217245","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1964759985.pdf","grobid_xml":"https://content.openalex.org/works/W1964759985.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W226315685","https://openalex.org/W1984960835","https://openalex.org/W2002241568","https://openalex.org/W2006453614","https://openalex.org/W2019307453","https://openalex.org/W2026641099","https://openalex.org/W2027340571","https://openalex.org/W2055534149","https://openalex.org/W2080911030","https://openalex.org/W2087599392","https://openalex.org/W2094098540","https://openalex.org/W2096894382","https://openalex.org/W2099111195","https://openalex.org/W2101288164","https://openalex.org/W2106345596","https://openalex.org/W2122965351","https://openalex.org/W2128879636","https://openalex.org/W2136563111","https://openalex.org/W2139784773","https://openalex.org/W2140227342","https://openalex.org/W2145712176","https://openalex.org/W2150498905","https://openalex.org/W2154175667","https://openalex.org/W2154832352","https://openalex.org/W2158137498","https://openalex.org/W2163497720","https://openalex.org/W2164368671","https://openalex.org/W2164651000","https://openalex.org/W2172906094","https://openalex.org/W2175334662","https://openalex.org/W2298536975","https://openalex.org/W2762220552","https://openalex.org/W2964312190","https://openalex.org/W3037524284"],"related_works":["https://openalex.org/W2154175667","https://openalex.org/W1776254201","https://openalex.org/W2095647873","https://openalex.org/W7047376226","https://openalex.org/W2214724560","https://openalex.org/W1984624478","https://openalex.org/W2106345596","https://openalex.org/W2144496739","https://openalex.org/W2745238690"],"abstract_inverted_index":{"In":[0],"a":[1,12,52],"series":[2],"of":[3,14,24,27,32,40,43,70],"papers":[4],"(2011\u20132013)":[5],"N.":[6],"Ma":[7],"and":[8,48],"P.":[9],"Ishwar":[10],"considered":[11],"range":[13],"distributed":[15],"source":[16],"coding":[17],"problems":[18,39,63],"that":[19,56],"arise":[20],"in":[21,51],"the":[22,30,38,57],"context":[23],"interactive":[25,41,49],"computation":[26,42,50],"functions,":[28],"characterizing":[29],"region":[31],"achievable":[33],"communication":[34],"rates.":[35],"We":[36],"consider":[37],"functions":[44],"by":[45],"two":[46],"terminals":[47],"collocated":[53],"network,":[54],"showing":[55],"rate":[58],"regions":[59],"for":[60],"both":[61],"these":[62],"can":[64],"be":[65],"achieved":[66],"using":[67],"several":[68],"rounds":[69],"polar-coded":[71],"transmissions.":[72]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1964759985","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
