GBP och EP är två framgångsrika algoritmer för ungefärlig probabilistisk slutsats, som bygger på olika approximationsstrategier. Ett öppet problem i båda algoritmerna har varit hur man väljer en lämplig approximationsstruktur. Vi introducerar "strukturerade regiondiagram", en formalism som gifter sig med dessa två strategier, avslöjar en djup koppling mellan dem, och föreslår hur man väljer bra approximationsstrukturer. I denna formalism har varje region en intern struktur som definierar en exponentiell familj, vars tillräckliga statistik måste motsvaras av föräldraregionen. Minskningsoperatörerna på dessa strukturer gör det möjligt att omvandla fri energi mellan EP och GBP. Det framgår således att alla Europaparlamentets approximationer av diskreta variabler är särskilda fall av GBP och att vissa välkända approximationer av GBP, t.ex. överlappande rutor, är särskilda fall av EP. Dessutom har regiondiagram som härletts från EP ett antal goda strukturella egenskaper, inklusive maximal normalitet och det totala antalet räknare av en. Resultatet är en bekväm ram för att producera högkvalitativa approximationer med en användarjusterbar komplexitetsnivå.
Förhållandet mellan Europaparlamentet och GBP diskuteras i Ref.
Structured Region Graphs: Morphing EP into GBP
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}