add faster marginalization w squared circuits arxiv

_publications/loconte2024faster.md

@@ -0,0 +1,24 @@
+---
+collection: publications
+ref: "loconte2024faster"
+permalink: "publications/loconte2024faster"
+title:  "On Faster Marginalization with Squared Circuits via Orthonormalization"
+date:   2024-12-10 00:00
+tags: circuits probml tensor-networks
+image: "/images/papers/loconte2024faster/mar-squared-circuit.png"
+authors: "Lorenzo Loconte, Antonio Vergari"
+paperurl: "https://arxiv.org/abs/2412.07883"
+pdf: "https://arxiv.org/abs/2412.07883"
+venue: "arXiv 2024"
+excerpt: " Inspired by canonical forms in tensor networks, we devise sufficient conditions to ensure squared circuits are already normalized and then devise a more efficient marginalization algorithm."
+abstract: "Squared tensor networks (TNs) and their generalization as parameterized computational graphs -- squared circuits -- have been recently used as expressive distribution estimators in high dimensions. However, the squaring operation introduces additional complexity when marginalizing variables or computing the partition function, which hinders their usage in machine learning applications. Canonical forms of popular TNs are parameterized via unitary matrices as to simplify the computation of particular marginals, but cannot be mapped to general circuits since these might not correspond to a known TN. Inspired by TN canonical forms, we show how to parameterize squared circuits to ensure they encode already normalized distributions. We then use this parameterization to devise an algorithm to compute any marginal of squared circuits that is more efficient than a previously known one. We conclude by formally showing the proposed parameterization comes with no expressiveness loss for many circuit classes."
+supplemental: 
+bibtex: "@misc{loconte2024faster,<br/>
+      title={On Faster Marginalization with Squared Circuits via Orthonormalization},<br/>
+      author={Lorenzo Loconte and Antonio Vergari},<br/>
+      year={2024},<br/>
+      eprint={2412.07883},<br/>
+      archivePrefix={arXiv},<br/>
+      primaryClass={cs.LG},<br/>
+      url={https://arxiv.org/abs/2412.07883}}"
+---