Poincar\'e and log-Sobolev inequalities for mixtures
Andr\'e Schlichting

TL;DR
This paper investigates how Poincaré and log-Sobolev inequalities behave for mixtures of probability measures, especially Gaussian mixtures, revealing that the constants can vary significantly depending on the mixture ratio and component properties.
Contribution
It provides bounds on these inequalities for two-component mixtures under certain conditions, extending previous results to multidimensional cases and illustrating complex behaviors.
Findings
Poincaré constant remains bounded in the mixture parameter.
Log-Sobolev constant can blow up as the mixture ratio approaches 0 or 1.
Mixture behavior can be more complex than individual components.
Abstract
This work studies mixtures of probability measures on and gives bounds on the Poincar\'e and the log-Sobolev constant of two-component mixtures provided that each component satisfies the functional inequality, and both components are close in the -distance. The estimation of those constants for a mixture can be far more subtle than it is for its parts. Even mixing Gaussian measures may produce a measure with a Hamiltonian potential possessing multiple wells leading to metastability and large constants in Sobolev type inequalities. In particular, the Poincar\'e constant stays bounded in the mixture parameter whereas the log-Sobolev may blow up as the mixture ratio goes to or . This observation generalizes the one by Chafa\"i and Malrieu to the multidimensional case. The behavior is shown for a class of examples to be not only a mere artifact of the method.
Click any figure to enlarge with its caption.
Figure 1Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Abstract
This work studies mixtures of probability measures on and gives bounds on the Poincaré and the log-Sobolev constant of two-component mixtures provided that each component satisfies the functional inequality, and both components are close in the -distance. The estimation of those constants for a mixture can be far more subtle than it is for its parts. Even mixing Gaussian measures may produce a measure with a Hamiltonian potential possessing multiple wells leading to metastability and large constants in Sobolev type inequalities. In particular, the Poincaré constant stays bounded in the mixture parameter whereas the log-Sobolev may blow up as the mixture ratio goes to [math] or . This observation generalizes the one by Chafaï and Malrieu to the multidimensional case. The behavior is shown for a class of examples to be not only a mere artifact of the method.
keywords:
Poincaré inequality; log-Sobolev inequality; relative entropy; Fisher information; Dirichlet form; mixture; finite Gaussian mixtures.
\pubvolume
xx \issuenum1 \articlenumber5
\history
\TitlePoincaré and log-Sobolev inequalities for mixtures \AuthorAndré Schlichting1,†\orcidA \AuthorNamesAndré Schlichting
\corresCorrespondence: [email protected]
1 Introduction
A mixture of two probability measures and on is for some parameter the probability measure defined by
[TABLE]
Hereby, both measures and are assumed to be absolutely continuous with respect to the Lebesgue measure and their supports are nested, i.e. or . Under these assumptions at least one measure is absolutely continuous to the other one
[TABLE]
which implies that that at least one of the measures has a density with respect to the other one
[TABLE]
This work establishes a simple and easy to check criteria under which a mixture of measures satisfies a Poincaré or log-Sobolev inequality provided that each of the component satisfies one. {Definition}[ and ] A probability measure on satisfies the Poincaré inequality with constant , if for all functions
[TABLE]
A probability measure satisfies the log-Sobolev inequality with constant , if for all functions holds
[TABLE]
By the change of variable the log-Sobolev inequality is equivalent to
[TABLE]
The question of how and in and depend for a mixture on the parameter was first studied by Chafaï and Malrieu Chafaï and Malrieu (2010) for measures on . The aim is to deduce simple criterions under which the measure (1) satisfies and knowing that and satisfy , and , , respectively. The approach by Chafaï and Malrieu Chafaï and Malrieu (2010) is based on a functional depending on the distribution function of the measures and , which then lead to bounds on the Poincaré and log-Sobolev constant of the mixture in one dimension.
This work generalizes part of the results from Chafaï and Malrieu Chafaï and Malrieu (2010) to the multidimensional case by a simple argument. The estimates on the Poincaré and log-Sobolev constant hold for the case, where the -distance of and is bounded (see (10) for its definition). For this to be true, at least one of the measures and needs to be absolutely continuous to the other, which is also a necessary condition for the mixture having connected support. The resulting bound is optimal in the scaling behavior of the mixture parameter , i.e. a logarithmic blow-up behavior in for the log-Sobolev constant, whereas the Poincaré constant stays bounded. This different behavior of the Poincaré and log-Sobolev constant was also observed in the setting of metastability in (Menz and Schlichting, 2014, Remark 2.20).
Let us first introduce the principle for the Poincaré inequality in Section 2 and then for the log-Sobolev inequality in Section 3. Then, the procedure is illustrated on specific examples of mixtures in Section 4.
2 Poincaré inequality
To keep the presentation concise, the following notation for the mean of a function with respect to a measure is introduced
[TABLE]
In this way, the variance in and relative entropy in become
[TABLE]
Likewise, the covariance of two functions is defined by
[TABLE]
The Cauchy-Schwarz inequality for the covariance takes now the form
[TABLE]
The argument is based on an easy but powerful observation for measures and with joint support. {Lemma}[Mean-difference as covariance] If , then for any and any function holds
[TABLE]
Proof.
The change of measure formula yields that the covariances above are just the difference of the expectation on the right-hand side
[TABLE]
and likewise for . ∎
The subsequent strategy is based on (8) by using a Cauchy-Schwarz inequality to arrive at the product of two variances. Then, or can be applied and the parameter leaves freedom to optimize the resulting expression. This allows to prove the following theorem, which is the generalization of (Chafaï and Malrieu, 2010, Theorem 4.4) to the multidimensional case for the Poincaré inequality provided and are absolutely continuous to each other. {Theorem}[ for absolutely continuous mixtures] Let and satisfy and , respectively, and let both measures be absolutely continuous to each other. Then for all and the mixture measure satisfies with
[TABLE]
where
[TABLE]
Proof.
The variance of with respect to is decomposed to
[TABLE]
Hereby, the first two terms are just the expectation of the conditional variances. The second term is the variance of a Bernoulli random variable. Now, the mean-difference is rewritten by Lemma 7 and the square is estimated with the Young inequality introducing an additional parameter
[TABLE]
Then, the Cauchy-Schwarz inequality is applied to the covariances to obtain
[TABLE]
The resulting maximum is now minimized in and . To do so without loss of generality is assumed. The other case can always be obtained by interchanging the roles of and . If , then and is optimal as long as
[TABLE]
This corresponds to the second case in (9). By symmetry the first case follows if .
Now, in the case and there exists by monotonicity for every a unique such that both terms in the of the right-hand side in (12) are equal and hence the max is minimal. Since and , the sum of the coefficients in front is then given by in as a function of . The minimization of in leads to and it holds
[TABLE]
Hence, in this caes the parameter and . Thus, the problem can be rephrased: Find which solves
[TABLE]
The solution is given by
[TABLE]
For this value of the value of the in (12) is given by
[TABLE]
{Remark}
The constants and can be rewritten if and are mutual absolutely continuous as
[TABLE]
This quantity is also known as -distance on the space of probability measures (cf. Gibbs and Su (2002)). The -distance is a rather weak distance and therefore bounds many other probability distances. Among them is also the relative entropy. Indeed, by the concavity of the logarithm and the Jensen inequality follows
[TABLE]
{Remark}
The proof of Theorem 2 shows that the expression for in the last case of (9) can be bounded above and below by
[TABLE]
In the case, where , the formula for (9) simplifies to
[TABLE]
{Corollary}
Let and , satisfy , , respectively. Then for all with the mixture measure satisfies with
[TABLE]
Likewise, if , then it holds
[TABLE]
Proof.
The proof is a simple consequence of Lemma 7 with and a similar line of estimates as in (12). ∎
3 Log-Sobolev inequality
In this section a criterion for is established. It will be convenient, to establish it in the form (3). For a function and two probability measures and the averaged function is defined by
[TABLE]
Moreover, the mixture of two Dirac measures and is by slight abuse of notation denoted by for and . Then, the entropy of the mixture is given by
[TABLE]
The following discrete log-Sobolev inequality for a Bernoulli random variable is used to estimate the entropy of the averaged function . The optimal log-Sobolev constant was found by Higuchi and Yoshida Higuchi and Yoshida (1995) and Diaconis and Saloff-Coste (Diaconis and Saloff-Coste, 1996, Theorem A.2.) at the same time. {Lemma}[Optimal log-Sobolev inequality for Bernoulli measures] A Bernoulli measure on , i.e. a mixture of two Dirac measures with and satisfies the discrete log-Sobolev inequality
[TABLE]
where is the logarithmic mean defined by
[TABLE]
The above result allows to estimate the coarse-grained entropy in (20). {Lemma}[Estimate of the coarse-grained entropy] Let be given by for . Then for all and holds
[TABLE]
Proof.
Lemma 20 applied to yields
[TABLE]
The square-root-mean-difference on the right-hand side of (24) can be estimated by using the fact that the function is jointly convex on . Indeed, by introducing the functions defined by and , an application of the Jensen inequality yields the estimate
[TABLE]
Now, a combination (24) and (25) gives (23). ∎
The decomposition (20) together with (23) yields that a mixture for and satisfies
[TABLE]
The right-hand side of (26) consists of quantities, which can be estimated under the assumption that and satisfy and . The following theorem provides an extension of the result (Chafaï and Malrieu, 2010, Theorem 4.4) to the multidimensional case for the log-Sobolev inequality. {Theorem}[ for absolutely continuous mixtures] Let and satisfy resp. , respectively, and let both measures be absolutely continuous to each other. Then for all and the mixture measure satisfies with
[TABLE]
Hereby, and are given in (10) and is used for the inverse logarithmic mean
[TABLE]
Proof.
The starting point is the splitting obtained from (26). The variances and mean-difference in (26) can be estimated in the same way as in the proof (12) of Theorem 2. Additionally, the fact Ledoux (1999) that implies is used to derive for any and any
[TABLE]
By introducing reduced log-Sobolev constants
[TABLE]
as well as defining the constants and by
[TABLE]
the bound (29) takes the form
[TABLE]
The estimate (32) has the same structure as the estimate (12), where , play the role of , and , the roles of , . Hence, the optimization procedure from the proof of Theorem 2 applies to this case and the last step consists of translating the constants , and , back to the original ones. ∎
{Remark}
Let the bound for in the last case of (27) be denoted by . Then the proof shows that it can be bounded above and below in the same way as in (15) in terms of the reduced constants (30) and (31)
[TABLE]
In the case , it holds the simplified bound
[TABLE]
The inverse logarithmic mean blows up logarithmically for . Hence, even in the case , the bound (34) diverges logarithmically. This logarithmic divergence looks at first sight artificial, especially in comparison to (16) showing that the Poincaré constant is bounded. However, the next section with examples shows, that this blow-ups may actually occurre. Hence, the bound in (27) is actually optimal on this level of generality.
An analogue statement as Corollary 2 for the Poincaré constant is obtained for the lob-Sobolev constant, where the proof, following along the same lines, is omitted. {Corollary} Let and , satisfy , , respectively. Then for any and the mixture measure satisfies with
[TABLE]
Likewise, if , then it holds
[TABLE]
4 Examples
The results of Theorem 2 and Theorem 26 are illustrated for some specific examples and also compared to the results (Chafaï and Malrieu, 2010, Section 4.5), which however are restricted to one-dimensional measures. Although the criterion of Theorem 2 and Theorem 26 can only give upper bounds for the multidimensional case, when at least one of the mixture component is absolutely continuous to the other, it is still possible to obtain the optimal results in terms of scaling in the mixture parameter .
4.1 Mixture of two Gaussian measures with equal covariance matrix
Let us consider the mixtures of two Gaussians and , for some and a strictly positive definite covariance matrix in the sense of quadratic forms for some . Then, and satisfy and by the Bakry-Émery criterion Theorem A, i.e. . Furthermore, the -distance between and can be explicitly calculated as a Gaussian integral
[TABLE]
Then the bound from Theorem 2 in the form (16) yields
[TABLE]
Likewise, the log-Sobolev constant follows from Theorem 26 in the form (34) leads to
[TABLE]
By noting that , both constants stay uniformly bounded in . The large exponential factor in the distance cannot be avoided on this level of generality since the mixed measure has a bimodal structure leading to metastable effects (Menz and Schlichting, 2014, Remark 2.20).
The result (Chafaï and Malrieu, 2010, Corollary 4.7) deduced the following bound for for the mixture of two one-dimensional standard Gaussians in (37)
[TABLE]
where . The elementary inequalities and all show that he bound (37) is better than the bound (39) for all parameter values and .
Hence, this example shows, that for mixtures with components that are absolutely continuous to each other as well as whose tail behavior is controlled in terms of the -distance, Theorem 2 and Theorem 26 even improve the bound of Chafaï and Malrieu (2010) and generalize it to the multidimensional case.
4.2 Mixture of a Gaussian and sub-Gaussian measure
Let us consider where is strictly positive definite. In addition, let the density of with respect to be bounded pointwise by some , that is the relative density satisfies almost everywhere on . By the Bakry-Émery criterion Theorem A, it holds . Further, an upper bound for is obtained by the assumption on the bound on the relative density
[TABLE]
Provided that satisfies , the Poincaré constant of the mixture satisfies by Corollary 2 the estimate
[TABLE]
Similarly, Corollary 3 provides whenever satisfies the following bound for the log-Sobolev constant of the mixture measure
[TABLE]
In this case, the logarithmic blow-up of the log-Sobolev constant cannot be rules out for , without any further information on .
4.3 Mixture of two centered Gaussians with different variance
For and , the Bakry-Émery criterion Theorem A implies and . The calculation of the -distance can be done using the spherical symmetry and is reduced to the one dimensional integral
[TABLE]
Hereby, denotes the -dimensional Hausdorff measure of the sphere . The integral does only exist for . In this case, it can be evaluated and simplified. The bound for the constant follows by duality under the substitution and is given by
[TABLE]
If , that is for , the bound given in Corollary 2 yields
[TABLE]
Similarly, if , that is for , the bound becomes
[TABLE]
In the case , the interpolation bound (9) of Theorem 2 could be applied. However, the scaling behavior for the Poincaré constant can already be observed with the estimate (15) in Remark 2, where again thanks to the symmetry it holds
[TABLE]
Hence, the Poincaré constant stays bounded for the full range of parameter and .
In the case for the log-Sobolev constant, the bound from Corollary 3 gives
[TABLE]
The bound (45) blows up logarithmically for in general. However, the special case , although trivially, allows for the combined bound , which stays bounded. This behavior can be extended to the range thanks to (43) and the interpolation bound of Theorem 26.
The result (44) can be compared with the one of (Chafaï and Malrieu, 2010, Section 4.5.2.), which states that for some , all and it holds
[TABLE]
In general, depending on the constant the bound (44) is better for small, whereas the scaling in is better for (46), namely linear instead of as in (37).
4.4 Mixture of uniform and Gaussian measure
Let and with the unit ball around zero. The, it holds by the Bakry-Émergy criterion Theorem A and by the result of Payne and Weinberger (1960). Furthermore, since the -distance between and becomes thanks to the spherical symmetry
[TABLE]
The volume and the surface area of the -sphere satisfy the following relations
[TABLE]
The integral on the right-hand side in (47) can be bounded below by and above by , which alltogether yields
[TABLE]
Corollary 2 implies that the Poincaré constant of the mixture satisfies
[TABLE]
where the last inequality follows from for and all .
The estimate the log-Sobolev constant uses that by the Bakry-Émergy criterion Theorem A and from (58). Then, Corollary 3 yields the the bound
[TABLE]
There is a logarithmically blow-up of the bound for .
The blow-up for is artificial, which can be shown by a combination Bakry-Émery criterion and the Holley-Stroock perturbation principle. To do so, the Hamiltonian of is decomposed into a convex function and some error term
[TABLE]
where
[TABLE]
The function is radially monotone towards the boundary of , which yields for the bound
[TABLE]
From (51) the Hamiltonian is compared with the convex potential with the bound (52) on the perturbation . This together yields by the Bakry-Émergy criterion Theorem A and the Holley-Stroock perturbation principle Theorem 55 the satisfies and with
[TABLE]
where is the same constant as in (48). This bound only blows up for . But the blow-up is like . Furthermore, the bound on the Poincaré constant is worse than the one from (49). Therefore, both approaches need to be combined.
The combination of the bounds obtained in (50) and (53) results in the improved bound
[TABLE]
which only logarithmically blows up for .
This example shows that the Poincaré constant and log-Sobolev constant may have different scaling behavior for . Indeed, Chafaï and Malrieu (2010) show for this specific mixture in the one-dimensional case that the log-Sobolev constant can be bounded below by
[TABLE]
for small enough and a constant independent of . In one dimension, lower bounds are accessible via the functional introduced by Bobkov-Götze Bobkov and Götze (1999). Hence the bound (54) is optimal in the one-dimensional case, which strongly indicates also optimality for the higher dimension case in terms of scaling in the mixture ration .
To conclude, the Bakry-Émery criterion in combination with the Holley-Stroock perturbation principle is effective for detecting blow-ups of the log-Sobolev constant for mixtures, but has, in general, the wrong scaling behavior in the mixing parameter . On the other hand, the criterion presented in Theorem 26 provides the right scaling of the blow-up but may give artificial blow-ups, if the components of the mixture become singular in the sense of the -distance.
\appendixtitles
no \appendixsectionsone
Appendix A Bakry-Émery criterion and Holley-Stroock perturbation principle
Two classical conditions for Poincaré and log-Sobolev inequalities are stated in this part of the appendix. The Bakry-Émery criterion relates the convexity of the Hamiltonian of a measure and positive curvature of the underlying space to constants for the Poincaré and log-Sobolev inequality. Although the result is classical for the case of , the result for general convex domain was established in (Kolesnikov and Milman, 2016, Theorem 2.1). {Theorem}[Bakry-Émery criterion (Bakry and Émery, 1985, Proposition 3, Corollaire 2),(Kolesnikov and Milman, 2016, Theorem 2.1)] Let be convex and let be a Hamiltonian with Gibbs measure and assume that for all . Then satisfies and with
[TABLE]
The second condition is the Holley-Stroock perturbation principle, which allows to show Poincaré and log-Sobolev inequalities for a very large class of measures. {Theorem}[Holley-Stroock perturbation principle (Holley and Stroock, 1987, p. 1184)] Let and and be a bounded function. Let and be the the Gibbs measures with Hamiltonian and , respectively
[TABLE]
Then, if satisfies and , then satisfy and , respectively. Hereby the constants satisfy
[TABLE]
where .
Proofs relying on semigroup theory of Theorem A and Theorem 55 can be found in the exposition by Ledoux (Ledoux, 1999, Corollary 1.4, Corollary 1.6 and Lemma 1.2).
{Example}
[Uniform measure on the ball] The measure , with is the unit ball around zero, satisfies with
[TABLE]
The proof compares the measure with a family of measures
[TABLE]
Then, it holds that satisfies by the Bakry-Émery criterion Theorem A. Moreover, it holds that and hence satisfies by the Holley-Stroock perturbation principle Theorem 55 for all . Optimizing the expression in gives the bound (58).
Acknowledgements.
This work is part of the Ph.D. thesis Schlichting (2012) written under the supervision of Stephan Luckhaus at the University of Leipzig. The author thanks the Max-Planck-Institute for Mathematics in the Sciences in Leipzig for providing excellent working conditions. The author thanks Georg Menz for many discussion on mixtures and metastability. \conflictsofinterestThe author declares no conflict of interest. \reftitleReferences
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Chafaï and Malrieu (2010) Chafaï, D.; Malrieu, F. On fine properties of mixtures with respect to concentration of measure and Sobolev type inequalities. Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 2010 , 46 , 72–96. doi: \changeurlcolor black 10.1214/08-AIHP 309 . · doi ↗
- 2Menz and Schlichting (2014) Menz, G.; Schlichting, A. Poincaré and logarithmic Sobolev inequalities by decomposition of the energy landscape. Annals of Probability 2014 , 42 , 1809–1884. doi: \changeurlcolor black 10.1214/14-AOP 908 . · doi ↗
- 3Gibbs and Su (2002) Gibbs, A.L.; Su, F.E. On Choosing and Bounding Probability Metrics. International Statistical Review / Revue Internationale de Statistique 2002 , 70 , 419. doi: \changeurlcolor black 10.2307/1403865 . · doi ↗
- 4Higuchi and Yoshida (1995) Higuchi, Y.; Yoshida, N. Analytic conditions and phase transition for Ising models., 1995.
- 5Diaconis and Saloff-Coste (1996) Diaconis, P.; Saloff-Coste, L. Logarithmic Sobolev inequalities for finite Markov chains. The Annals of Applied Probability 1996 , 6 , 695–750. doi: \changeurlcolor black 10.1214/aoap/1034968224 . · doi ↗
- 6Ledoux (1999) Ledoux, M. Logarithmic sobolev inequalities for unbounded spin systems revisited. In Séminaire de Probabilités XXXV ; Number x, 1999; pp. 167–194. doi: \changeurlcolor black 10.1007/978-3-540-44671-2 . · doi ↗
- 7Payne and Weinberger (1960) Payne, L.E.; Weinberger, H.F. An optimal Poincaré inequality for convex domains. Archive for Rational Mechanics and Analysis 1960 , 5 , 286–292. doi: \changeurlcolor black 10.1007/BF 00252910 . · doi ↗
- 8Bobkov and Götze (1999) Bobkov, S.G.; Götze, F. Exponential Integrability and Transportation Cost Related to Logarithmic Sobolev Inequalities. Journal of Functional Analysis 1999 , 163 , 1–28. doi: \changeurlcolor black 10.1006/jfan.1998.3326 . · doi ↗
