{"id":"https://openalex.org/W2126895499","doi":"https://doi.org/10.1109/isit.2014.6875391","title":"A deterministic annealing approach to Witsenhausen's counterexample","display_name":"A deterministic annealing approach to Witsenhausen's counterexample","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2126895499","doi":"https://doi.org/10.1109/isit.2014.6875391","mag":"2126895499"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2014.6875391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6875391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","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/1402.0525","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077195144","display_name":"Mustafa S. Mehmetoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mustafa Mehmetoglu","raw_affiliation_strings":["Dep. of Electrical-Computer Eng., UC, Santa Barbara, CA, US","Dept. of Electr.-Comput. Eng., UC Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Dep. of Electrical-Computer Eng., UC, Santa Barbara, CA, US","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of Electr.-Comput. Eng., UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012879525","display_name":"Emrah Akyol","orcid":"https://orcid.org/0000-0002-0663-1677"},"institutions":[{"id":"https://openalex.org/I1342924430","display_name":"LAC+USC Medical Center","ror":"https://ror.org/04xzj3x20","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1328359107","https://openalex.org/I1342924430"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emrah Akyol","raw_affiliation_strings":["Dep. of Electrical Eng., USC, CA, US","Dept. of Electr. Eng., USC, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Dep. of Electrical Eng., USC, CA, US","institution_ids":["https://openalex.org/I1342924430"]},{"raw_affiliation_string":"Dept. of Electr. Eng., USC, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1342924430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026459097","display_name":"Kenneth Rose","orcid":"https://orcid.org/0000-0001-9463-2647"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Rose","raw_affiliation_strings":["Dep. of Electrical-Computer Eng., UC, Santa Barbara, CA, US","Dept. of Electr.-Comput. Eng., UC Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Dep. of Electrical-Computer Eng., UC, Santa Barbara, CA, US","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of Electr.-Comput. Eng., UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077195144"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":1.9562,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8606403,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"3032","last_page":"3036"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10545","display_name":"Optimization and Variational Analysis","score":0.9908000230789185,"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/counterexample","display_name":"Counterexample","score":0.8093945980072021},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.6895249485969543},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6364484429359436},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5937461853027344},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5479635000228882},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5001199245452881},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5000622272491455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4607354998588562},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4582684338092804},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3207477331161499},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12206479907035828},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10155558586120605}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.8093945980072021},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6895249485969543},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6364484429359436},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5937461853027344},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5479635000228882},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5001199245452881},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5000622272491455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4607354998588562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4582684338092804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3207477331161499},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12206479907035828},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10155558586120605},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/isit.2014.6875391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6875391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1402.0525","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1402.0525","pdf_url":"https://arxiv.org/pdf/1402.0525","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":"pmh:oai:CiteSeerX.psu:10.1.1.644.9680","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.9680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scl.ece.ucsb.edu/pubs/pubs_D/d14_4.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.719.1975","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.719.1975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://akyol.web.engr.illinois.edu/dawitsen.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1402.0525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1402.0525","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"},{"id":"mag:2126895499","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1402.0525","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1402.0525","pdf_url":"https://arxiv.org/pdf/1402.0525","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":[{"display_name":"No poverty","id":"https://metadata.un.org/sdg/1","score":0.7099999785423279}],"awards":[{"id":"https://openalex.org/G2252677919","display_name":"CIF: Small: Analog Networking: Distributed Source-Channel Approaches to Delay and Resource Constrained Communications","funder_award_id":"1118075","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/W2126895499.pdf","grobid_xml":"https://content.openalex.org/works/W2126895499.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W585548487","https://openalex.org/W1964566761","https://openalex.org/W2013439598","https://openalex.org/W2035651760","https://openalex.org/W2065298802","https://openalex.org/W2066674932","https://openalex.org/W2069525910","https://openalex.org/W2080570118","https://openalex.org/W2088079871","https://openalex.org/W2099166397","https://openalex.org/W2112537312","https://openalex.org/W2114473301","https://openalex.org/W2115485545","https://openalex.org/W2118318050","https://openalex.org/W2146572375","https://openalex.org/W2151716818","https://openalex.org/W2152151913","https://openalex.org/W2161877964","https://openalex.org/W2164680743","https://openalex.org/W2949700438","https://openalex.org/W2952751478","https://openalex.org/W4206719239","https://openalex.org/W4244096180"],"related_works":["https://openalex.org/W3035808072","https://openalex.org/W3097326380","https://openalex.org/W3186684992","https://openalex.org/W2767587266","https://openalex.org/W2493032857","https://openalex.org/W3152837568","https://openalex.org/W3102332945","https://openalex.org/W2951757437","https://openalex.org/W3044994834","https://openalex.org/W3144289097","https://openalex.org/W2602335281","https://openalex.org/W2608962134","https://openalex.org/W2950319496","https://openalex.org/W2975575171","https://openalex.org/W2085643939","https://openalex.org/W2886434373","https://openalex.org/W3171157214","https://openalex.org/W2538322909","https://openalex.org/W2792052602","https://openalex.org/W2962743642"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"an":[3],"optimization":[4],"method,":[5],"based":[6],"on":[7,109],"information":[8],"theoretic":[9],"ideas,":[10],"to":[11,37,47,57,85,87,135,144],"a":[12,19,61,67,120],"class":[13],"of":[14,29,77,112,129,147],"distributed":[15],"control":[16,31],"problems.":[17],"As":[18],"particular":[20,98],"test":[21,99],"case,":[22,100],"the":[23,49,72,78,97,110,113,127,130],"well-known":[24],"and":[25,32,82,142],"numerically":[26],"\u201cover-mined\u201d":[27],"problem":[28,73,146],"decentralized":[30],"implicit":[33],"communication,":[34],"commonly":[35],"referred":[36],"as":[38,116,118],"Witsenhausen's":[39],"counterexample,":[40],"is":[41,46,80,140],"considered.":[42],"The":[43,75],"key":[44],"idea":[45],"randomize":[48],"zero-delay":[50],"mappings.":[51],"which":[52],"become":[53],"\u201csoft\u201d,":[54],"probabilistic":[55],"mappings":[56,105],"be":[58],"optimized":[59],"in":[60,71,123,132],"deterministic":[62,89],"annealing":[63],"process,":[64],"by":[65],"incorporating":[66],"Shannon":[68],"entropy":[69,76],"constraint":[70],"formulation.":[74],"mapping":[79],"controlled":[81],"gradually":[83],"lowered":[84],"zero":[86],"obtain":[88],"mappings,":[90],"while":[91],"avoiding":[92],"poor":[93],"local":[94],"minima.":[95],"For":[96],"our":[101],"approach":[102],"obtains":[103],"new":[104],"that":[106],"shed":[107],"light":[108],"structure":[111],"optimal":[114],"solution,":[115],"well":[117],"achieving":[119],"small":[121],"improvement":[122],"total":[124],"cost":[125],"over":[126],"state":[128],"art":[131],"numerical":[133],"approaches":[134],"this":[136],"problem.":[137],"Proposed":[138],"method":[139],"general":[141],"applicable":[143],"any":[145],"similar":[148],"nature.":[149]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}