A note on the adaptive estimation  of the differential entropy by wavelet methods

Christophe Chesneau; Fabien Navarro; Oana Silvia Serea

The search session has expired. Please query the service again.

Displaying similar documents to “A note on the adaptive estimation of the differential entropy by wavelet methods”

Inequivalence of Wavelet Systems in $L ₁ (ℝ^{d})$ and $B V (ℝ^{d})$

Paweł Bechler (2005)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Theorems stating sufficient conditions for the inequivalence of the d-variate Haar wavelet system and another wavelet system in the spaces $L ₁ (ℝ^{d})$ and $B V (ℝ^{d})$ are proved. These results are used to show that the Strömberg wavelet system and the system of continuous Daubechies wavelets with minimal supports are not equivalent to the Haar system in these spaces. A theorem stating that some systems of smooth Daubechies wavelets are not equivalent to the Haar system in $L ₁ (ℝ^{d})$ is also shown.

Function spaces with dominating mixed smoothness

Jan Vybiral

Similarity:

We study several techniques which are well known in the case of Besov and Triebel-Lizorkin spaces and extend them to spaces with dominating mixed smoothness. We use the ideas of Triebel to prove three important decomposition theorems. We deal with so-called atomic, subatomic and wavelet decompositions. All these theorems have much in common. Roughly speaking, they say that a function f belongs to some function space (say $S_{p, q}^{r ̅} A$ ) if, and only if, it can be decomposed as $f (x) = \sum_{ν} \sum_{m} λ_{ν m} a_{ν m} (x)$ , convergence in S’, with...

Refinement type equations: sources and results

Rafał Kapica, Janusz Morawiec (2013)

Banach Center Publications

Similarity:

It has been proved recently that the two-direction refinement equation of the form $f (x) = \sum_{n \in} c_{n, 1} f (k x - n) + \sum_{n \in ℤ} c_{n, - 1} f (- k x - n)$ can be used in wavelet theory for constructing two-direction wavelets, biorthogonal wavelets, wavelet packages, wavelet frames and others. The two-direction refinement equation generalizes the classical refinement equation $f (x) = \sum_{n \in ℤ} c ₙ f (k x - n)$ , which has been used in many areas of mathematics with important applications. The following continuous extension of the classical refinement equation $f (x) = \int_{ℝ} c (y) f (k x - y) d y$ has also various interesting...

Good-λ inequalities for wavelets of compact support

Sarah V. Cook (2004)

Colloquium Mathematicae

Similarity:

For a wavelet ψ of compact support, we define a square function $S_{w}$ and a maximal function NΛ. We then obtain the $L_{p}$ equivalence of these functions for 0 < p < ∞. We show this equivalence by using good-λ inequalities.

Asymptotic behaviour of Besov norms via wavelet type basic expansions

Anna Kamont (2016)

Annales Polonici Mathematici

Similarity:

J. Bourgain, H. Brezis and P. Mironescu [in: J. L. Menaldi et al. (eds.), Optimal Control and Partial Differential Equations, IOS Press, Amsterdam, 2001, 439-455] proved the following asymptotic formula: if $Ω \subset ℝ^{d}$ is a smooth bounded domain, 1 ≤ p < ∞ and $f \in W^{1, p} (Ω)$ , then $l i m_{s ↗ 1} (1 - s) \int_{Ω} \int_{Ω} {(| f (x) - f (y) |}^{p} {) / (| | x - y | |}^{d + s p}) d x d y = K \int_{Ω} {| \nabla f (x) |}^{p} d x$ , where K is a constant depending only on p and d. The double integral on the left-hand side of the above formula is an equivalent seminorm in the Besov space $B_{p}^{s, p} (Ω)$ . The purpose of this paper is to obtain analogous asymptotic formulae...

Local means and wavelets in function spaces

Hans Triebel (2008)

Banach Center Publications

Similarity:

The paper deals with local means and wavelet bases in weighted and unweighted function spaces of type $B_{p q}^{s}$ and $F_{p q}^{s}$ on ℝⁿ and on ⁿ.

