English
Related papers

Related papers: Mixed States Markov Random Fields with Symbolic La…

200 papers

This paper presents a Probabilistic State Algebra as an extension of deterministic propositional logic, providing a computational framework for constructing Markov Random Fields (MRFs) through pure linear algebra. By mapping logical states…

Artificial Intelligence · Computer Science 2026-03-17 Dmitry Lesnik , Tobias Schäfer

Markov Random Fields (MRFs), a formulation widely used in generative image modeling, have long been plagued by the lack of expressive power. This issue is primarily due to the fact that conventional MRFs formulations tend to use simplistic…

Computer Vision and Pattern Recognition · Computer Science 2016-09-08 Zhirong Wu , Dahua Lin , Xiaoou Tang

In several application fields like daily pluviometry data modelling, or motion analysis from image sequences, observations contain two components of different nature. A first part is made with discrete values accounting for some symbolic…

Statistics Theory · Mathematics 2008-03-27 Cécile Hardouin , Jian-Feng Yao

Probabilistic Graphical Models (PGMs) encode conditional dependencies among random variables using a graph -nodes for variables, links for dependencies- and factorize the joint distribution into lower-dimensional components. This makes PGMs…

We consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeling problem to name a couple. Our own motivation comes from…

Discrete Mathematics · Computer Science 2016-11-29 Konstantin Avrachenkov , Lenar Iskhakov , Maksim Mironov

Statistical Relational Learning (SRL) models have attracted significant attention due to their ability to model complex data while handling uncertainty. However, most of these models have been limited to discrete domains due to their…

Machine Learning · Computer Science 2021-10-20 Yuqiao Chen , Sriraam Natarajan , Nicholas Ruozzi

Many problems in real-world applications involve predicting several random variables which are statistically related. Markov random fields (MRFs) are a great mathematical tool to encode such relationships. The goal of this paper is to…

Machine Learning · Computer Science 2015-04-29 Liang-Chieh Chen , Alexander G. Schwing , Alan L. Yuille , Raquel Urtasun

"Mixed Data" comprising a large number of heterogeneous variables (e.g. count, binary, continuous, skewed continuous, among other data types) are prevalent in varied areas such as genomics and proteomics, imaging genetics, national…

Statistics Theory · Mathematics 2014-11-04 Eunho Yang , Pradeep Ravikumar , Genevera I. Allen , Yulia Baker , Ying-Wooi Wan , Zhandong Liu

We first propose a new separability criterion based on algebraic-geometric invariants of bipartite mixed states introduced in [1], then prove that for all low ranks r <m+n-2, generic rank r mixed states in mxn systems have relatively high…

Quantum Physics · Physics 2007-05-23 Hao Chen

We present a full definition of mixed maximally entangled (MME) states for multipartite systems, generalizing their existing definition for bipartite systems by using multipartite Schmidt decomposition. MME states are a special kind of…

Quantum Physics · Physics 2022-04-01 Samuel R. Hedemann

We analyse the potential of Gibbs Random Fields for shape prior modelling. We show that the expressive power of second order GRFs is already sufficient to express simple shapes and spatial relations between them simultaneously. This allows…

Computer Vision and Pattern Recognition · Computer Science 2011-07-15 Boris Flach , Dmitrij Schlesinger

Finding the most likely (MAP) configuration of a Markov random field (MRF) is NP-hard in general. A promising, recent technique is to reduce the problem to finding a maximum weight stable set (MWSS) on a derived weighted graph, which if…

Artificial Intelligence · Computer Science 2013-09-27 Adrian Weller , Tony S. Jebara

The quantum systems with finite-dimensional Hilbert space have several applications and are intensively explored theoretically and experimentally. The mathematical description of these systems follows the analogy with the usual…

Quantum Physics · Physics 2023-05-30 Nicolae Cotfas

In real life, lots of information merges from time to time. To appropriately describe the actual situations, lots of theories have been proposed. Among them, Dempster-Shafer evidence theory is a very useful tool in managing uncertain…

Artificial Intelligence · Computer Science 2021-05-18 Yuanpeng He

In this article we discuss some of the consequences of the mixed membership perspective on time series analysis. In its most abstract form, a mixed membership model aims to associate an individual entity with some set of attributes based on…

Methodology · Statistics 2013-09-16 Emily B. Fox , Michael I. Jordan

This paper presents a technique for reduced-order Markov modeling for compact representation of time-series data. In this work, symbolic dynamics-based tools have been used to infer an approximate generative Markov model. The time-series…

Machine Learning · Statistics 2017-09-28 Devesh K Jha , Nurali Virani , Jan Reimann , Abhishek Srivastav , Asok Ray

A generic scheme for the parametrization of mixed state systems is introduced, which is then adapted to bipartite systems, especially to a 2-qubit system. Various features of 2-qubit entanglement are analyzed based on the scheme. Our…

Quantum Physics · Physics 2022-07-15 Otto C. W. Kong , Hock King Ting

This paper presents a focused review of Markov random fields (MRFs)--commonly used probabilistic representations of spatial dependence in discrete spatial domains--for categorical data, with an emphasis on models for binary-valued…

Methodology · Statistics 2026-02-04 J. Brandon Carter , Catherine A. Calder

For spatial and network data, we consider models formed from a Markov random field (MRF) structure and the specification of a conditional distribution for each observation. Fast simulation from such MRF models is often an important…

Computation · Statistics 2019-11-18 Andee Kaplan , Mark S. Kaiser , Soumendra N. Lahiri , Daniel J. Nordman

Semantic segmentation (i.e. image parsing) aims to annotate each image pixel with its corresponding semantic class label. Spatially consistent labeling of the image requires an accurate description and modeling of the local contextual…

Computer Vision and Pattern Recognition · Computer Science 2019-01-24 Hasan F. Ates , Sercan Sunetci
‹ Prev 1 2 3 10 Next ›