English
Related papers

Related papers: On conditional Sibson's $\alpha$-Mutual Informatio…

200 papers

Maximal $\alpha$-leakage is a tunable measure of information leakage based on the accuracy of guessing an arbitrary function of private data based on public data. The parameter $\alpha$ determines the loss function used to measure the…

Information Theory · Computer Science 2019-04-08 Jiachun Liao , Lalitha Sankar , Oliver Kosut , Flavio P. Calmon

We consider $\alpha$-mixing observations and deal with the estimation of the conditional mode of a scalar response variable $Y$ given a random variable $X$ taking values in a semi-metric space. We provide a convergence rate in $L^p$ norm of…

Applications · Statistics 2008-12-31 Sophie Dabo-Niang , Ali Laksaci

Response-adaptive allocation designs refer to a class of designs where the probability an observation is assigned to a treatment is changed throughout an experiment based on the accrued responses. Such procedures result in random treatment…

Methodology · Statistics 2022-08-04 Adam Lane

Propositional term modal logic is interpreted over Kripke structures with unboundedly many accessibility relations and hence the syntax admits variables indexing modalities and quantification over them. This logic is undecidable, and we…

Logic in Computer Science · Computer Science 2019-01-01 Anantha Padmanabha , R Ramanujam

Interpretability provides a means for humans to verify aspects of machine learning (ML) models and empower human+ML teaming in situations where the task cannot be fully automated. Different contexts require explanations with different…

Machine Learning · Computer Science 2024-07-15 Zixi Chen , Varshini Subhash , Marton Havasi , Weiwei Pan , Finale Doshi-Velez

We discuss various formalisms to describe string-to-string transformations. Many are based on automata and can be seen as operational descriptions, allowing direct implementations when the input scanner is deterministic. Alternatively, one…

Formal Languages and Automata Theory · Computer Science 2019-08-06 Paul Gastin

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…

Optimization and Control · Mathematics 2019-11-21 Michel de Lara , Olivier Gossner

We describe a Question Answering (QA) dataset that contains complex questions with conditional answers, i.e. the answers are only applicable when certain conditions apply. We call this dataset ConditionalQA. In addition to conditional…

Computation and Language · Computer Science 2021-10-14 Haitian Sun , William W. Cohen , Ruslan Salakhutdinov

We study knowable informational dependence between empirical questions, modeled as continuous functional dependence between variables in a topological setting. We also investigate epistemic independence in topological terms and show that it…

Logic · Mathematics 2024-01-17 Alexandru Baltag , Johan van Benthem

The definition of the conditional probability is very important in the theory of the probability. This definition is based on the fact, that random events can be simultaneously measurable. This paper deal with the problem of conditioning…

Mathematical Physics · Physics 2009-11-10 Olga Nanasiova

We discuss the notions of mutual information and conditional information for noncomposite systems, classical and quantum; both the mutual information and the conditional information are associated with the presence of hidden correlations in…

Quantum Physics · Physics 2017-04-21 Margarita A. Man'ko

We provide a simple example showing that some conditional information inequalities (even in a weak form) cannot be derived from unconditional inequalities.

Information Theory · Computer Science 2012-02-01 Tarik Kaced , Andrei Romashchenko

We analyze selected iterated conditionals in the framework of conditional random quantities. We point out that it is instructive to examine Lewis's triviality result, which shows the conditions a conditional must satisfy for its probability…

Probability · Mathematics 2020-03-17 Giuseppe Sanfilippo , Angelo Gilio , David Over , Niki Pfeifer

Finite automata (FA) are a fundamental computational abstraction that is widely used in practice for various tasks in computer science, linguistics, biology, electrical engineering, and artificial intelligence. Given an input word, an FA…

Artificial Intelligence · Computer Science 2026-04-22 Jaime Cuartas Granada , Alexey Ignatiev , Peter J. Stuckey

Linguistic variables represent crisp information in a form and precision appropriate for the problem. For example, to answer the question "How are you?" one may say "I am fine." the linguistic variables like "fine", so common in everyday…

Formal Languages and Automata Theory · Computer Science 2011-12-16 Supriya Raheja , Reena Dhadich , Smita Rajpal

In this paper, we consider several types of information and methods of combination associated with incomplete probabilistic systems. We discriminate between 'a priori' and evidential information. The former one is a description of the whole…

Artificial Intelligence · Computer Science 2013-03-26 Jose E. Cano , Serafin Moral , Juan F. Verdegay-Lopez

In this paper, closed-form expressions are presented for the variation of the expectation of a given function due to changes in the probability measure used for the expectation. They unveil interesting connections with Gibbs probability…

Information Theory · Computer Science 2025-04-29 Samir M. Perlaza , Gaetan Bisson

We derive reciprocal integral relations between phases and amplitude moduli for a class of wave functions that are cyclically varying in time. The relations imply that changes of a certain kind (e.g. not arising from the dynamic phase)…

Quantum Physics · Physics 2009-11-10 R. Englman , A. Yahalom , M. Baer

We analyze the properties of the conditional amplitude operator, the quantum analog of the conditional probability which has been introduced in [quant-ph/9512022]. The spectrum of the conditional operator characterizing a quantum bipartite…

Quantum Physics · Physics 2011-07-19 N. J. Cerf , C. Adami , R. M. Gingrich

A new seemingly weak axiomatic formulation of information algebras is given. It is shown how such information algebras can be embedded into set (information) algebras. In set algebras there is a natural relation of conditional independence…

Logic in Computer Science · Computer Science 2018-04-10 Juerg Kohlas