On the joint entropy of $d$ -wise-independent variables

Dmitry Gavinsky, Pavel Pudlák (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

How low can the joint entropy of $n$ $d$ -wise independent (for $d \geq 2$ ) discrete random variables be, subject to given constraints on the individual distributions (say, no value may be taken by a variable with probability greater than $p$ , for $p < 1$ )? This question has been posed and partially answered in a recent work of Babai [Entropy versus pairwise independence (preliminary version), http://people.cs.uchicago.edu/ laci/papers/13augEntropy.pdf, 2013]. In this paper we improve some...

ε-Entropy and moduli of smoothness in $L^{p}$ -spaces

A. Kamont (1992)

Studia Mathematica

Similarity:

The asymptotic behaviour of ε-entropy of classes of Lipschitz functions in $L^{p} (^{d})$ is obtained. Moreover, the asymptotics of ε-entropy of classes of Lipschitz functions in $L^{p} (ℝ^{d})$ whose tail function decreases as $O (λ^{- γ})$ is obtained. In case p = 1 the relation between the ε-entropy of a given class of probability densities on $ℝ^{d}$ and the minimax risk for that class is discussed.

Jumps of entropy for $C^{r}$ interval maps

David Burguet (2015)

Fundamenta Mathematicae

Similarity:

We study the jumps of topological entropy for $C^{r}$ interval or circle maps. We prove in particular that the topological entropy is continuous at any $f \in C^{r} ([0, 1])$ with $h_{t o p} (f) > (l o g ⁺ | | f^{'} {| |}_{\infty}) / r$ . To this end we study the continuity of the entropy of the Buzzi-Hofbauer diagrams associated to $C^{r}$ interval maps.

Haar wavelets on the Lebesgue spaces of local fields of positive characteristic

Biswaranjan Behera (2014)

Colloquium Mathematicae

Similarity:

We construct the Haar wavelets on a local field K of positive characteristic and show that the Haar wavelet system forms an unconditional basis for $L^{p} (K)$ , 1 < p < ∞. We also prove that this system, normalized in $L^{p} (K)$ , is a democratic basis of $L^{p} (K)$ . This also proves that the Haar system is a greedy basis of $L^{p} (K)$ for 1 < p < ∞.

Gelfand numbers and metric entropy of convex hulls in Hilbert spaces

Bernd Carl, David E. Edmunds (2003)

Studia Mathematica

Similarity:

For a precompact subset K of a Hilbert space we prove the following inequalities: $n^{1 / 2} c ₙ (c o v (K)) \leq c_{K} (1 + \sum_{k = 1}^{ⁿ} k^{- 1 / 2} e_{k} (K))$ , n ∈ ℕ, and $k^{1 / 2} c_{k + n} (c o v (K)) \leq c [l o g^{1 / 2} (n + 1) ε ₙ (K) + \sum_{j = n + 1}^{\infty} ε_{j} (K) / (j l o g^{1 / 2} (j + 1))]$ , k,n ∈ ℕ, where cₙ(cov(K)) is the nth Gelfand number of the absolutely convex hull of K and $ε_{k} (K)$ and $e_{k} (K)$ denote the kth entropy and kth dyadic entropy number of K, respectively. The inequalities are, essentially, a reformulation of the corresponding inequalities given in [CKP] which yield asymptotically optimal estimates of the Gelfand numbers cₙ(cov(K)) provided that the entropy numbers εₙ(K)...

Orthogonal series estimation of band-limited regression functions

Waldemar Popiński (2014)

Applicationes Mathematicae

Similarity:

The problem of nonparametric function fitting using the complete orthogonal system of Whittaker cardinal functions $s_{k}$ , k = 0,±1,..., for the observation model $y_{j} = f (u_{j}) + η_{j}$ , j = 1,...,n, is considered, where f ∈ L²(ℝ) ∩ BL(Ω) for Ω > 0 is a band-limited function, $u_{j}$ are independent random variables uniformly distributed in the observation interval [-T,T], $η_{j}$ are uncorrelated or correlated random variables with zero mean value and finite variance, independent of the observation points. Conditions...

Topological disjointness from entropy zero systems

Wen Huang, Kyewon Koh Park, Xiangdong Ye (2007)

Bulletin de la Société Mathématique de France

Similarity:

The properties of topological dynamical systems $(X, T)$ which are disjoint from all minimal systems of zero entropy, $ℳ_{0}$ , are investigated. Unlike the measurable case, it is known that topological $K$ -systems make up a proper subset of the systems which are disjoint from $ℳ_{0}$ . We show that $(X, T)$ has an invariant measure with full support, and if in addition $(X, T)$ is transitive, then $(X, T)$ is weakly mixing. A transitive diagonal system with only one minimal point is constructed. As a consequence, there exists...

Entropy and approximation numbers of embeddings between weighted Besov spaces

Iwona Piotrowska (2008)

Banach Center Publications

Similarity:

The present paper is devoted to the study of the “quality” of the compactness of the trace operator. More precisely, we characterize the asymptotic behaviour of entropy numbers of the compact map $t r_{Γ} : B_{p ₁, q}^{s} (ℝ ⁿ, w_{ϰ}^{Γ}) \to L_{p ₂} (Γ)$ , where Γ is a d-set with 0 < d < n and $w_{ϰ}^{Γ}$ a weight of type $w_{ϰ}^{Γ} (x) d i s t {(x, Γ)}^{ϰ}$ near Γ with ϰ > -(n-d). There are parallel results for approximation numbers.

Spatially adaptive density estimation by localised Haar projections

Florian Gach, Richard Nickl, Vladimir Spokoiny (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Given a random sample from some unknown density $f_{0} : ℝ \to [0, \infty)$ we devise Haar wavelet estimators for $f_{0}$ with variable resolution levels constructed from localised test procedures (as in Lepski, Mammen and Spokoiny ( (1997) 927–947)). We show that these estimators satisfy an oracle inequality that adapts to heterogeneous smoothness of $f_{0}$ , simultaneously for every point $x$ in a fixed interval, in sup-norm loss. The thresholding constants involved in the test procedures can be chosen in...

Compactness criteria in function spaces

Monika Dörfler, Hans G. Feichtinger, Karlheinz Gröchenig (2002)

Colloquium Mathematicae

Similarity:

The classical criterion for compactness in Banach spaces of functions can be reformulated into a simple tightness condition in the time-frequency domain. This description preserves more explicitly the symmetry between time and frequency than the classical conditions. The result is first stated and proved for $L ² (ℝ^{d})$ , and then generalized to coorbit spaces. As special cases, we obtain new characterizations of compactness in Besov-Triebel-Lizorkin, modulation and Bargmann-Fock spaces. ...

Generalized Fokker-Planck equations and convergence to their equilibria

Piotr Biler, Grzegorz Karch (2003)

Banach Center Publications

Similarity:

We consider extensions of the classical Fokker-Planck equation uₜ + ℒu = ∇·(u∇V(x)) on $ℝ^{d}$ with ℒ = -Δ and V(x) = 1/2|x|², where ℒ is a general operator describing the diffusion and V is a suitable potential.

Orthogonal series regression estimation under long-range dependent errors

Waldemar Popiński (2001)

Applicationes Mathematicae

Similarity:

This paper is concerned with general conditions for convergence rates of nonparametric orthogonal series estimators of the regression function. The estimators are obtained by the least squares method on the basis of an observation sample $Y_{i} = f (X_{i}) + η_{i}$ , i=1,...,n, where $X_{i} \in A \subset ℝ^{d}$ are independently chosen from a distribution with density ϱ ∈ L¹(A) and $η_{i}$ are zero mean stationary errors with long-range dependence. Convergence rates of the error $n^{- 1} \sum_{i = 1}^{n} (f (X_{i}) - f ̂_{N} (X_{i})) ²$ for the estimator $f ̂_{N} (x) = \sum_{k = 1}^{N} c ̂_{k} e_{k} (x)$ , constructed using an orthonormal system...

Estimator selection in the gaussian setting

Yannick Baraud, Christophe Giraud, Sylvie Huet (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider the problem of estimating the mean $f$ of a Gaussian vector $Y$ with independent components of common unknown variance $σ^{2}$ . Our estimation procedure is based on estimator selection. More precisely, we start with an arbitrary and possibly infinite collection $𝔽$ of estimators of $f$ based on $Y$ and, with the same data $Y$ , aim at selecting an estimator among $𝔽$ with the smallest Euclidean risk. No assumptions on the estimators are made and their dependencies with respect to $Y$ may be unknown....

Estimation of the density of a determinantal process

Yannick Baraud (2013)

Confluentes Mathematici

Similarity:

We consider the problem of estimating the density $Π$ of a determinantal process $N$ from the observation of $n$ independent copies of it. We use an aggregation procedure based on robust testing to build our estimator. We establish non-asymptotic risk bounds with respect to the Hellinger loss and deduce, when $n$ goes to infinity, uniform rates of convergence over classes of densities $Π$ of interest.

The topological entropy versus level sets for interval maps (part II)

Jozef Bobok (2005)

Studia Mathematica

Similarity:

Let f: [a,b] → [a,b] be a continuous function of the compact real interval such that (i) $c a r d f^{- 1} (y) \geq 2$ for every y ∈ [a,b]; (ii) for some m ∈ ∞,2,3,... there is a countable set L ⊂ [a,b] such that $c a r d f^{- 1} (y) \geq m$ for every y ∈ [a,b]∖L. We show that the topological entropy of f is greater than or equal to log m. This generalizes our previous result for m = 2.

On some nonlinear nonhomogeneous elliptic unilateral problems involving noncontrollable lower order terms with measure right hand side

C. Yazough, E. Azroul, H. Redwane (2013)

Applicationes Mathematicae

Similarity:

We prove the existence of entropy solutions to unilateral problems associated to equations of the type $A u - d i v (ϕ (u)) = μ \in L ¹ (Ω) + W^{- 1, p^{'} (\cdot)} (Ω)$ , where A is a Leray-Lions operator acting from $W ₀^{1, p (\cdot)} (Ω)$ into its dual $W^{- 1, p (\cdot)} (Ω)$ and $ϕ \in C ⁰ (ℝ, ℝ^{N})$ .

Pattern avoidance in partial words over a ternary alphabet

Adam Gągol (2015)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Blanched-Sadri and Woodhouse in 2013 have proven the conjecture of Cassaigne, stating that any pattern with $m$ distinct variables and of length at least $2^{m}$ is avoidable over a ternary alphabet and if the length is at least $3 \cdot 2^{m - 1}$ it is avoidable over a binary alphabet. They conjectured that similar theorems are true for partial words – sequences, in which some characters are left “blank”. Using method of entropy compression, we obtain the partial words version of the theorem for ternary words. ...

On Clifford-type structures

Wiesław Królikowski

Similarity:

Decomposition systems for function spaces

G. Kyriazis (2003)

Studia Mathematica

Similarity:

Let $Θ : = θ_{I}^{e} : e \in E, I \in D$ be a decomposition system for $L ₂ (ℝ^{d})$ indexed over D, the set of dyadic cubes in $ℝ^{d}$ , and a finite set E, and let $Θ ̃ : = Θ ̃_{I}^{e} : e \in E, I \in D$ be the corresponding dual functionals. That is, for every $f \in L ₂ (ℝ^{d})$ , $f = \sum_{e \in E} \sum_{I \in D} ⟨ f, Θ ̃_{I}^{e} ⟩ θ_{I}^{e}$ . We study sufficient conditions on Θ,Θ̃ so that they constitute a decomposition system for Triebel-Lizorkin and Besov spaces. Moreover, these conditions allow us to characterize the membership of a distribution f in these spaces by the size of the coefficients $⟨ f, Θ ̃_{I}^{e} ⟩$ , e ∈ E, I ∈ D. Typical examples of such decomposition...