English
Related papers

Related papers: de Finetti reductions for partially exchangeable p…

200 papers

We present a novel family of deep neural architectures, named partially exchangeable networks (PENs) that leverage probabilistic symmetries. By design, PENs are invariant to block-switch transformations, which characterize the partial…

Machine Learning · Statistics 2019-07-25 Samuel Wiqvist , Pierre-Alexandre Mattei , Umberto Picchini , Jes Frellsen

We study stochastic team (known also as decentralized stochastic control or identical interest stochastic dynamic game) problems with large or countably infinite number of decision makers, and characterize existence and structural…

Optimization and Control · Mathematics 2021-07-08 Sina Sanjari , Naci Saldi , Serdar Yüksel

This paper provides a general and abstract approach to approximate ergodic regimes of Markov and Feller processes. More precisely, we show that the recursive algorithm presented in Lamberton & Pages (2002) and based on simulation algorithms…

Probability · Mathematics 2018-01-17 Gilles Pagès , Clément Rey

We study a certain polytope arising from embedding the Hamiltonian cycle problem in a discounted Markov decision process. The Hamiltonian cycle problem can be reduced to finding particular extreme points of a certain polytope associated…

Combinatorics · Mathematics 2019-12-02 Ali Eshragh , Jerzy A. Filar , Thomas Kalinowski , Sogol Mohammadian

Small cell enchantment is emerging as the key technique for wireless network evolution. One challenging problem for small cell enhancement is how to achieve high data rate with as-low-as-possible control and computation overheads. As a…

Networking and Internet Architecture · Computer Science 2014-02-12 Shuqin Li , Liyu Cai

We give a de Finetti type representation for exchangeable random coalescent trees (formally described as semi-ultrametrics) in terms of sampling iid sequences from marked metric measure spaces. We apply this representation to define…

Probability · Mathematics 2017-12-29 Stephan Gufler

Probabilistic inferences distill knowledge from graphs to aid human make important decisions. Due to the inherent uncertainty in the model and the complexity of the knowledge, it is desirable to help the end-users understand the inference…

Social and Information Networks · Computer Science 2019-08-21 Chao Chen , Yifei Liu , Xi Zhang , Sihong Xie

Graphical Gaussian models have proven to be useful tools for exploring network structures based on multivariate data. Applications to studies of gene expression have generated substantial interest in these models, and resulting recent…

Machine Learning · Computer Science 2014-08-12 Michael A. Finegold , Mathias Drton

Economists often rely on estimates of linear fixed effects models produced by other teams of researchers. Assessing the uncertainty in these estimates can be challenging. I propose a form of sample splitting for networks that partitions the…

Econometrics · Economics 2025-12-29 Patrick Kline

We propose a generalization of the graphical chip-firing model allowing for the redistribution dynamics to be governed by any invertible integer matrix while maintaining the long term critical, superstable, and energy minimizing behavior of…

Combinatorics · Mathematics 2015-08-19 Johnny Guzman , Caroline Klivans

We study the Monge and Kantorovich transportation problems on $\mathbb{R}^{\infty}$ within the class of exchangeable measures. With the help of the de Finetti decomposition theorem the problem is reduced to an unconstrained optimal…

Probability · Mathematics 2015-12-01 Alexander V. Kolesnikov , Danila A. Zaev

Let $X=(X_1,\ldots,X_p)$ be a $p$-variate random vector and $F$ a fixed finite set. In a number of applications, mainly in genetics, it turns out that $X_i\in F$ for each $i=1,\ldots,p$. Despite the latter fact, to obtain a knockoff…

Statistics Theory · Mathematics 2024-10-15 Emanuela Dreassi , Luca Pratelli , Pietro Rigo

We combine the method of exchangeable pairs with Stein's method for functional approximation. As a result, we give a general linearity condition under which an abstract Gaussian approximation theorem for stochastic processes holds. We apply…

Probability · Mathematics 2020-10-22 Mikolaj J. Kasprzak

In this paper, we will present a generalization for a minimization problem from I. Daubechies, M. Defrise, and C. Demol [3]. This generalization is useful for solving many practical problems in which more than one constraint are involved.…

Optimization and Control · Mathematics 2019-12-20 Saman Khoramian

We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…

Probability · Mathematics 2020-01-22 Werner Kirsch , Thomas Kriecherbauer

In this paper we aim to improve existing empirical exchange rate models by accounting for uncertainty with respect to the underlying structural representation. Within a flexible Bayesian non-linear time series framework, our modeling…

Econometrics · Economics 2018-12-04 Niko Hauzenberger , Florian Huber

Standard clustering techniques assume a common configuration for all features in a dataset. However, when dealing with multi-view or longitudinal data, the clusters' number, frequencies, and shapes may need to vary across features to…

Methodology · Statistics 2025-03-26 Beatrice Franzolini , Maria De Iorio , Johan Eriksson

A number of algorithms have been developed to solve probabilistic inference problems on belief networks. These algorithms can be divided into two main groups: exact techniques which exploit the conditional independence revealed when the…

Artificial Intelligence · Computer Science 2013-04-08 Ross D. Shachter , Mark Alan Peot

We present a model for exact recursive Bayesian filtering based on lifted multiset states. Combining multisets with lifting makes it possible to simultaneously exploit multiple strategies for reducing inference complexity when compared to…

Artificial Intelligence · Computer Science 2018-05-08 Stefan Lüdtke , Max Schröder , Sebastian Bader , Kristian Kersting , Thomas Kirste

Graphs are widely used for describing systems made up of many interacting components and for understanding the structure of their interactions. Various statistical models exist, which describe this structure as the result of a combination…

Methodology · Statistics 2021-06-28 Louis Duvivier , Rémy Cazabet , Céline Robardet
‹ Prev 1 4 5 6 7 8 10 Next ›