{"id":"https://openalex.org/W4415101110","doi":"https://doi.org/10.48550/arxiv.2503.08786","title":"Combining Local Symmetry Exploitation and Reinforcement Learning for Optimised Probabilistic Inference -- A Work In Progress","display_name":"Combining Local Symmetry Exploitation and Reinforcement Learning for Optimised Probabilistic Inference -- A Work In Progress","publication_year":2025,"publication_date":"2025-03-11","ids":{"openalex":"https://openalex.org/W4415101110","doi":"https://doi.org/10.48550/arxiv.2503.08786"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2503.08786","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.08786","pdf_url":"https://arxiv.org/pdf/2503.08786","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.08786","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043894345","display_name":"Sagad Hamid","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hamid, Sagad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5067298045","display_name":"Tanya Braun","orcid":"https://orcid.org/0000-0003-0282-4284"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Braun, Tanya","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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.946399986743927,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.946399986743927,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9010999798774719,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.703000009059906},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6671000123023987},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.642300009727478},{"id":"https://openalex.org/keywords/variable-elimination","display_name":"Variable elimination","score":0.4966999888420105},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.46050000190734863},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.40059998631477356},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.39570000767707825},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.36959999799728394}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.703000009059906},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6671000123023987},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.642300009727478},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5267999768257141},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.4966999888420105},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.46050000190734863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42260000109672546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41909998655319214},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.40059998631477356},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.39570000767707825},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36820000410079956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3662000000476837},{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.353300005197525},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30410000681877136},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.30399999022483826},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.2973000109195709},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.2615000009536743}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2503.08786","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.08786","pdf_url":"https://arxiv.org/pdf/2503.08786","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2503.08786","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.08786","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.08786","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.08786","pdf_url":"https://arxiv.org/pdf/2503.08786","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Efficient":[0],"probabilistic":[1,66],"inference":[2,67,115],"by":[3],"variable":[4],"elimination":[5,12],"in":[6,48,68,91,100,154],"graphical":[7,56,69],"models":[8,26,57],"requires":[9],"an":[10,16,81],"optimal":[11,17,82],"order.":[13,83],"However,":[14],"finding":[15,80],"order":[18],"is":[19,89,157],"a":[20,28,36,166],"challenging":[21],"combinatorial":[22],"optimisation":[23],"problem":[24],"for":[25,117,135],"with":[27],"large":[29],"number":[30,102],"of":[31,79,93,103,121,160],"random":[32,106],"variables.":[33],"Most":[34],"recently,":[35],"reinforcement":[37],"learning":[38],"approach":[39,64],"has":[40],"been":[41],"proposed":[42],"to":[43,52,65,144],"find":[44],"efficient":[45,147],"contraction":[46,148],"orders":[47],"tensor":[49,59],"networks.":[50],"Due":[51],"the":[53,77,85,101,131,136,142,158],"duality":[54],"between":[55],"and":[58],"networks,":[60],"we":[61,72,140,152],"adapt":[62],"this":[63,155],"models.":[70],"Furthermore,":[71],"incorporate":[73],"structure":[74,151],"exploitation":[75],"into":[76],"process":[78],"Currently,":[84],"agent's":[86],"cost":[87,137],"function":[88,138],"formulated":[90],"terms":[92],"intermediate":[94,122],"result":[95],"sizes":[96,134],"which":[97,124],"are":[98],"exponential":[99],"indices":[104],"(i.e.,":[105,163],"variables).":[107],"We":[108],"show":[109],"that":[110],"leveraging":[111],"specific":[112],"structures":[113],"during":[114],"allows":[116],"introducing":[118],"compact":[119,132],"encodings":[120],"results":[123],"can":[125],"be":[126],"significantly":[127],"smaller.":[128],"By":[129],"considering":[130],"encoding":[133],"instead,":[139],"enable":[141],"agent":[143],"explore":[145],"more":[146],"orders.":[149],"The":[150],"consider":[153],"work":[156],"presence":[159],"local":[161],"symmetries":[162,164],"within":[165],"model's":[167],"factors).":[168]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-13T00:00:00"}