Related papers: On the $\Phi$-Stability and Related Conjectures

We give a "regularity lemma" for degree-d polynomial threshold functions (PTFs) over the Boolean cube {-1,1}^n. This result shows that every degree-d PTF can be decomposed into a constant number of subfunctions such that almost all of the…

We study two conjectures posed in the analysis of Boolean functions $f : \{-1, 1\}^n \to \{-1, 1\}$, in both of which, the Majority function plays a central role: the "Majority is Least Stable" (Benjamini et al., 1999) and the…

We establish a stability result for the Shannon-McMillan-Breiman theorem on the one-sided finite shift space. For any shift-invariant probability measure P and any data-dependent parsing whose number of blocks is sublinear in N almost…

A trigonometrically approximated maximum likelihood estimation for $\alpha$-stable laws is proposed. The estimator solves the approximated likelihood equation, which is obtained by projecting a true score function on the space spanned by…

A Thomas-Fermi-Weizsaecker type theory is constructed, by means of which we are able to give a relatively simple proof of the stability of relativistic matter. Our procedure has the advantage over previous ones in that the critical value of…

For an integer $d\ge 2$, $t\in \mathbb{R}$ and a $0$-homogeneous function $\Phi\in C^{\infty}(\mathbb{R}^{d}\setminus\{0\},\mathbb{R})$, we consider the family of Fourier multiplier operators $T_{\Phi}^t$ associated with symbols $\xi\mapsto…

In connection with the optimization problem $$\inf_{x\in argmin \Psi}\{\Phi(x)+\Theta(x)\},$$ where $\Phi$ is a proper, convex and lower semicontinuous function and $\Theta$ and $\Psi$ are convex and smooth functions defined on a real…

In this paper, by using the orthogonally fixed point method, we prove the Hyers-Ulam stability and the hyperstability of orthogonally 3-Lie homomorphisms for additive $\rho$-functional equation in 3-Lie algebras.\\ Indeed, we investigate…

We provide a convenient framework for the study of the well-posedness of a variety of abstract (integro)differential equations in general Banach function spaces. It allows us to extend and complement the known theory on the maximal…

Our aim is to provide a short and self contained synthesis which generalise and unify various related and unrelated works involving what we call Phi-Sobolev functional inequalities. Such inequalities related to Phi-entropies can be seen in…

Maximum entropy distributions with discrete support in $m$ dimensions arise in machine learning, statistics, information theory, and theoretical computer science. While structural and computational properties of max-entropy distributions…

The Fermi-Pasta-Ulam $\alpha$-model of harmonic oscillators with cubic anharmonic interactions is studied from a statistical mechanical point of view. Systems of N= 32 to 128 oscillators appear to be large enough to suggest statistical…

We study the maximal correlation coefficient $R(X,Y)$ between two stochastic processes $X$ and $Y$. In the case when $(X,Y)$ is a random walk, we find $R(X,Y)$ using the Cs\'{a}ki-Fischer identity and the lower semicontinuity of the map…

The stability of the Maxwellian of the Boltzmann equation with a large amplitude external potential $\Phi$ has been an important open problem. In this paper, we resolve this problem with a large $C3-$potential in a periodic box…

We derive quantitative stability results for Minkowski bodies, as well as their counterparts, the $L_p$-Minkowski bodies in the range $1 \le p \neq n$. We prove that, for every pair of probability measures $\mu,\nu$ satisfying a…

In this work, we consider the generalized Benjamin-Bona-Mahony equation $$\partial_t u+\partial_x u+\partial_x( |u|^pu)-\partial_t \partial_x^{2}u=0, \quad(t,x) \in \mathbb{R} \times \mathbb{R}, $$ with $p>4$. This equation has the…

Suppose that $Y^n$ is obtained by observing a uniform Bernoulli random vector $X^n$ through a binary symmetric channel with crossover probability $\alpha$. The "most informative Boolean function" conjecture postulates that the maximal…

The Majority is Stablest Theorem has numerous applications in hardness of approximation and social choice theory. We give a new proof of the Majority is Stablest Theorem by induction on the dimension of the discrete cube. Unlike the…

The \emph{Chow parameters} of a Boolean function $f: \{-1,1\}^n \to \{-1,1\}$ are its $n+1$ degree-0 and degree-1 Fourier coefficients. It has been known since 1961 (Chow, Tannenbaum) that the (exact values of the) Chow parameters of any…

Let $\Phi$ : R n $\rightarrow$ R $\cup$ {+$\infty$} be an even convex function and L$\Phi$ be its Legendre transform. We prove the functional form of Mahler conjecture concerning the functional volume product P ($\Phi$) = e --$\Phi$ e…