{"id":"https://openalex.org/W2085130871","doi":"https://doi.org/10.1109/tac.2015.2418672","title":"Information Relaxation and Dual Formulation of Controlled Markov Diffusions","display_name":"Information Relaxation and Dual Formulation of Controlled Markov Diffusions","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2085130871","doi":"https://doi.org/10.1109/tac.2015.2418672","mag":"2085130871"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2015.2418672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2418672","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","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/A5100405475","display_name":"Fan Ye","orcid":"https://orcid.org/0000-0001-7620-0875"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Ye","raw_affiliation_strings":["H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","H. Milton Stewart Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"H. Milton Stewart Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083807807","display_name":"Enlu Zhou","orcid":"https://orcid.org/0000-0001-5399-6508"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Enlu Zhou","raw_affiliation_strings":["H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","H. Milton Stewart Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"H. Milton Stewart School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"H. Milton Stewart Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.9825,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8797318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"60","issue":"10","first_page":"2676","last_page":"2691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7838390469551086},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.7716010808944702},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6573777198791504},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6411380171775818},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6289648413658142},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5657216906547546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4868837893009186},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.47583675384521484},{"id":"https://openalex.org/keywords/weak-duality","display_name":"Weak duality","score":0.46236374974250793},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.46170857548713684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4574422836303711},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.45477908849716187},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4502633213996887},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.44261816143989563},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.43655872344970703},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4103069603443146},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.2984897792339325},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.29702770709991455},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.18533706665039062},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14472657442092896},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07572868466377258}],"concepts":[{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7838390469551086},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.7716010808944702},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6573777198791504},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6411380171775818},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6289648413658142},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5657216906547546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4868837893009186},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.47583675384521484},{"id":"https://openalex.org/C80682859","wikidata":"https://www.wikidata.org/wiki/Q7977943","display_name":"Weak duality","level":4,"score":0.46236374974250793},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.46170857548713684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4574422836303711},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45477908849716187},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4502633213996887},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.44261816143989563},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.43655872344970703},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4103069603443146},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.2984897792339325},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.29702770709991455},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.18533706665039062},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14472657442092896},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07572868466377258},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2015.2418672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2015.2418672","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G6049330232","display_name":null,"funder_award_id":"CMMI-1413790","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7770584550","display_name":null,"funder_award_id":"FA9550-14-1-0059","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W48738682","https://openalex.org/W201765766","https://openalex.org/W1535445587","https://openalex.org/W1542118577","https://openalex.org/W1554577510","https://openalex.org/W1558902221","https://openalex.org/W1601081659","https://openalex.org/W1602773783","https://openalex.org/W1745373831","https://openalex.org/W1845377823","https://openalex.org/W1964377184","https://openalex.org/W1965858589","https://openalex.org/W1971667661","https://openalex.org/W1978083110","https://openalex.org/W1984396721","https://openalex.org/W1984697146","https://openalex.org/W1991510170","https://openalex.org/W1991552664","https://openalex.org/W2005158847","https://openalex.org/W2018172082","https://openalex.org/W2028382854","https://openalex.org/W2035357342","https://openalex.org/W2040838698","https://openalex.org/W2048166500","https://openalex.org/W2068745433","https://openalex.org/W2098432798","https://openalex.org/W2100857832","https://openalex.org/W2107889110","https://openalex.org/W2113650251","https://openalex.org/W2127951175","https://openalex.org/W2137824542","https://openalex.org/W2143026125","https://openalex.org/W2144787803","https://openalex.org/W2148908587","https://openalex.org/W2151786492","https://openalex.org/W2154463167","https://openalex.org/W2156040550","https://openalex.org/W2169543372","https://openalex.org/W2265080883","https://openalex.org/W2339568487","https://openalex.org/W2542637644","https://openalex.org/W2891537926","https://openalex.org/W3121924040","https://openalex.org/W3122113998","https://openalex.org/W3123903722","https://openalex.org/W3124696154","https://openalex.org/W3125890251","https://openalex.org/W4210791600","https://openalex.org/W4241627017","https://openalex.org/W4292366002","https://openalex.org/W6601931434"],"related_works":["https://openalex.org/W2117282672","https://openalex.org/W2156992384","https://openalex.org/W4285429136","https://openalex.org/W2026691440","https://openalex.org/W34472511","https://openalex.org/W2081882419","https://openalex.org/W1966452785","https://openalex.org/W2115182069","https://openalex.org/W2076580159","https://openalex.org/W2247652537"],"abstract_inverted_index":{"Information":[0],"relaxation":[1],"and":[2,57,77,100,112,142],"duality":[3,76,145],"in":[4,38,68,81,87,124],"Markov":[5,36,88,109,114],"decision":[6,48,89,110],"processes":[7,111],"have":[8],"been":[9],"studied":[10],"recently":[11],"by":[12],"several":[13],"researchers":[14],"with":[15],"the":[16,23,44,47,54,63,66,72,94,97,102,105,118,148],"goal":[17],"to":[18,34,61,65],"derive":[19],"dual":[20,32,122],"bounds":[21],"on":[22,53,147],"value":[24],"function.":[25],"In":[26],"this":[27,31,121],"paper":[28],"we":[29,42],"extend":[30],"formulation":[33],"controlled":[35,113],"diffusions:":[37],"a":[39,59,82,125,132],"similar":[40],"way":[41,84],"relax":[43],"constraint":[45],"that":[46],"should":[49],"be":[50],"made":[51],"based":[52],"current":[55],"information":[56,67],"impose":[58],"penalty":[60],"punish":[62],"access":[64],"advance.":[69],"We":[70,91,116],"establish":[71],"weak":[73],"duality,":[74],"strong":[75],"complementary":[78],"slackness":[79],"results":[80],"parallel":[83],"as":[85],"those":[86],"processes.":[90],"further":[92],"explore":[93],"structure":[95],"of":[96,120,135],"optimal":[98,106,149],"penalties":[99,107],"expose":[101],"connection":[103],"between":[104],"for":[108],"diffusions.":[115],"demonstrate":[117],"use":[119],"representation":[123],"classic":[126],"dynamic":[127],"portfolio":[128],"choice":[129],"problem":[130],"through":[131],"new":[133],"class":[134],"penalties,":[136],"which":[137],"require":[138],"little":[139],"extra":[140],"computation":[141],"produce":[143],"small":[144],"gap":[146],"value.":[150]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}