English
Related papers

Related papers: Exchangeable Variable Models

200 papers

Invertible flow-based generative models are an effective method for learning to generate samples, while allowing for tractable likelihood computation and inference. However, the invertibility requirement restricts models to have the same…

Machine Learning · Computer Science 2020-02-21 Abhishek Kumar , Ben Poole , Kevin Murphy

In extreme values theory, for a sufficiently large block size, the maxima distribution is approximated by the generalized extreme value (GEV) distribution. The GEV distribution is a family of continuous probability distributions, which has…

Methodology · Statistics 2021-09-28 Cira E. G. Otiniano , Bianca Sousa , Roberto Vila , Marcelo Bourguignon

The MPE (Most Probable Explanation) query plays an important role in probabilistic inference. MPE solution algorithms for probabilistic relational models essentially adapt existing belief assessment method, replacing summation with…

Artificial Intelligence · Computer Science 2012-10-19 Udi Apsel , Ronen I. Brafman

We extend de Finetti's [Ann. Inst. H. Poincar\'{e} 7 (1937) 1--68] notion of exchangeability to finite and countable sequences of variables, when a subject's beliefs about them are modelled using coherent lower previsions rather than…

Probability · Mathematics 2009-09-08 Gert de Cooman , Erik Quaeghebeur , Enrique Miranda

We extend de Finetti's (1937) notion of exchangeability to finite and countable sequences of variables, when a subject's beliefs about them are modelled using coherent lower previsions rather than (linear) previsions. We prove…

Probability · Mathematics 2008-01-09 Gert de Cooman , Erik Quaeghebeur , Enrique Miranda

We investigate permutation-invariant continuous variable quantum states and their covariance matrices. We provide a complete characterization of the latter with respect to permutation-invariance, exchangeability and representing convex…

Quantum Physics · Physics 2009-11-13 Robert Koenig , Michael M. Wolf

Structural-equations models (SEMs) are perhaps the most commonly used framework for modeling causality. However, as we show, naively extending this framework to infinitely many variables, which is necessary, for example, to model dynamical…

Artificial Intelligence · Computer Science 2021-12-20 Spencer Peters , Joseph Y. Halpern

Undirected, binary network data consist of indicators of symmetric relations between pairs of actors. Regression models of such data allow for the estimation of effects of exogenous covariates on the network and for prediction of unobserved…

Methodology · Statistics 2023-05-29 Frank W. Marrs , Bailey K. Fosdick

Energy-Based Models (EBMs), also known as non-normalized probabilistic models, specify probability density or mass functions up to an unknown normalizing constant. Unlike most other probabilistic models, EBMs do not place a restriction on…

Machine Learning · Computer Science 2021-02-19 Yang Song , Diederik P. Kingma

We present simple randomized and exchangeable improvements of Markov's inequality, as well as Chebyshev's inequality and Chernoff bounds. Our variants are never worse and typically strictly more powerful than the original inequalities. The…

Statistics Theory · Mathematics 2023-05-10 Aaditya Ramdas , Tudor Manole

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer

Mixed-effects regression models represent a useful subclass of regression models for grouped data; the introduction of random effects allows for the correlation between observations within each group to be conveniently captured when…

Methodology · Statistics 2024-09-25 Jackson Zhou , John T. Ormerod , Clara Grazian

A predictive distribution over a sequence of $N+1$ events is said to be "frequency mimicking" whenever the probability for the final event conditioned on the outcome of the first $N$ events equals the relative frequency of successes among…

Methodology · Statistics 2019-09-06 Frank Lad , Giuseppe Sanfilippo

Consider longitudinal networks whose edges turn on and off according to a discrete-time Markov chain with exponential-family transition probabilities. We characterize when their joint distributions are also exponential families with the…

Methodology · Statistics 2024-03-12 William K. Schwartz , Sonja Petrović , Hemanshu Kaul

A new class of distributions, called Generalized One Parameter Polynomial Exponential-G family of distributions is proposed for modelling lifetime data. An account of the structural and reliability properties of the new class is presented.…

Applications · Statistics 2020-06-11 Sudhansu S. Maiti , Sukanta Pramanik

Variational inequalities (VIs) encompass many fundamental problems in diverse areas ranging from engineering to economics and machine learning. However, their considerable expressivity comes at the cost of computational intractability. In…

Computer Science and Game Theory · Computer Science 2025-03-03 Brian Hu Zhang , Ioannis Anagnostides , Emanuel Tewolde , Ratip Emin Berker , Gabriele Farina , Vincent Conitzer , Tuomas Sandholm

Human migration exhibits complex spatiotemporal dependence driven by environmental and socioeconomic forces. Modeling such patterns at scale requires methods that accommodate many random effects while remaining feasible when raw data or…

Methodology · Statistics 2026-05-29 Lida Chalangar Jalili Dehkharghani , Li-Hsiang Lin

Measure-valued P\'{o}lya sequences (MVPS) are processes whose dynamics are governed by generalized P\'{o}lya urn schemes with infinitely many colors. Assuming a general reinforcement rule, exchangeable MVPSs can be viewed as extensions of…

Probability · Mathematics 2026-05-27 Yoana R. Chorbadzhiyska , Hristo Sariev , Mladen Savov

We introduce the notion of a restricted exchangeable partition of $\mathbb{N}$. We obtain integral representations, consider associated fragmentations, embeddings into continuum random trees and convergence to such limit trees. In…

Probability · Mathematics 2012-11-12 Bo Chen , Matthias Winkel

Computing expected predictions of discriminative models is a fundamental task in machine learning that appears in many interesting applications such as fairness, handling missing values, and data analysis. Unfortunately, computing…

Machine Learning · Computer Science 2019-11-04 Pasha Khosravi , YooJung Choi , Yitao Liang , Antonio Vergari , Guy Van den Broeck