{"id":"https://openalex.org/W3007318355","doi":"https://doi.org/10.1137/18m1220790","title":"Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov Chains","display_name":"Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov Chains","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3007318355","doi":"https://doi.org/10.1137/18m1220790","mag":"3007318355"},"language":"en","primary_location":{"id":"doi:10.1137/18m1220790","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1220790","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","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/A5086773173","display_name":"Yaqi Duan","orcid":"https://orcid.org/0000-0002-2392-5642"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yaqi Duan","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707460","display_name":"Mengdi Wang","orcid":"https://orcid.org/0000-0002-2101-9507"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mengdi Wang","raw_affiliation_strings":["Electrical Engineering"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006127137","display_name":"Zaiwen Wen","orcid":"https://orcid.org/0000-0003-1762-0671"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zaiwen Wen","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107835542","display_name":"Ya-xiang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaxiang Yuan","raw_affiliation_strings":["Chinese Academy of sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of sciences","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086773173"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.7042,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.6351007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"41","issue":"1","first_page":"244","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8620567321777344},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7990914583206177},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.689821720123291},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49929165840148926},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.48530858755111694},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4824984073638916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23634284734725952},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2287907898426056}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8620567321777344},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7990914583206177},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.689821720123291},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49929165840148926},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48530858755111694},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4824984073638916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23634284734725952},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2287907898426056}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m1220790","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1220790","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2030148605","display_name":null,"funder_award_id":"11831002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8051312613","display_name":null,"funder_award_id":"11421101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1998367754","https://openalex.org/W2027982384","https://openalex.org/W2052898451","https://openalex.org/W2056859449","https://openalex.org/W2060204507","https://openalex.org/W2076566842","https://openalex.org/W2093492509","https://openalex.org/W2110096996","https://openalex.org/W2117198760","https://openalex.org/W2118550318","https://openalex.org/W2124172487","https://openalex.org/W2143075842","https://openalex.org/W2152557171","https://openalex.org/W2167077875","https://openalex.org/W2611328865","https://openalex.org/W2990161834"],"related_works":["https://openalex.org/W2152992791","https://openalex.org/W1660242800","https://openalex.org/W2980963558","https://openalex.org/W2077211377","https://openalex.org/W2112835755","https://openalex.org/W3152686072","https://openalex.org/W1882246857","https://openalex.org/W2349674371","https://openalex.org/W4291951920","https://openalex.org/W3103304230"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"a":[3,14,29,67,76,92,97,148,196],"low-nonnegative-rank":[4],"approximation":[5,146],"method":[6],"to":[7,131,136,155,171],"identify":[8],"the":[9,22,40,44,50,53,71,81,101,107,117,137,165,172],"state":[10,23,192],"aggregation":[11,193],"structure":[12],"of":[13,31,35,43,52,94,100,119,147,161,180],"finite-state":[15],"Markov":[16,45,102],"chain":[17],"under":[18],"an":[19,63,133,145,206],"assumption":[20],"that":[21,124],"space":[24],"can":[25,141],"be":[26,142],"mapped":[27],"into":[28],"handful":[30],"metastates.":[32],"The":[33,152,175],"number":[34],"metastates":[36],"is":[37,85,130,154],"characterized":[38],"by":[39,49,105,159],"nonnegative":[41,72,98],"rank":[42,73,118],"transition":[46,103],"matrix.":[47],"Motivated":[48],"success":[51],"nuclear":[54],"norm":[55],"relaxation":[56],"in":[57],"low-rank":[58],"minimization":[59,111],"problems,":[60],"we":[61,89],"propose":[62],"atomic":[64,82],"regularizer":[65,83],"as":[66,144],"convex":[68,77],"surrogate":[69],"for":[70,115],"and":[74,177,201],"formulate":[75],"optimization":[78],"problem.":[79],"Because":[80],"itself":[84],"not":[86],"computationally":[87],"tractable,":[88],"instead":[90],"solve":[91],"sequence":[93],"problems":[95],"involving":[96],"factorization":[99,120],"matrices":[104],"using":[106],"proximal":[108],"alternating":[109],"linearized":[110],"method.":[112,208],"Two":[113],"methods":[114],"adjusting":[116],"are":[121,127,183],"developed":[122],"so":[123],"local":[125],"minima":[126],"escaped.":[128],"One":[129],"append":[132],"additional":[134],"column":[135],"factorized":[138],"matrices,":[139],"which":[140],"interpreted":[143],"negative":[149],"subgradient":[150],"step.":[151],"other":[153],"reduce":[156],"redundant":[157],"dimensions":[158],"means":[160],"linear":[162],"combinations.":[163],"Overall,":[164],"proposed":[166],"algorithm":[167,194],"very":[168],"likely":[169],"converges":[170],"global":[173],"solution.":[174],"efficiency":[176],"statistical":[178],"properties":[179],"our":[181,191],"approach":[182],"illustrated":[184],"on":[185,195],"synthetic":[186],"data.":[187],"We":[188],"also":[189],"apply":[190],"Manhattan":[197],"transportation":[198],"data":[199],"set":[200],"make":[202],"extensive":[203],"comparisons":[204],"with":[205],"existing":[207]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}