21.06.2014 Views

Subsampling estimates of the Lasso distribution.

Subsampling estimates of the Lasso distribution.

Subsampling estimates of the Lasso distribution.

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

2.2 Convergence in <strong>distribution</strong> 7<br />

and<br />

E ∗ (T ) = sup {E(U)|U ≤ T, U : Ω → R measurable and E(U) exists} (2.2.0.5)<br />

respectively.<br />

(ii) The outer probability and <strong>the</strong> innner probability <strong>of</strong> an arbitrary set B ⊂ Ω are<br />

defined as<br />

and<br />

respectively.<br />

P ∗ (B) = inf {P (A)|A ⊃ B, A ∈ A} (2.2.0.6)<br />

P ∗ (B) = sup {P (A)|A ⊂ B, A ∈ A} (2.2.0.7)<br />

It turns out that outer/inner integrals and outer/inner probabilities are indeed attained<br />

at measurable maps and sets, respectively, as stated in<br />

Lemma 2.2.0.5. (Van der Vaart and Wellner, 1996, Lemma 1.2.1) Let (Ω, A, P ) be a<br />

probability space. For an arbitrary map T : Ω → R, <strong>the</strong>re exist measurable functions<br />

T ∗ , T ∗ : Ω → R with<br />

(i) T ∗ ≥ T ,<br />

(ii) T ∗ ≤ U a.s. for every measurable U : Ω → R with U ≥ T a.s.,<br />

(iii) T ∗ ≤ T ;<br />

(iv) T ∗ ≥ U a.s. for every measurable U : Ω → R with U ≤ T a.s.<br />

For every such T ∗ and T ∗ , it holds that E ∗ (T ) = E(T ∗ ) and E ∗ (T ) = E(T ∗ ), respectively,<br />

provided that E(T ∗ ), respectively E(T ∗ ) exists.<br />

We call T ∗ and T ∗ minimal measurable majorant and maximal measurable minorant<br />

<strong>of</strong> T , respectively.<br />

2.2.1 Weak convergence in metric spaces<br />

In <strong>the</strong> remaining, let (D, d) nad (E, e) denote metric spaces.<br />

Definition 2.2.1.1. (Weak convergence) Let (Ω n , A, P n ) , n ∈ N, be probability spaces<br />

and let {X n : Ω n → D} n be a sequence <strong>of</strong> arbitrary random maps. {X n } n converges weakly<br />

to a Borel measure L if<br />

This is denoted by X n L.<br />

∫<br />

E ∗ (f(X n )) → fdL,<br />

for every f ∈ C b (D).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!