Questions tagged [uniformity]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
1answer
42 views

Supremum of parameterized random variables over compact set

Suppose that we have a parameterized real-valued discrete stochastic process $x(t) :=\{x_k(t)\}_{k=1}^\infty$, such that $t$ assumes values in a compact set $T\subset \mathbb{R}^d$ for some finite ...
0
votes
0answers
13 views

Indicators of a VC-class of sets are a universal Donsker class of functions, aren't they?

Let us have some Vapnik-Chevonenkis class $C$ of sets in ${\mathbb R}^d$. Let $F$ be the class of indicator functions for the sets $C$. Do the functions $F$ form a universal Donsker class of functions?...
0
votes
0answers
25 views

A Glivenko-Cantelli theorem for dependent vectors in $\mathbb R^d$

I need a Glivenko-Cantelli theorem for a weakly dependent or stationary sequence of vectors in $\mathbb R^d$ with a bound on the rate of convergence, for instance, $${\bf P}\left(\sqrt{n} \sup_{A\in \...
0
votes
0answers
12 views

Are uniform LLNs preserved under monotone transformations

A simple question that I'm trying to answer is the following if I have a uniform LLN for a sequence of random vector; namely \begin{equation} \sup_\beta \left\| \frac{1}{n} \sum_n^NX_n(\beta)\right\| ...
2
votes
2answers
77 views

Measure that takes samples that is minimized in expectation for a uniformly-distributed random variable?

I am having trouble thinking of a function that operates on a set of samples, that is, single-valued random variables between zero and one, $x_i \in (0,1), i\in\{1,2,...I\}$, and provides a measure of ...
1
vote
0answers
88 views

Uniformity of hash functions [closed]

I'm looking for references that discuss and compare the uniformity of well known hash functions. For example: How does the literature analyze/compare uniformity of hash functions? I.e. what methods ...