中文
相关论文

相关论文: On Conditional $\alpha$-Information and its Applic…

200 篇论文

We seek to understand fundamental tradeoffs between the accuracy of prior information that a learner has on a given problem and its learning performance. We introduce the notion of prioritized risk, which differs from traditional notions of…

机器学习 · 计算机科学 2023-04-27 Anirudha Majumdar

In this article, we review selective inference, a set of techniques for inference when the statistical question asked is a function of the data. This setting often arises in contemporary scientific workflows, where hypotheses and parameters…

统计方法学 · 统计学 2026-04-14 Anna Neufeld , Ronan Perry , Daniela Witten

Counterfactuals are central in causal human reasoning and the scientific discovery process. The uplift, also called conditional average treatment effect, measures the causal effect of some action, or treatment, on the outcome of an…

机器学习 · 计算机科学 2025-12-10 Théo Verhelst , Denis Mercier , Jeevan Shrestha , Gianluca Bontempi

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user…

信息论 · 计算机科学 2007-07-13 Syed A. Jafar

Very often features come with their own vectorial descriptions which provide detailed information about their properties. We refer to these vectorial descriptions as feature side-information. In the standard learning scenario, input is…

机器学习 · 计算机科学 2017-03-09 Amina Mollaysa , Pablo Strasser , Alexandros Kalousis

In this technical note, we give two extensions of the classical Fano inequality in information theory. The first extends Fano's inequality to the setting of estimation, providing lower bounds on the probability that an estimator of a…

信息论 · 计算机科学 2014-01-03 John C. Duchi , Martin J. Wainwright

In decision problems under incomplete information, actions (identified to payoff vectors indexed by states of nature) and beliefs are naturally paired by bilinear duality. We exploit this duality to analyze the value of information, using…

最优化与控制 · 数学 2019-11-21 Michel de Lara , Olivier Gossner

The Leftover Hash Lemma states that the output of a two-universal hash function applied to an input with sufficiently high entropy is almost uniformly random. In its standard formulation, the lemma refers to a notion of randomness that is…

量子物理 · 物理学 2011-06-14 Marco Tomamichel , Christian Schaffner , Adam Smith , Renato Renner

This paper concerns sequential hypothesis testing in competitive multi-agent systems where agents exchange potentially manipulated information. Specifically, a two-agent scenario is studied where each agent aims to correctly infer the true…

系统与控制 · 电气工程与系统科学 2025-04-04 Aneesh Raghavan , M. Umar B. Niazi , Karl H. Johansson

We introduce \emph{informational punishment} to the design of mechanisms that compete with an exogenous status quo mechanism: Players can send garbled public messages with some delay, and others cannot commit to ignoring them. Optimal…

理论经济学 · 经济学 2023-04-04 Benjamin Balzer , Johannes Schneider

This paper analyzes the fundamental limits of strate- gic communication in network settings. Strategic communication differs from the conventional communication paradigms in in- formation theory since it involves different objectives for…

信息论 · 计算机科学 2016-02-24 Emrah Akyol , Cedric Langbort , Tamer Basar

A stochastic model with a continuum of economic agents often involves shocks at both macro and micro levels. This can be formalized by a continuum of random variables that are conditionally independent given the macro level shocks. Based on…

概率论 · 数学 2014-10-07 Lei Qiao , Yeneng Sun , Zhixiang Zhang

The proportionally fair sharing of the capacity of a Poisson network using Spatial-Aloha leads to closed-form performance expressions in two extreme cases: (1) the case without topology information, where the analysis boils down to a…

网络与互联网体系结构 · 计算机科学 2013-08-01 François Baccelli , Bartlomiej Blaszczyszyn , Chandramani Singh

External information, such as prior information or expert opinions, can play an important role in the design, analysis and interpretation of clinical trials. However, little attention has been devoted thus far to incorporating external…

应用统计 · 统计学 2013-04-24 Minge Xie , Regina Y. Liu , C. V. Damaraju , William H. Olson

We study a model of binary decision making when a certain population of agents is initially seeded with two different opinions, `$+$' and `$-$', with fractions $p_1$ and $p_2$ respectively, $p_1+p_2=1$. Individuals can reverse their initial…

物理与社会 · 物理学 2018-10-16 Amitava Datta

Causal analysis may be affected by selection bias, which is defined as the systematic exclusion of data from a certain subpopulation. Previous work in this area focused on the derivation of identifiability conditions. We propose instead a…

机器学习 · 统计学 2022-08-03 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas , David Huber , Dario Azzimonti

This paper proposes an $\alpha$-lift measure for data privacy and determines the optimal privatization scheme that minimizes the $\alpha$-lift in the watchdog method. To release data $X$ that is correlated with sensitive information $S$,…

信息论 · 计算机科学 2021-01-27 Ni Ding , Mohammad Amin Zarrabian , Parastoo Sadeghi

Mutual information has been successfully adopted in filter feature-selection methods to assess both the relevancy of a subset of features in predicting the target variable and the redundancy with respect to other variables. However,…

机器学习 · 计算机科学 2019-07-18 Mario Beraha , Alberto Maria Metelli , Matteo Papini , Andrea Tirinzoni , Marcello Restelli

Conditional probabilities are a core concept in machine learning. For example, optimal prediction of a label $Y$ given an input $X$ corresponds to maximizing the conditional probability of $Y$ given $X$. A common approach to inference tasks…

机器学习 · 计算机科学 2017-08-09 Yoav Wald , Amir Globerson

Evaluating side-channel analysis (SCA) security is a complex process, involving applying several techniques whose success depends on human engineering. Therefore, it is crucial to avoid a false sense of confidence provided by non-optimal…

密码学与安全 · 计算机科学 2021-11-29 Unai Rioja , Lejla Batina , Igor Armendariz , Jose Luis Flores