English
Related papers

Related papers: A combinatorial approach to small ball inequalitie…

200 papers

A new method called "variational sampling" is proposed to estimate integrals under probability distributions that can be evaluated up to a normalizing constant. The key idea is to fit the target distribution with an exponential family model…

Computation · Statistics 2013-10-15 Alexis Roche

Separation bounds are a fundamental measure of the complexity of solving a zero-dimensional system as it measures how difficult it is to separate its zeroes. In the positive dimensional case, the notion of reach takes its place. In this…

Algebraic Geometry · Mathematics 2024-05-31 Chris La Valle , Josué Tonelli-Cueto

Inference in Bayesian statistics involves the evaluation of marginal likelihood integrals. We present algebraic algorithms for computing such integrals exactly for discrete data of small sample size. Our methods apply to both uniform priors…

Computation · Statistics 2009-02-13 Shaowei Lin , Bernd Sturmfels , Zhiqiang Xu

The paper considers the distribution of a general linear combination of central and non-central chi-square random variables by exploring the branch cut regions that appear in the standard Laplace inversion process. Due to the original…

Computation · Statistics 2023-05-15 Alfred Kume , Tomonari Sei , Andrew T. A. Wood

Asymptotic factorizations for the small-ball probability (SmBP) of a Hilbert valued random element $X$ are rigorously established and discussed. In particular, given the first $d$ principal components (PCs) and as the radius $\varepsilon$…

Probability · Mathematics 2016-03-30 Enea Bongiorno , Aldo Goia

For a system consisting of several Dirac fields and a particle, we study the Cauchy problem with random initial data. We assume that the initial measure has zero mean value, a finite mean charge density, a translation-invariant covariance…

Mathematical Physics · Physics 2025-04-23 T. V. Dudnikova

Variational inequalities are a universal optimization paradigm that incorporate classical minimization and saddle point problems. Nowadays more and more tasks require to consider stochastic formulations of optimization problems. In this…

Optimization and Control · Mathematics 2024-09-17 Alexander Pichugin , Maksim Pechin , Aleksandr Beznosikov , Vasilii Novitskii , Alexander Gasnikov

We establish deviation inequalities for the maxima of partial sums of a martingale differences sequence, and of a strictly stationary orthomartingale random field. These inequalities can be used to establish complete convergence of…

Probability · Mathematics 2020-03-10 Davide Giraudo

We revisit the problem of condensation for independent, identically distributed random variables with a power-law tail, conditioned by the value of their sum. For large values of the sum, and for a large number of summands, a condensation…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is discussed. A wide set of measurable quantities ("invariant moments") whose expectation value…

Data Analysis, Statistics and Probability · Physics 2015-06-15 Paolo Rossi

Let $A_n$ be an $n\times n$ random symmetric matrix with $(A_{ij})_{i< j}$ i.i.d. mean $0$, variance 1, following a subGaussian distribution and diagonal elements i.i.d. following a subGaussian distribution with a fixed variance. We…

Probability · Mathematics 2024-05-15 Yi Han

We consider the task of computing an approximate minimizer of the sum of a smooth and non-smooth convex functional, respectively, in Banach space. Motivated by the classical forward-backward splitting method for the subgradients in Hilbert…

Numerical Analysis · Mathematics 2009-11-13 Kristian Bredies

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude as some vector in Hilbert space are given. The games are macroscopic, no microscopic quantum agent is supposed. The reason for…

Quantum Physics · Physics 2009-11-11 A. A. Grib , A. Yu. Khrennikov , G. N. Parfionov , K. A. Starkov

We study the Small Ball Probabilities (SBPs) of Gaussian rough paths. While many works on rough paths study the Large Deviations Principles (LDPs) for stochastic processes driven by Gaussian rough paths, it is a noticeable gap in the…

Probability · Mathematics 2021-10-05 William Salkeld

We study a class of unbalanced constant-differentials P\'olya processes on white and blue balls. We show that the number of white balls, the number of blue balls, and the total number of balls, when appropriately scaled, all converge in…

Statistics Theory · Mathematics 2018-08-28 Hosam M. Mahmoud , Panpan Zhang

In this paper we develop a very general class of bivariate discrete distributions. The basic idea is very simple. The marginals are obtained by taking the random geometric sum of a baseline distribution function. The proposed class of…

Methodology · Statistics 2018-05-22 Debasis Kundu

In this work we study three different versions of small diameter properties of the unit ball in a Banach space and its dual. The related concepts for all closed bounded convex sets of a Banach space was initiated and developed in \cite{B3},…

Functional Analysis · Mathematics 2021-08-21 Sudeshna Basu , Susmita Seal

We consider decoupling inequalities for random variables taking values in a Banach space $X$. We restrict the class of distributions that appear as conditional distributions while decoupling and show that each adapted process can be…

Probability · Mathematics 2018-06-01 Sonja Cox , Stefan Geiss

This paper deals with rates of convergence in the strong law of large numbers, in the Baum-Katz form, for partial sums of Banach space valued random variables. The results are then applied to solve similar problems for weighted partial sums…

Probability · Mathematics 2022-12-27 Magda Peligrad , Costel Peligrad

Let $A$ be a real skew-symmetric Gaussian random matrix whose upper triangular elements are independently distributed according to the standard normal distribution. We provide the distribution of the largest singular value $\sigma_1$ of…

Statistics Theory · Mathematics 2010-03-16 Satoshi Kuriki