no code implementations • NeurIPS 2010 • Vibhav Gogate, William Webb, Pedro Domingos
We present an algorithm for learning high-treewidth Markov networks where inference is still tractable.
no code implementations • NeurIPS 2010 • Abhay Jha, Vibhav Gogate, Alexandra Meliou, Dan Suciu
Lifted inference algorithms for representations that combine first-order logic and probabilistic graphical models have been the focus of much recent research.
no code implementations • NeurIPS 2012 • Deepak Venugopal, Vibhav Gogate
Statistical relational learning models combine the power of first-order logic, the de facto tool for handling relational structure, with that of probabilistic graphical models, the de facto tool for handling uncertainty.
no code implementations • 26 Sep 2013 • Deepak Venugopal, Vibhav Gogate
Our dynamic algorithm periodically updates the partitioning into blocked and collapsed variables by leveraging correlation statistics gathered from the generated samples and enables rapid mixing by blocking together and collapsing highly correlated variables.
no code implementations • 26 Sep 2013 • Vibhav Gogate, Pedro Domingos
In this paper, we present structured message passing (SMP), a unifying framework for approximate inference algorithms that take advantage of structured representations such as algebraic decision diagrams and sparse hash tables.
no code implementations • 15 Jan 2014 • Robert Mateescu, Kalev Kask, Vibhav Gogate, Rina Dechter
The paper investigates parameterized approximate message-passing schemes that are based on bounded inference and are inspired by Pearl's belief propagation algorithm (BP).
no code implementations • 26 May 2016 • Rodrigo de Salvo Braz, Ciaran O'Reilly, Vibhav Gogate, Rina Dechter
We present SGDPLL(T), an algorithm that solves (among many other problems) probabilistic inference modulo theories, that is, inference problems over probabilistic models defined via a logic theory provided as a parameter (currently, propositional, equalities on discrete sorts, and inequalities, more specifically difference arithmetic, on bounded integers).
no code implementations • 30 Jun 2016 • David Smith, Parag Singla, Vibhav Gogate
Due to the intractable nature of exact lifted inference, research has recently focused on the discovery of accurate and efficient approximate inference algorithms in Statistical Relational Models (SRMs), such as Lifted First-Order Belief Propagation.
no code implementations • COLING 2016 • Jing Lu, Deepak Venugopal, Vibhav Gogate, Vincent Ng
Event coreference resolution is a challenging problem since it relies on several components of the information extraction pipeline that typically yield noisy outputs.
no code implementations • ICLR 2018 • Yibo Yang, Nicholas Ruozzi, Vibhav Gogate
Recently, there has been growing interest in methods that perform neural network compression, namely techniques that attempt to substantially reduce the size of a neural network without significant reduction in performance.
no code implementations • 14 Jun 2018 • Yibo Yang, Nicholas Ruozzi, Vibhav Gogate
We propose a simple and easy to implement neural network compression algorithm that achieves results competitive with more complicated state-of-the-art methods.
no code implementations • 2 Jul 2018 • Vishal Sharma, Noman Ahmed Sheikh, Happy Mittal, Vibhav Gogate, Parag Singla
Lifted inference reduces the complexity of inference in relational probabilistic models by identifying groups of constants (or atoms) which behave symmetric to each other.
no code implementations • 3 Jul 2018 • Happy Mittal, Ayush Bhardwaj, Vibhav Gogate, Parag Singla
Experiments on the benchmark Friends & Smokers domain show that our ap- proach results in significantly higher accuracies compared to existing methods when testing on domains whose sizes different from those seen during training.
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.
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 • 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 • 1 Feb 2023 • Shivvrat Arya, Yu Xiang, Vibhav Gogate
We propose a simple approach which combines the strengths of probabilistic graphical models and deep learning architectures for solving the multi-label classification task, focusing specifically on image and video data.
no code implementations • 22 Dec 2023 • Rohith Peddi, Shivvrat Arya, Bharath Challa, Likhitha Pallapothula, Akshay Vyas, Jikai Wang, Qifan Zhang, Vasundhara Komaragiri, Eric Ragan, Nicholas Ruozzi, Yu Xiang, Vibhav Gogate
Following step-by-step procedures is an essential component of various activities carried out by individuals in their daily lives.
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 • 7 Mar 2024 • Rohith Peddi, Saksham Singh, Saurabh, Parag Singla, Vibhav Gogate
In SceneSayer, we leverage object-centric representations of relationships to reason about the observed video frames and model the evolution of relationships between objects.
no code implementations • 8 Mar 2024 • Yu Xiang, Sai Haneesh Allu, Rohith Peddi, Tyler Summers, Vibhav Gogate
The task space of a robot is represented by a point cloud that can be obtained from depth sensors.
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 • 17 Apr 2024 • Shivvrat Arya, Yu Xiang, Vibhav Gogate
We present a unified framework called deep dependency networks (DDNs) that combines dependency networks and deep learning architectures for multi-label classification, with a particular emphasis on image and video data.