{"id":"https://openalex.org/W7153157510","doi":"https://doi.org/10.48550/arxiv.2604.07525","title":"Learning Markov Processes as Sum-of-Square Forms for Analytical Belief Propagation","display_name":"Learning Markov Processes as Sum-of-Square Forms for Analytical Belief Propagation","publication_year":2026,"publication_date":"2026-04-08","ids":{"openalex":"https://openalex.org/W7153157510","doi":"https://doi.org/10.48550/arxiv.2604.07525"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.07525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.07525","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.07525","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133382825","display_name":"Peter Amorese","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amorese, Peter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133339937","display_name":"Morteza Lahijanian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lahijanian, Morteza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.33640000224113464,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.33640000224113464,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.15919999778270721,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.04100000113248825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5577999949455261},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.4943999946117401},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44209998846054077},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.40529999136924744},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.37389999628067017},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.3603000044822693},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.35249999165534973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6577000021934509},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5577999949455261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5091000199317932},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.4943999946117401},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.46639999747276306},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44209998846054077},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.40529999136924744},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.37389999628067017},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.3603000044822693},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.35249999165534973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34209999442100525},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.3068000078201294},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.28940001130104065},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.2874000072479248},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2651999890804291}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.07525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.07525","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,"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.07525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.07525","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Harnessing":[0],"the":[1,15,53,61,104,113],"predictive":[2],"capability":[3],"of":[4,56,81],"Markov":[5],"process":[6],"models":[7,20],"requires":[8],"propagating":[9],"probability":[10],"density":[11,49],"functions":[12,83],"(beliefs)":[13],"through":[14],"model.":[16],"For":[17],"many":[18],"existing":[19,138],"however,":[21],"belief":[22,89],"propagation":[23],"is":[24],"analytically":[25],"infeasible,":[26],"requiring":[27,123],"approximation":[28],"or":[29],"sampling":[30],"to":[31,103,119,134],"generate":[32],"predictions.":[33],"This":[34],"paper":[35],"proposes":[36],"a":[37,66,95],"functional":[38,68],"modeling":[39,57],"framework":[40],"leveraging":[41],"sparse":[42],"Sum-of-Squares":[43],"(SoS)":[44],"forms":[45],"for":[46,70,100],"valid":[47],"(conditional)":[48],"estimation.":[50],"We":[51],"study":[52],"theoretical":[54],"restrictions":[55],"conditional":[58],"densities":[59],"using":[60],"SoS":[62],"form,":[63],"and":[64,84,106,130],"propose":[65,94],"novel":[67],"form":[69],"addressing":[71],"such":[72],"limitations.":[73],"The":[74],"proposed":[75,114],"architecture":[76],"enables":[77],"generalized":[78],"simultaneous":[79],"learning":[80],"basis":[82],"coefficients,":[85],"while":[86,122],"preserving":[87],"analytical":[88],"propagation.":[90],"In":[91],"addition,":[92],"we":[93],"training":[96],"method":[97,115],"that":[98,112],"allows":[99],"exact":[101],"adherence":[102],"normalization":[105],"non-negativity":[107],"constraints.":[108],"Our":[109],"results":[110],"show":[111],"achieves":[116],"accuracy":[117],"comparable":[118],"state-of-the-art":[120],"approaches":[121],"significantly":[124],"less":[125],"memory":[126],"in":[127],"low-dimensional":[128],"spaces,":[129],"it":[131],"further":[132],"scales":[133],"12D":[135],"systems":[136],"when":[137],"methods":[139],"fail":[140],"beyond":[141],"2D.":[142]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-11T00:00:00"}