Based on a global estimate of the heat kernel, some important inequalities such as Poincaré inequality and log-Sobolev inequality, furthermore a tight logarithm Sobolev inequality are presented on graphs, just under a positive curvature condition CDE'(n,K) with some K > 0. As consequences, we obtain exponential integrability of integrable Lipschitz functions and moment bounds at the same assumption on graphs.

We view regularized learning of a function in a Banach space from its finite samples as an optimization problem. Within the framework of reproducing kernel Banach spaces, we prove the representer theorem for the minimizer of regularized learning schemes with a general loss function and a nondecreasing regularizer. When the loss function and the regularizer are differentiable, a characterization equation for the minimizer is also established.

No abstract uploaded!

We prove Pólya’s conjecture of 1943: For a real entire function of order greater than 2 with finitely many non-real zeros, the number of non-real zeros of the$n$th derivative tends to infinity, as $$n\to\infty$$ . We use the saddle point method and potential theory, combined with the theory of analytic functions with positive imaginary part in the upper half-plane.

No abstract uploaded!