no code implementations • 17 Apr 2024 • Shivvrat Arya, Tahrima Rahman, Vibhav Gogate
Given an assignment $\mathbf{x}$ to all variables in $\mathbf{X}$ (evidence) and a real number $q$, the constrained most-probable explanation (CMPE) task seeks to find an assignment $\mathbf{y}$ to all variables in $\mathbf{Y}$ such that $f(\mathbf{x}, \mathbf{y})$ is maximized and $g(\mathbf{x}, \mathbf{y})\leq q$.
no code implementations • 6 Feb 2024 • Shivvrat Arya, Tahrima Rahman, Vibhav Gogate
We evaluate our new approach on several benchmark datasets and show that it outperforms three competing linear time approximations, max-product inference, max-marginal inference and sequential estimation, which are used in practice to solve MMAP tasks in PCs.
no code implementations • NeurIPS 2021 • Tahrima Rahman, Sara Rouhani, Vibhav Gogate
We propose several schemes for upper bounding the optimal value of the constrained most probable explanation (CMPE) problem.
no code implementations • NeurIPS 2020 • Sara Rouhani, Tahrima Rahman, Vibhav Gogate
Given two (possibly identical) PGMs $M_1$ and $M_2$ defined over the same set of variables and a real number $q$, find an assignment of values to all variables such that the probability of the assignment is maximized w. r. t.
no code implementations • 5 May 2020 • Mahsan Nourani, Chiradeep Roy, Tahrima Rahman, Eric D. Ragan, Nicholas Ruozzi, Vibhav Gogate
The explanations generated by these simplified models, however, might not accurately justify and be truthful to the model.