中文
相关论文

相关论文: Error Probability Bounds for Invariant Causal Pred…

200 篇论文

In recent years, there has been a growing interest in statistical methods that exhibit robust performance under distribution changes between training and test data. While most of the related research focuses on point predictions with the…

统计方法学 · 统计学 2024-06-18 Alexander Henzi , Xinwei Shen , Michael Law , Peter Bühlmann

Probabilities of causation are fundamental to individual-level explanation and decision making, yet they are inherently counterfactual and not point-identifiable from data in general. Existing bounds either disregard available covariates,…

人工智能 · 计算机科学 2026-02-17 Yuxuan Xie , Ang Li

A new lower bound for the average probability or error for a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This bound has a structure very similar to the well-known sphere packing packing bound derived by…

信息论 · 计算机科学 2010-10-08 Ali Nazari , S. Sandeep Pradhan , Achilleas Anastasopoulos

This paper presents an achievability bound that evaluates the exact probability of error of an ensemble of random codes that are decoded by a minimum distance decoder. Compared to the state-of-the-art which demands exponential computation…

信息论 · 计算机科学 2023-05-17 Ioannis Papoutsidakis , Angela Doufexi , Robert J. Piechocki

Probabilities of Causation play a fundamental role in decision making in law, health care and public policy. Nevertheless, their point identification is challenging, requiring strong assumptions such as monotonicity. In the absence of such…

机器学习 · 统计学 2023-04-06 Numair Sani , Atalanti A. Mastakouri , Dominik Janzing

In this work, we study two models of arbitrarily varying channels, when causal side information is available at the encoder in a causal manner. First, we study the arbitrarily varying channel (AVC) with input and state constraints, when the…

信息论 · 计算机科学 2017-01-23 Uzi Pereg , Yossef Steinberg

Inferring the causal direction and causal effect between two discrete random variables X and Y from a finite sample is often a crucial problem and a challenging task. However, if we have access to observational and interventional data, it…

机器学习 · 统计学 2020-10-16 Peter Gmeiner

We characterize the fundamental limits of transmission of information over a Gaussian multiple access channel (MAC) with the use of variable-length feedback codes and under a non-vanishing error probability formalism. We develop new…

信息论 · 计算机科学 2018-01-10 Lan V. Truong , Vincent Y. F. Tan

In this paper, the outage probability and outage-based beam design for multiple-input multiple-output (MIMO) interference channels are considered. First, closed-form expressions for the outage probability in MIMO interference channels are…

信息论 · 计算机科学 2016-11-17 Juho Park , Youngchul Sung , Donggun Kim , H. Vincent Poor

This paper studies a class of stochastic and time-varying Gaussian intersymbol interference~(ISI) channels. The probability law for the~$i^{th}$ channel tap during time slot~$t$ is supported over an interval of centre $c_i$ and radius~$…

信息论 · 计算机科学 2022-08-16 Kamyar Moshksar

We consider the task of identifying the causal parents of a target variable among a set of candidates from observational data. Our main assumption is that the candidate variables are observed in different environments which may, under…

机器学习 · 计算机科学 2024-09-02 Alexander Mey , Rui Manuel Castro

In this paper, we investigate the signal shaping in a two-user discrete time memoryless Gaussian multiple-access channel (MAC) with computation. It is shown that by optimizing input probability distribution, the transmission rate per…

信息论 · 计算机科学 2017-01-26 Zhiyong Chen , Hui Liu

Multi-user Gaussian MIMO wiretap channel is considered under interference power constraints (IPC), in addition to the total transmit power constraint (TPC). Algorithms for \textit{global} maximization of its secrecy rate are proposed. Their…

信息论 · 计算机科学 2020-12-02 Limeng Dong , Sergey Loyka , Yong Li

The causal (belief) network is a well-known graphical structure for representing independencies in a joint probability distribution. The exact methods and the approximation methods, which perform probabilistic inference in causal networks,…

人工智能 · 计算机科学 2013-04-05 Richard E. Neapolitan , James Kenevan

In this work, a new upper bound for average error probability of a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This bound can be universally obtained for all discrete memoryless MACs with given input and…

信息论 · 计算机科学 2009-01-09 Ali Nazari , Achilleas Anastasopoulos , S. Sandeep Pradhan

The Information Bottleneck (IB) is a conceptual method for extracting the most compact, yet informative, representation of a set of variables, with respect to the target. It generalizes the notion of minimal sufficient statistics from…

机器学习 · 计算机科学 2017-11-08 Amichai Painsky , Naftali Tishby

We derive an achievability bound to quantify the performance of a type-based unsourced multiple access system -- an information-theoretic model for grant-free multiple access with correlated messages. The bound extends available…

信息论 · 计算机科学 2025-04-29 Deekshith Pathayappilly Krishnan , Kaan Okumus , Khac-Hoang Ngo , Giuseppe Durisi

The problem of sequentially detecting an abrupt change in a sequence of independent and identically distributed (IID) random variables is addressed. Whereas previous approaches assume a known probability density function (PDF) at the start…

统计理论 · 数学 2017-12-11 James Falt , Steven D. Blostein

There are now several works on the use of the additive inverse Gaussian noise (AIGN) model for the random transit time in molecular communication~(MC) channels. The randomness invariably causes inter-symbol interference (ISI) in MC, an…

信息论 · 计算机科学 2015-09-01 Siavash Ghavami , Raviraj Adve , Farshad Lahouti

We investigate how to exploit intermittent feedback for interference management by studying the two-user Gaussian interference channel (IC). We approximately characterize (within a universal constant) the capacity region for the Gaussian IC…

信息论 · 计算机科学 2016-11-17 Can Karakus , I-Hsiang Wang , Suhas Diggavi