Abstract
In this talk we will discuss a general framework to solve certain sums of products of functions over semi-rings. This captures many well-known problems in disparate areas such as CSPs, Probabilistic Graphical Models, Databases, Logic and Matrix Operations. This talk is based on joint work titled FAQ: Questions Asked Frequently with Mahmoud Abo Khamis and Hung Q. Ngo, which appeared in PODS 2016.
Author supplied keywords
Cite
CITATION STYLE
Rudra, A. (2017). Answering FAQs in CSPs, probabilistic graphical models, databases, logic and matrix operations. In Proceedings of the Annual ACM Symposium on Theory of Computing (Vol. Part F128415, p. 4). Association for Computing Machinery. https://doi.org/10.1145/3055399.3079073
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
