中文
相关论文

相关论文: Efficient Solvers for Wyner Common Information wit…

200 篇论文

Most existing works on disentangled representation learning are solely built upon an marginal independence assumption: all factors in disentangled representations should be statistically independent. This assumption is necessary but…

机器学习 · 计算机科学 2020-07-02 Xiaojiang Yang , Wendong Bi , Yitong Sun , Yu Cheng , Junchi Yan

We study contextual chance-constrained programming under decision-dependent uncertainty. In this setting, a decision not only needs to satisfy constraints but also alters the distribution of uncertain outcomes. This dependency makes the…

最优化与控制 · 数学 2026-02-10 Xiangting Liu , Shengran Wang , Kaile Yan , Zhi-Hai Zhang

Possibility theory offers a framework where both Lehmann's "preferential inference" and the more productive (but less cautious) "rational closure inference" can be represented. However, there are situations where the second inference does…

人工智能 · 计算机科学 2013-02-18 Salem Benferhat , Didier Dubois , Henri Prade

We introduce a graceful approach to probabilistic inference called bounded conditioning. Bounded conditioning monotonically refines the bounds on posterior probabilities in a belief network with computation, and converges on final…

人工智能 · 计算机科学 2013-04-08 Eric J. Horvitz , Jaap Suermondt , Gregory F. Cooper

Necessary optimality conditions in Lagrangian form and the sequential minimization framework are extended to mixed-integer nonlinear optimization, without any convexity assumptions. Building upon a recently developed notion of local…

最优化与控制 · 数学 2026-04-10 Alberto De Marchi

We propose a general new method, the conditional permutation test, for testing the conditional independence of variables $X$ and $Y$ given a potentially high-dimensional random vector $Z$ that may contain confounding factors. The proposed…

统计方法学 · 统计学 2019-05-08 Thomas B. Berrett , Yi Wang , Rina Foygel Barber , Richard J. Samworth

We propose a novel approach to the problem of multilevel clustering, which aims to simultaneously partition data in each group and discover grouping patterns among groups in a potentially large hierarchically structured corpus of data. Our…

机器学习 · 统计学 2021-05-26 Viet Huynh , Nhat Ho , Nhan Dam , XuanLong Nguyen , Mikhail Yurochkin , Hung Bui , and Dinh Phung

This paper considers a set of multiple independent control systems that are each connected over a non-stationary wireless channel. The goal is to maximize control performance over all the systems through the allocation of transmitting power…

最优化与控制 · 数学 2019-03-27 Mark Eisen , Konstantinos Gatsis , George J. Pappas , Alejandro Ribeiro

We consider the problem of decomposing the total mutual information conveyed by a pair of predictor random variables about a target random variable into redundant, unique and synergistic contributions. We focus on the relationship between…

信息论 · 计算机科学 2015-09-15 Pradeep Kr. Banerjee , Virgil Griffith

We investigate the sample complexity of mutual information and conditional mutual information testing. For conditional mutual information testing, given access to independent samples of a triple of random variables $(A, B, C)$ with unknown…

数据结构与算法 · 计算机科学 2025-06-05 Jan Seyfried , Sayantan Sen , Marco Tomamichel

Current causal discovery approaches require restrictive model assumptions in the absence of interventional data to ensure structure identifiability. These assumptions often do not hold in real-world applications leading to a loss of…

机器学习 · 统计学 2025-06-25 Anish Dhir , Ruby Sedgwick , Avinash Kori , Ben Glocker , Mark van der Wilk

We propose a parsimonious extension of the classical latent class model to cluster categorical data by relaxing the class conditional independence assumption. Under this new mixture model, named Conditional Modes Model, variables are…

统计方法学 · 统计学 2014-02-21 Matthieu Marbac , Christophe Biernacki , Vincent Vandewalle

Diffusion models have been firmly established as principled zero-shot solvers for linear and nonlinear inverse problems, owing to their powerful image prior and iterative sampling algorithm. These approaches often rely on Tweedie's formula,…

机器学习 · 计算机科学 2026-04-29 Jonathan Patsenker , Henry Li , Myeongseob Ko , Ruoxi Jia , Yuval Kluger

Variational inference is a popular technique to approximate a possibly intractable Bayesian posterior with a more tractable one. Recently, boosting variational inference has been proposed as a new paradigm to approximate the posterior by a…

机器学习 · 计算机科学 2018-03-08 Francesco Locatello , Rajiv Khanna , Joydeep Ghosh , Gunnar Rätsch

Variational inference is a powerful tool for approximate inference. However, it mainly focuses on the evidence lower bound as variational objective and the development of other measures for variational inference is a promising area of…

机器学习 · 计算机科学 2016-12-06 Michael Figurnov , Kirill Struminsky , Dmitry Vetrov

Bayesian methods have proven themselves to be successful across a wide range of scientific problems and have many well-documented advantages over competing methods. However, these methods run into difficulties for two major and prevalent…

统计方法学 · 统计学 2022-07-29 John R. Lewis , Steven N. MacEachern , Yoonkyung Lee

A distributed binary hypothesis testing problem is studied with one observer and two decision centers. Achievable type-II error exponents are derived for testing against conditional independence when the observer communicates with the two…

信息论 · 计算机科学 2020-01-24 Sadaf Salehkalaibar , Michele Wigger , Roy Timo

The conditional mutual information I(X;Y|Z) measures the average information that X and Y contain about each other given Z. This is an important primitive in many learning problems including conditional independence testing, graphical model…

信息论 · 计算机科学 2017-10-16 Arman Rahimzamani , Sreeram Kannan

We investigate the problem of inferring the causal predictors of a response $Y$ from a set of $d$ explanatory variables $(X^1,\dots,X^d)$. Classical ordinary least squares regression includes all predictors that reduce the variance of $Y$.…

统计理论 · 数学 2018-05-29 Niklas Pfister , Peter Bühlmann , Jonas Peters

Deep clustering has the potential to learn a strong representation and hence better clustering performance compared to traditional clustering methods such as $k$-means and spectral clustering. However, this strong representation learning…

机器学习 · 计算机科学 2021-06-01 Hongjing Zhang , Ian Davidson