Search Results for author: Vibhav Gogate

Found 24 papers, 0 papers with code

Learning Efficient Markov Networks

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.

Negation

Lifted Inference Seen from the Other Side : The Tractable Features

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.

On Lifting the Gibbs Sampling Algorithm

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.

Relational Reasoning

Dynamic Blocking and Collapsing for Gibbs Sampling

no code implementations26 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.

Blocking

Structured Message Passing

no code implementations26 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.

Join-Graph Propagation Algorithms

no code implementations15 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).

Clustering

Probabilistic Inference Modulo Theories

no code implementations26 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).

Lifted Region-Based Belief Propagation

no code implementations30 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.

Joint Inference for Event Coreference Resolution

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.

coreference-resolution Event Coreference Resolution

Automatic Parameter Tying in Neural Networks

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.

L2 Regularization Neural Network Compression +1

Scalable Neural Network Compression and Pruning Using Hard Clustering and L1 Regularization

no code implementations14 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.

Clustering Neural Network Compression +1

Lifted Marginal MAP Inference

no code implementations2 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.

Domain Aware Markov Logic Networks

no code implementations3 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.

A Novel Approach for Constrained Optimization in Graphical Models

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.

Multiple-choice

Novel Upper Bounds for the Constrained Most Probable Explanation Task

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.

Deep Dependency Networks for Multi-Label Classification

no code implementations1 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.

Action Classification Classification +2

Neural Network Approximators for Marginal MAP in Probabilistic Circuits

no code implementations6 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.

Towards Scene Graph Anticipation

no code implementations7 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.

Graph Generation Long Term Anticipation +2

Grasping Trajectory Optimization with Point Clouds

no code implementations8 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.

Collision Avoidance Robotic Grasping

Learning to Solve the Constrained Most Probable Explanation Task in Probabilistic Graphical Models

no code implementations17 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$.

Self-Supervised Learning

Deep Dependency Networks and Advanced Inference Schemes for Multi-Label Classification

no code implementations17 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.