English
Related papers

Related papers: Approximation with Independent Variables

200 papers

We consider a random variable $Y$ and approximations $Y\_n$, defined on the same probability space with values in the same measurable space as $Y$. We are interested in situations where the approximations $Y\_n$ allow to define a Dirichlet…

Functional Analysis · Mathematics 2007-05-23 Nicolas Bouleau

We study a marginal empirical likelihood approach in scenarios when the number of variables grows exponentially with the sample size. The marginal empirical likelihood ratios as functions of the parameters of interest are systematically…

Statistics Theory · Mathematics 2013-11-07 Jinyuan Chang , Cheng Yong Tang , Yichao Wu

Group-invariant probability distributions appear in many data-generative models in machine learning, such as graphs, point clouds, and images. In practice, one often needs to estimate divergences between such distributions. In this work, we…

Machine Learning · Computer Science 2026-02-05 Behrooz Tahmasebi , Stefanie Jegelka

We investigate the algebra and geometry of the independence conditions on discrete random variables in which we fix some random variables and study the complete independence of some subcollections. We interpret such independence conditions…

Commutative Algebra · Mathematics 2007-06-13 George A. Kirkup

We study the learnability of sums of independent integer random variables given a bound on the size of the union of their supports. For $\mathcal{A} \subset \mathbf{Z}_{+}$, a sum of independent random variables with collective support…

Data Structures and Algorithms · Computer Science 2020-11-13 Anindya De , Philip M. Long , Rocco A. Servedio

We show that there exist real numbers $\alpha_1,\alpha_2$ linearly independent over $\mathbb{Z}$ together with 1 such that for every non-zero integer vector $(m_1,m_2)$ with $m_1\ge 0$ and $m_2\ge 0$ one has $||m_1\alpha_1+m_2\alpha_2|| \ge…

Number Theory · Mathematics 2011-08-24 Nikolay G. Moshchevitin

We define the lower and upper mutual dimensions $mdim(x:y)$ and $Mdim(x:y)$ between any two points $x$ and $y$ in Euclidean space. Intuitively these are the lower and upper densities of the algorithmic information shared by $x$ and $y$. We…

Computational Complexity · Computer Science 2014-10-16 Adam Case , Jack H. Lutz

Let $X$ be a compact metric space which is locally absolutely retract and let $\phi: C(X)\to C(Y, M_n)$ be a unital homomorphism, where $Y$ is a compact metric space with ${\rm dim}Y\le 2.$ It is proved that there exists a sequence of $n$…

Operator Algebras · Mathematics 2009-09-10 Huaxin Lin

We study an information analogue of infinitely divisible probability distributions, where the i.i.d. sum is replaced by the joint distribution of an i.i.d. sequence. A random variable $X$ is called informationally infinitely divisible if,…

Information Theory · Computer Science 2023-07-19 Cheuk Ting Li

We propose a sequential topology on the space of sub-$\sigma$-algebras of a separable probability space $(\Omega,\mathcal{F},\mathbb{P})$ by linking conditional expectations on $L^{2}$ along sequences of sub-$\sigma$-algebras. The varying…

Probability · Mathematics 2021-05-20 Patrick Beissner , Jonas M. Tölle

We compute the singular values of an $m \times n$ sparse matrix $A$ in a distributed setting, without communication dependence on $m$, which is useful for very large $m$. In particular, we give a simple nonadaptive sampling scheme where the…

Data Structures and Algorithms · Computer Science 2016-03-28 Reza Bosagh Zadeh , Gunnar Carlsson

Distance correlation is a novel class of multivariate dependence measure, taking positive values between 0 and 1, and applicable to random vectors of arbitrary dimensions, not necessarily equal. It offers several advantages over the…

Computation · Statistics 2024-05-06 Blanca E. Monroy-Castillo , M. A , Jácome , Ricardo Cao

In a recent paper, Aldous, Blanc and Curien asked which distributions can be expressed as the distance between two independent random variables on some separable measured metric space. We show that every nonnegative discrete distribution…

Probability · Mathematics 2025-07-22 Renan Gross

Consider random shadows of a cube and of a regular tetrahedron. Area and perimeter of the former are positively dependent (with correlation 0.915...), whereas area and perimeter of the latter appear to be negatively dependent. This is only…

Metric Geometry · Mathematics 2012-03-13 Steven R. Finch

Given an arbitrary finite set of data F= {f_1,..., f_m} in L2(Rd) we prove the existence and show how to construct a "small shift invariant space" that is "closest" to the data F over certain class of closed subspaces of L2(Rd). The…

Functional Analysis · Mathematics 2019-01-09 Carlos Cabrelli , Carolina A. Mosquera

The paper deals with the problem of approximating the functions of several variables by branched continued fractions, in particular, multidimensional A- and J-fractions with independent variables. A generalization of Gragg's algorithm is…

Numerical Analysis · Mathematics 2023-03-24 Roman Dmytryshyn , Serhii Sharyn

The likelihood-informed subspace (LIS) method offers a viable route to reducing the dimensionality of high-dimensional probability distributions arising in Bayesian inference. LIS identifies an intrinsic low-dimensional linear subspace…

Computation · Statistics 2021-10-22 Tiangang Cui , Xin T. Tong

In this paper, using inverse integral transforms, we derive the exact distribution of the random variable $X$ that is involved in the ratio $Z \stackrel{d}{=} X/(X+Y)$ where $X$ and $Y$ are independent random variables having the same…

Probability · Mathematics 2023-07-14 Roberto Vila , Narayanaswamy Balakrishnan , Marcelo Bourguignon

Given a finitely-connected bounded planar domain $\Omega$, it is possible to define a {\it divergence distance} $D(x,y)$ from $x\in\Omega$ to $y\in\Omega$, which takes into account the complex geometry of the domain. This distance function…

Complex Variables · Mathematics 2018-01-23 Renjie Chen , Craig Gotsman , Kai Hormann

We take a different look at the problem of testing the independence of two metric-space-valued random variables using the distance correlation. Instead of testing if the distance correlation vanishes exactly, we are interested in the…

Statistics Theory · Mathematics 2025-11-19 Holger Dette , Marius Kroll