Bounds on margin distributions in learning problems

Let be a probability space and let P_n be the empirical measure based on i.i.d. sample (X₁,…,X_n) from P. Let be a class of measurable real valued functions on For define F_f(t):=P{ft} and F_n,f(t):=P_n{ft}. Given γ(0,1], define _n,γ(δ):=1/(n^1−γ/2δ^γ). We show that if the L₂(P_n)-entropy of the class grows as ^−α for some α(0,2), then, for all and all δ(0,Δ_n), Δ_n=O(n^1/2),

and

where and c(σ)↓1 as σ↓0 (the above inequalities hold for any fixed σ(0,1] with a high probability). Also, define

Then for all

uniformly in and with probability 1 (for the above ratio is bounded away from 0 and from ∞). The results are motivated by recent developments in machine learning, where they are used to bound the generalization error of learning algorithms. We also prove some more general results of similar nature, show the sharpness of the conditions and discuss the applications in learning theory.     

On stability of a cubic functional equation in intuitionistic fuzzy normed spaces

In this paper, we determine some stability results concerning the cubic functional equation

f(2x+y)+f(2x-y)=2f(x+y)+2f(x-y)+12f(x)

in intuitionistic fuzzy normed spaces (IFNS). We define the intuitionistic fuzzy continuity of the cubic mappings and prove that the existence of a solution for any approximately cubic mapping implies the completeness of IFNS.     

A note on perturbation of non-symmetric Dirichlet forms by signed smooth measures

This article discusses the perturbation of a non-symmetric Dirichlet form,(ε, D(ε)), by a signed smooth measure μ, whereμ=μ1 -μ2 with μ1 and μ2 being smooth measures. It gives a sufficient condition for the perturbed form (εμ, D(εμ)) (for some αo ≥ 0) to be a coercive closed form.     

Quadrature rules using first derivatives for oscillatory integrands

We consider the integral of a function and its approximation by a quadrature rule of the form

i.e., by a rule which uses the values of both y and its derivative at nodes of the quadrature rule. We examine the cases when the integrand is either a smooth function or an ω dependent function of the form y(x)=f₁(x) sin(ωx)+f₂(x) cos(ωx) with smoothly varying f₁ and f₂. In the latter case, the weights w_k and α_k are ω dependent. We establish some general properties of the weights and present some numerical illustrations.     

Lower bounds for the merit factors of trigonometric polynomials from Littlewood classes

With the notation ,

we prove the following result.Theorem 1. Assume that p is a trigonometric polynomial of degree at most n with real coefficients that satisfies

||p||_L2(K)An^1/2 and ||p′||_L2(K)Bn^3/2.

Then

M₄(p)−M₂(p)M₂(p)

with

We also prove that

and

M₂(p)−M₁(p)10⁻³¹M₂(p)

for every , where denotes the collection of all trigonometric polynomials of the form

     

Anti-periodic solutions for a class of nonlinear th-order differential equations with delays

In this paper, we use the Leray–Schauder degree theory to establish new results on the existence and uniqueness of anti-periodic solutions for a class of nonlinear nth-order differential equations with delays of the form

x⁽ⁿ⁾(t)+f(t,x⁽ⁿ⁻¹⁾(t))+g(t,x(t−τ(t)))=e(t).

     

Kamenev-type oscillation criteria for delay difference equations

Some oscillation criteria are established by Raccati transformation techniques for the following second-order nonlinear neutral difference equation Δ(pn(Δ(xn cnxn-τ))γ) qnxβn-σ=0,n=0,1,2…which extend and include several oscillation criteria in [11], and also correct a theorem and its proof in [10].     

On recurrence coefficients for rapidly decreasing exponential weights

Let, for example,

where α>0, k1, and exp_k=exp(exp(…exp())) denotes the kth iterated exponential. Let {A_n} denote the recurrence coefficients in the recurrence relation

xp_n(x)=A_np_n+1(x)+A_n-1p_n-1(x)

for the orthonormal polynomials {p_n} associated with W². We prove that as n→∞,

where log_k=log(log(…log())) denotes the kth iterated logarithm. This illustrates the relationship between the rate of convergence to of the recurrence coefficients, and the rate of decay of the exponential weight at ±1. More general non-even exponential weights on a non-symmetric interval (a,b) are also considered.     

BV solutions to a degenerate parabolic equation for image denoising

In this article, the authors consider equation ut = div(ψ(Гu)A(|Du|2)Du) -(u- I), where ψ is strictly positive and Г is a known vector-valued mapping, A: R → R is decreasing and A(s) ～ 1/√a as s → ∞. This kind of equation arises naturally from image denoising. For an initial datum I ∈ BVloc ∩ L∞, the existence of BV solutions to the initial value problem of the equation is obtained.     

A note on asymptotic behavior for negative drift random walk with dependent heavy-tailed steps and its application to risk theory

In this article, the dependent steps of a negative drift random walk are modelled as a two-sided linear process Xn =-μ ∞∑j=-∞ψn-jεj, where {ε, εn; -∞＜ n ＜ ∞}is a sequence of independent, identically distributed random variables with zero mean, μ＞0 is a constant and the coefficients {ψi;-∞＜ i ＜∞} satisfy 0 ＜∞∑j=-∞|jψj| ＜∞. Under the conditions that the distribution function of |ε| has dominated variation and ε satisfies certain tail balance conditions, the asymptotic behavior of P{supn≥0(-nμ ∞∑j=-∞εjβnj) ＞ x}is discussed. Then the result is applied to ultimate ruin probability.     

