English
Related papers

Related papers: Marcinkiewicz-type laws of large numbers for pseud…

200 papers

We describe five types of results concerning information and concentration of discrete random variables, and relationships between them, motivated by their counterparts in the continuous case. The results we consider are information…

Probability · Mathematics 2017-04-25 Oliver Johnson

The paper is devoted to discretization of integral norms of functions from a given finite dimensional subspace. We use recent general results on sampling discretization to derive a new Marcinkiewicz type discretization theorem for the…

Numerical Analysis · Mathematics 2020-05-14 Vladimir Temlyakov

Morgan and McIver's weakest pre-expectation framework is one of the most well-established methods for deductive verification of probabilistic programs. Roughly, the idea is to generalize binary state assertions to real-valued expectations,…

Programming Languages · Computer Science 2025-03-10 Jialu Bao , Nitesh Trivedi , Drashti Pathak , Justin Hsu , Subhajit Roy

A collection of $n$ random events is said to be $(n - 1)$-wise independent if any $n - 1$ events among them are mutually independent. We characterise all probability measures with respect to which $n$ random events are $(n - 1)$-wise…

Probability · Mathematics 2022-11-04 Karthik Natarajan , Arjun Kodagehalli Ramachandra , Colin Tan

Two objects are independent if they do not affect each other. Independence is well-understood in classical information theory, but less in algorithmic information theory. Working in the framework of algorithmic information theory, the paper…

Information Theory · Computer Science 2008-02-05 Cristian Calude , Marius Zimand

We prove oracle inequalities for a penalized log-likelihood criterion that hold even if the data are not independent and not stationary, based on a martingale approach. The assumptions are checked for various contexts: density estimation…

Statistics Theory · Mathematics 2024-05-20 Julien Aubert , Luc Lehéricy , Patricia Reynaud-Bouret

Every sequence $f_1, f_2, \cdots \, $ of random variables with $ \, \lim_{M \to \infty} \big( M \sup_{k \in \mathbb{N}} \mathbb{P} ( |f_k| > M ) \big)=0\,$ contains a subsequence $ f_{k_1}, f_{k_2} , \cdots \,$ that satisfies, along with…

Probability · Mathematics 2022-04-25 Ioannis Karatzas , Walter Schachermayer

For two independent, almost surely finite random variables, independence of their minimum (time) and the event that one of them is either greater, equal or less than the other (cause) is completely characterized. It is shown that, other…

Probability · Mathematics 2023-05-08 Offer Kella

PAE cannot be made a basis for either a generalized statistical mechanics or a generalized information theory. Either statistical independence must be waived, or the expression of the averaged conditional probability as the difference…

Statistical Mechanics · Physics 2011-10-25 B. H. Lavenda

Non-deductive reasoning systems are often {\em representation dependent}: representing the same situation in two different ways may cause such a system to return two different answers. Some have viewed this as a significant problem. For…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Daphne Koller

The main goal of this paper is to study the discretization problem for the hyperbolic cross trigonometric polynomials. This important problem turns out to be very difficult. In this paper we begin a systematic study of this problem and…

Numerical Analysis · Mathematics 2017-05-30 V. N. Temlyakov

In this paper we introduce several natural definitions of asymptotic independence of two sequences of random elements. We discuss their basic properties, some simple connections between them and connections with properties of weak…

Probability · Mathematics 2020-08-25 Youri Davydov , Svyatoslav Novikov

We develop a formal theory of the weak values with emphasis on the consistency conditions and a probabilistic interpretation in the counter-factual processes. We present the condition for the choice of the post-selected state to give a…

Quantum Physics · Physics 2010-08-19 Akio Hosoya , Yutaka Shikano

Given $n$ samples of a regular discrete distribution $\pi$, we prove in this article first a serial of SLLNs results (of Dvoretzky and Erd\"{o}s' type) which implies a typical power law when $\pi$ is heavy-tailed. Constructing a (random)…

Probability · Mathematics 2013-12-12 Xin-Xing Chen , Jian-Sheng Xie , Jiangang Ying

We argue that the quantum probability law follows, in the large N limit, from the compatibility of quantum mechanics with classical-like properties of macroscopic objects. For a finite sample, we find that likely and unlikely measurement…

Quantum Physics · Physics 2009-11-07 Yakir Aharonov , Benni Reznik

In this paper we consider two ways to generalize the mathematical expectation of a random variable, the Choquet expectation and Peng's g-expectation. An open question has been, after making suitable restrictions to the class of random…

Probability · Mathematics 2007-05-23 Zengjing Chen , Tao Chen , Matt Davison

We prove large and moderate deviation principles for the distribution of an empirical mean conditioned by the value of the sum of discrete i.i.d. random variables. Some applications for combinatoric problems are discussed.

Probability · Mathematics 2007-07-11 Fabrice Gamboa , Thierry Klein , Clémentine Prieur

In this paper we focus on a general type of mean-field stochastic control problem with partial observation, in which the coefficients depend in a non-linear way not only on the state process $X_t$ and its control $u_t$ but also on the…

Optimization and Control · Mathematics 2021-11-23 Juan Li , Hao Liang , Chao Mi

This paper is devoted to the study of noncommutative weak Orlicz spaces and martingale inequalities. Marcinkiewicz interpolation theorem is extended to include noncommutative weak Orlicz spaces as interpolation classes. In particular, we…

Functional Analysis · Mathematics 2011-08-16 Turdebek N. Bekjan , Zeqian Chen , Peide Liu , Yong Jiao

Statistical inference for discrete time observations of an affine stochastic delay differential equation is considered. The main focus is on maximum pseudo-likelihood estimators, which are easy to calculate in practice. A more general class…

Statistics Theory · Mathematics 2013-03-21 Uwe Küchler , Michael Sørensen