中文
相关论文

相关论文: Non-linear Log-Sobolev inequalities for the Potts …

200 篇论文

We develop in this paper an improvement of the method given by S. Bobkov and M. Ledoux. Using the Pr\'ekopa-Leindler inequality, we prove a modified logarithmic Sobolev inequality adapted for all measures on $\dR^n$, with a strictly convex…

概率论 · 数学 2007-10-29 Ivan Gentil

We consider two methods to establish log-Sobolev inequalities for the invariant measure of a diffusion process when its density is not explicit and the curvature is not positive everywhere. In the first approach, based on the Holley-Stroock…

概率论 · 数学 2025-03-25 Pierre Monmarché , Songbo Wang

Given an undirected graph $G$, the Densest $k$-subgraph problem (DkS) asks to compute a set $S \subset V$ of cardinality $\left\lvert S\right\rvert \leq k$ such that the weight of edges inside $S$ is maximized. This is a fundamental NP-hard…

数据结构与算法 · 计算机科学 2020-11-10 Yash Khanna , Anand Louis

This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization. In particular, we show that from O(slog(N)) nonadaptive linear measurements, an…

计算机视觉与模式识别 · 计算机科学 2015-03-20 Deanna Needell , Rachel Ward

Initial-boundary value problems for 1-dimensional `completely integrable' equations can be solved via an extension of the inverse scattering method, which is due to Fokas and his collaborators. A crucial feature of this method is that it…

偏微分方程分析 · 数学 2016-09-07 Dimitra C. Antonopoulou , Spyridon Kamvissis

The relative log-concavity ordering $\leq_{\mathrm{lc}}$ between probability mass functions (pmf's) on non-negative integers is studied. Given three pmf's $f,g,h$ that satisfy $f\leq_{\mathrm{lc}}g\leq_{\mathrm{lc}}h$, we present a pair of…

统计理论 · 数学 2010-10-12 Yaming Yu

It is known that a necessary and sufficient condition for equality in the data processing inequality (DPI) for the quantum relative entropy is the existence of a recovery map. We show that equality in DPI for a sandwiched R\'enyi relative…

量子物理 · 物理学 2017-01-26 Anna Jencova

We give a new and rigorous duality relation between two central notions of weak solutions of nonlinear PDEs: entropy and viscosity solutions. It takes the form of the nonlinear dual inequality: \begin{equation}\int |S_t u_0-S_t v_0|…

偏微分方程分析 · 数学 2024-04-17 Nathaël Alibaud , Jørgen Endal , Espen Robstad Jakobsen

We obtain and study new $\Phi$-entropy inequalities for diffusion semigroups, with Poincar\'e or logarithmic Sobolev inequalities as particular cases. From this study we derive the asymptotic behaviour of a large class of linear…

概率论 · 数学 2013-09-19 François Bolley , Ivan Gentil

Despite substantial progress in non-equilibrium physics, steady-state (s.s.) probabilities remain intractable to analysis. For a Markov process, s.s. probabilities can be expressed in terms of transition rates using the Matrix-Tree theorem…

统计力学 · 物理学 2021-09-07 Ugur Cetiner , Jeremy Gunawardena

We investigate the dissipativity properties of a class of scalar second order parabolic partial differential equations with time-dependent coefficients. We provide explicit condition on the drift term which ensure that the relative entropy…

概率论 · 数学 2007-05-23 Jean-François Collet , Florent Malrieu

We revisit entropy methods to prove new sharp trace logarithmic Sobolev and sharp Gagliardo-Nirenberg-Sobolev inequalities on the half space, with a focus on the entropy inequality itself and not the actual flow, allowing for somewhat…

偏微分方程分析 · 数学 2021-12-28 Simon Zugmeyer

Through the main example of the Ornstein-Uhlenbeck semigroup, the Bakry-Emery criterion is presented as a main tool to get functional inequalities as Poincar\'e or logarithmic Sobolev inequalities. Moreover an alternative method using the…

经典分析与常微分方程 · 数学 2010-09-20 Ivan Gentil

Given a sample of independent and identically distributed random variables, a novel nonparametric maximum entropy method is presented to estimate the underlying continuous univariate probability density function (pdf). Estimates are found…

概率论 · 数学 2016-06-30 Jenny Farmer , Donald J. Jacobs

Motivated by porous medium equations with randomly perturbed velocity field, this paper considers a class of nonlinear degenerate diffusion equations with nonlinear conservative noise in bounded domains. The existence, uniqueness and…

概率论 · 数学 2023-09-06 Kai Du , Ruoyang Liu , Yuxing Wang

We address the issue of computing the non-linear matter power spectrum on mildly non-linear scales with efficient semi-analytic methods. We implemented M. Pietroni's Time Renormalization Group (TRG) method and its Dynamical 1-Loop (D1L)…

宇宙学与河外天体物理 · 物理学 2015-05-28 Benjamin Audren , Julien Lesgourgues

In this paper, we use a probabilistic approach to show that there exists a unique, bounded continuous solution to the Dirichlet boundary value problem for a general class of second order non-symmetric elliptic operators $L$ with singular…

偏微分方程分析 · 数学 2015-04-17 Chuan-Zhong Chen , Wei Sun , Jing Zhang

In this paper we consider the $L_q$-approximation of multivariate periodic functions $f$ with $L_p$-bounded mixed derivative (difference). The (possibly non-linear) reconstruction algorithm is supposed to recover the function from function…

数值分析 · 数学 2017-03-02 Glenn Byrenheid , Tino Ullrich

According to the theory of functional inequalities, a non-symmetric Markov semigroup has better properties than the corresponding symmetric one. For instance, there exist non-symmetric Markov semigroups which are hypercontractive (and thus…

概率论 · 数学 2017-01-31 Feng-Yu Wang

We prove non-asymptotic error bounds for particle gradient descent (PGD, Kuntz et al., 2023), a recently introduced algorithm for maximum likelihood estimation of large latent variable models obtained by discretizing a gradient flow of the…

机器学习 · 计算机科学 2025-07-17 Rocco Caprio , Juan Kuntz , Samuel Power , Adam M. Johansen