Local convergence of some iterative methods for generalized equations

We study generalized equations of the following form:

(render)

0f(x)+g(x)+F(x),

where f is Fréchet differentiable in a neighborhood of a solution x^* of (*) and g is Fréchet differentiable at x^* and where F is a set-valued map acting in Banach spaces. We prove the existence of a sequence (x_k) satisfying

which is super-linearly convergent to a solution of (*). We also present other versions of this iterative procedure that have superlinear and quadratic convergence, respectively.     

Solution and stability of generalized mixed type cubic, quadratic and additive functional equation in quasi-Banach spaces

In this paper, we achieve the general solution and the generalized Hyers–Ulam–Rassias stability of the following functional equation

f(x+ky)+f(x−ky)=k²f(x+y)+k²f(x−y)+2(1−k²)f(x)

for fixed integers k with k≠0,±1 in the quasi-Banach spaces.     

Hardy–Sobolev critical elliptic equations with boundary singularities

Unlike the non-singular case s=0, or the case when 0 belongs to the interior of a domain Ω in (n3), we show that the value and the attainability of the best Hardy–Sobolev constant on a smooth domain Ω,

when 0<s<2, , and when 0 is on the boundary ∂Ω are closely related to the properties of the curvature of ∂Ω at 0. These conditions on the curvature are also relevant to the study of elliptic partial differential equations with singular potentials of the form:

where f is a lower order perturbative term at infinity and f(x,0)=0. We show that the positivity of the sectional curvature at 0 is relevant when dealing with Dirichlet boundary conditions, while the Neumann problems seem to require the positivity of the mean curvature at 0.     

Permanence and global stability in a Lotka-Volterra predator-prey system with delays

Consider the permanence and global asymptotic stability of models governed by the following Lotka-Volterra-type system:

, with initial conditions

x_i(t) = φ_i(t) ≥ o, t ≤ t₀, and φ_i(t₀) > 0. 1 ≤ i ≤n

. We define x₀(t) = x_n+1(t)≡0 and suppose that φ_i(t), 1 ≤ i ≤ n, are bounded continuous functions on [t₀, + ∞) and γ_i, α_i, c_i > 0,γ_i,j ≥ 0, for all relevant i,j.Extending a technique of Saito, Hara and Ma[1] for n = 2 to the above system for n ≥ 2, we offer sufficient conditions for permanence and global asymptotic stability of the solutions which improve the well-known result of Gopalsamy.     

On periodic solutions of nonlinear integral equations modelling infectious disease on measure chain

The modelling of the spread of infectious disease is carried out for time t on a measure chain T. Our approach unifies the continuous case and the discrete case . The model is described by the integral equation

where x(t) represents the proportion of the population infected at time t, f(t,x(t)) denotes the proportion of the population newly infected per unit time, and τ is the length of time an individual remains infectious. Using the measure chain calculus, we shall develop criteria for the existence of a nontrivial and nonnegative periodic solution for the modelling equation. The criteria can be implemented numerically, for this we shall give an algorithm as well as illustrative examples.     

Uniform decay in a Timoshenko-type system with past history

Fernández Sare and Rivera [H.D. Fernández Sare, J.E. Muñoz Rivera, Stability of Timoshenko systems with past history, J. Math. Anal. Appl. 339 (1) (2008) 482–502] considered the following Timoshenko-type system

ρ₁φ_tt−K(φ_x+ψ)_x=0,

where g is a positive differentiable exponentially decaying function. They established an exponential decay result in the case of equal wave-speed propagation and a polynomial decay result in the case of nonequal wave-speed propagation. In this paper, we study the same system, for g decaying polynomially, and prove polynomial stability results for the equal and nonequal wave-speed propagation. Our results are established under conditions on the relaxation function weaker than those in [H.D. Fernández Sare, J.E. Muñoz Rivera, Stability of Timoshenko systems with past history, J. Math. Anal. Appl. 339 (1) (2008) 482–502].     

Existence of multiple positive solutions for nonlinear m-point boundary-value problems

In this paper, we afford some sufficient conditions to guarantee the existence of multiple positive solutions for the nonlinear m-point boundary-value problem for the one-dimensional p-Laplacian

(φ_p(u^′))^′+f(t,u)=0, t(0,1),

     

Blow-up analysis for a system of heat equations with nonlinear flux which obey different laws

We consider a system of heat equations u_t=Δu and v_t=Δv in Ω×(0,T) completely coupled by nonlinear boundary conditions

We prove that the solutions always blow up in finite time for non-zero and non-negative initial values. Also, the blow-up only occurs on ∂Ω with

for p,q>0, 0≤α<1 and 0≤β<p.     

RELATIONS BETWEEN PACKING PREMEASURE AND MEASURE ON METRIC SPACE

Let X be a metric space andμa finite Borel measure on X. Let pμq,t and pμq,t be the packing premeasure and the packing measure on X, respectively, defined by the gauge (μB(x,r))q(2r)t, where q, t∈R. For any compact set E of finite packing premeasure the authors prove: (1) if q≤0 then pμq,t(E)=pμq,t(E);(2)if q>0 andμis doubling on E then pμq,t(E) and pμq,t(E) are both zero or neither.     

Analytic solutions of a second order iterative functional differential equation

This paper is concerned with an iterative functional differential equation

c₁x(z)+c₂x^′(z)+c₃x^″(z)=x(az+bx^′(z))