Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Mariona, Alexander"'
The problem of mismatched guesswork considers the additional cost incurred by using a guessing function which is optimal for a distribution $q$ when the random variable to be guessed is actually distributed according to a different distribution $p$.
Externí odkaz:
http://arxiv.org/abs/2305.03850
A notable result from analysis of Boolean functions is the Basic Invariance Principle (BIP), a quantitative nonlinear generalization of the Central Limit Theorem for multilinear polynomials. We present a generalization of the BIP for bivariate multil
Externí odkaz:
http://arxiv.org/abs/2208.04977
Autor:
Mariona, Alexander
We study two different ways of measuring the similarity between distributions over a finite alphabet. The first is an invariance principle which gives a quantitative bound on the expected difference between general functions of two finite sequences o
Externí odkaz:
https://hdl.handle.net/1721.1/154158