English
Related papers

Related papers: On sequences of expected maxima and expected range…

200 papers

A method that uses order statistics to construct multivariate distributions with fixed marginals and which utilizes a representation of the Bernstein copula in terms of a finite mixture distribution is proposed. Expectation-maximization…

Computation · Statistics 2014-01-16 Xiaoling Dou , Satoshi Kuriki , Gwo Dong Lin , Donald Richards

In this paper we present new theoretical results on optimal estimation of certain random quantities based on high frequency observations of a L\'evy process. More specifically, we investigate the asymptotic theory for the conditional mean…

Probability · Mathematics 2020-01-09 Jevgenijs Ivanovs , Mark Podolskij

We consider the problem of guessing the realization of a random variable but under more general Tsallis' non-extensive entropic framework rather than the classical Maxwell-Boltzman-Gibbs-Shannon framework. We consider both the conditional…

Information Theory · Computer Science 2019-05-21 Abhik Ghosh

Sequential modelling entails making sense of sequential data, which naturally occurs in a wide array of domains. One example is systems that interact with users, log user actions and behaviour, and make recommendations of items of potential…

Information Retrieval · Computer Science 2021-09-15 Christian Hansen

Inspired by the need for effective stochastic models to describe the complex behavior of biological motor proteins that move on linear tracks exact results are derived for the velocity and dispersion of simple linear sequential models (or…

Statistical Mechanics · Physics 2009-10-31 Anatoly B. Kolomeisky , Michael E. Fisher

We obtain variants of the classical von Neumann-Morgenstern expected utility theorem, with and without the completeness axiom, in which the derived Bernoulli utility functions are Lipschitz. The prize space in these results is an arbitrary…

Functional Analysis · Mathematics 2021-04-23 Efe A. Ok , Nik Weaver

In the paper we provide measure estimates for the set of numbers whose sequence of products of continued fraction partial quotients $M_n = a_1 \ldots a_n$ has exponential growth with rate close to the one predicted by Khintchine's theorem,…

Dynamical Systems · Mathematics 2019-03-04 Piotr Kamieński

We study approximation in the unit interval by rational numbers whose numerators are selected randomly with certain probabilities. Previous work showed that an analogue of Khintchine's Theorem holds in a similar random model and raised the…

Number Theory · Mathematics 2019-09-17 Laima Kaziulytė , Felipe A. Ramírez

In the paper I study properties of random polynomials with respect to a general system of functions. Some lower bounds for the mathematical expectation of the uniform and recently introduced integral-uniform norms of random polynomials are…

Probability · Mathematics 2007-05-23 Pavel Grigoriev

For a sequence $\{X_{n}, \, n \geqslant 1 \}$ of random variables satisfying $\mathbb{E} \lvert X_{n} \rvert < \infty$ for all $n \geqslant 1$, a maximal inequality is established, and used to obtain strong law of large numbers for…

Probability · Mathematics 2022-12-26 João Lita da Silva

This paper addresses the problem of stochastic optimization with decision-dependent uncertainty, a class of problems where the probability distribution of the uncertain parameters is influenced by the decision-maker's actions. While recent…

Optimization and Control · Mathematics 2025-09-12 John Cotrina , Gonzalo Flores , David Salas , Anton Svensson

The problem of sequentially maximizing the expectation of a function seeks to maximize the expected value of a function of interest without having direct control on its features. Instead, the distribution of such features depends on a given…

Machine Learning · Statistics 2022-10-26 Diego Martinez-Taboada , Dino Sejdinovic

In this paper we first establish new explicit estimates for Chebyshev's $\vartheta$-function. Applying these new estimates, we derive new upper and lower bounds for some functions defined over the prime numbers, for instance the prime…

Number Theory · Mathematics 2017-05-18 Christian Axler

The celebrated L\'evy--Khintchine theorem is a fundamental limiting law that describes the growth rate of the denominators of the convergents in the continued fraction expansion of a Lebesgue-typical real number. In a recent breakthrough,…

Number Theory · Mathematics 2025-08-04 Gaurav Aggarwal , Anish Ghosh

We consider encoding problems for range queries on arrays. In these problems the goal is to store a structure capable of recovering the answer to all queries that occupies the information theoretic minimum space possible, to within lower…

Data Structures and Algorithms · Computer Science 2015-06-16 Pawel Gawrychowski , Patrick K. Nicholson

Quantifying extra functions, herein referred to as outcome functions, over optimal solutions of an optimization problem can provide decision makers with additional information on a system. This bears more importance when the optimization…

Optimization and Control · Mathematics 2020-12-17 Mohsen Mohammadi , Monica Gentili

We consider the representation of the value of a class of optimal stopping problems of linear diffusions in a linearized form as an expected supremum of a known function. We establish an explicit integral representation of this representing…

Probability · Mathematics 2017-03-16 Luis H. R. Alvarez E. , Pekka Matomäki

We investigate the existence of bounded-memory consistent estimators of various statistical functionals. This question is resolved in the negative in a rather strong sense. We propose various bounded-memory approximations, using techniques…

Computation · Statistics 2011-10-28 Leonid , Kontorovich

For a linear combination of random variables, fix some confidence level and consider the quantile of the combination at this level. We are interested in the partial derivatives of the quantile with respect to the weights of the random…

Probability · Mathematics 2008-12-10 Dirk Tasche

We introduce G-L\'{e}vy processes which develop the theory of processes with independent and stationary increments under the framework of sublinear expectations. We then obtain the L\'{e}vy-Khintchine formula and the existence for…

Probability · Mathematics 2009-11-19 Mingshang Hu , Shige Peng