Exact L 2-norm plane separation

We consider the problem of separating two sets of points in an n-dimensional real space with a (hyper)plane that minimizes the sum of L _p -norm distances to the plane of points lying on the wrong side of it. Despite recent progress, practical techniques for the exact solution of cases other than the L ₁ and L _∞-norm were unavailable. We propose and implement a new approach, based on non-convex quadratic programming, for the exact solution of the L ₂-norm case. We solve in reasonable computing times artificial problems of up to 20000 points (in 6 dimensions) and 13 dimensions (with 2000 points). We also observe that, for difficult real-life instances from the UCI Repository, computation times are substantially reduced by incorporating heuristic results in the exact solution process. Finally, we compare the classification performance of the planes obtained for the L ₁, L ₂ and L _∞ formulations. It appears that, despite the fact that L ₂ formulation is computationally more expensive, it does not give significantly better results than the L ₁ and L _∞ formulations.     

The L p -curvature images of convex bodies and L p -projection bodies

Associated with the L _p -curvature image defined by Lutwak, some inequalities for extended mixed p-affine surface areas of convex bodies and the support functions of L _p -projection bodies are established. As a natural extension of a result due to Lutwak, an L _p -type affine isoperimetric inequality, whose special cases are L _p -Busemann-Petty centroid inequality and L _p -affine projection inequality, respectively, is established. Some L _p -mixed volume inequalities involving L _p -projection bodies are also established.     

Bivariate Sign Tests Based on the Sup, L 1 and L 2 Norms

The bivariate location problem is considered. The sup, L ₁ and L ₂ norms are used to construct bivariate sign tests from the univariate sign statistics computed on the projected observations on all lines passing through the origin. The tests so obtained are affine-invariant and distribution-free under the null hypothesis. The sup-norm gives rise to Hodges' test. A class of tests derived from the L ₂-norm, with Blumen's test as a member, is seen to be related to a class proposed by Oja and Nyblom (1989, J. Amer. Statist. Assoc., 84, 249-259). The L ₁-norm gives rise to a new test. Its asymptotic null distribution is seen to be the same as that of the L ₁-norm of a certain normal process related to the standard Wiener process. An explicit expression of its cumulative distribution function is given. A simulation study will examine the merits of the three approaches.     

Nijenhuis forms on Lie-infinity algebras associated to Lie algebroids

Introducing Nijenhuis forms on L_∞-algebras gives a general frame to understand deformations of the latter. We give here a Nijenhuis interpretation of a deformation of an arbitrary Lie algebroid into an L_∞-algebra. Then we show that Nijenhuis forms on L_∞-algebras also give a short and e?cient manner to understand Poisson-Nijenhuis structures and, more generally, the so-called exact Poisson quasi-Nijenhuis structures with background.     

A r -Weighted Poincaré-Type Inequalities for Differential Forms in Some Domains

We prove local weighted integral inequalities for differential forms. Then byusing the local results, we prove global weighted integral inequalities for differential forms in L _s (μ)-averaging domains and in John domains, respectively, which can be considered as generalizations of the classical Poincaré-type inequality.     

Some complete metrics on spaces of fuzzy subsets

The classes of the L_p,∞- and L_p-metrics play an important role to develop a probability theory in fuzzy sample spaces. All of these metrics are known to be separable, but not complete. The classes are closely related as for each L_p,∞-metric there exists some L_p-metric which induces the same topology. This paper deals with the completion of the L_p,∞- and L_p-metrics. We can also show that the relationship between the classes of L_p,∞- and L_p-metrics still holds for the obtained respective classes of their completions.     

On Lower Bounds for the L 1-Norm of Exponential Sums

In the paper a method for finding lower bounds of the L ₁-norm of some exponential sums is described.     

On the cubic <Emphasis Type="Italic">L</Emphasis><Subscript>1</Subscript> spline interpolant to the Heaviside function

We prove that the univariate interpolating cubic L ₁ spline to the Heaviside function at three sites to the left of the jump and three sites to the right of the jump entirely agrees with the Heaviside function except in the middle interval where it is the interpolating cubic with zero slopes at the end point. This shows that there is no oscillation near the discontinuous point i.e. no Gibbs’ phenomenon.     

The Central Approximation Theorems for the Method of Left Gamma Quasi-Interpolants in L p spaces

The optimal degree of approximation of the method of Gammaoperators G _n in L _p spaces is O(n ^-1). In order to obtain much faster convergence, quasi-interpolants G _n ^(k) of G _n in the sense of Sablonnière are considered. We show that for fixed k the operator-norms G _n ^(k) _p are uniformly bounded in n. In addition to this, for the first time in the theory of quasi-interpolants, all central problems for approximation methods (direct theorem, inverse theorem, equivalence theorem) could be solved completely for the L _p metric. Left Gamma quasi-interpolants turn out to be as powerful as linear combinations of Gammaoperators [6].     

Feature selection for high-dimensional data

This paper focuses on feature selection for problems dealing with high-dimensional data. We discuss the benefits of adopting a regularized approach with L ₁ or L ₁–L ₂ penalties in two different applications—microarray data analysis in computational biology and object detection in computer vision. We describe general algorithmic aspects as well as architecture issues specific to the two domains. The very promising results obtained show how the proposed approach can be useful in quite different fields of application.     

Asymptotic properties of some goodness-of-fit tests based on the L 1-norm

Some goodness-of-fit tests based on the L ₁-norm are considered. The asymptotic distribution of each statistic under the null hypothesis is the distribution of the L ₁-norm of the standard Wiener process on [0,1]. The distribution function, the density function and a table of some percentage points of the distribution are given. A result for the asymptotic tail probability of the L ₁-norm of a Gaussian process is also obtained. The result is useful for giving the approximate Bahadur efficiency of the test statistics whose asymptotic distributions are represented as the L ₁-norms of Gaussian processes.     

Multivariate approximation in the worst case setting over reproducing kernel Hilbert spaces

We study the worst case setting for approximation of d variate functions from a general reproducing kernel Hilbert space with the error measured in the L_∞ norm. We mainly consider algorithms that use n arbitrary continuous linear functionals. We look for algorithms with the minimal worst case errors and for their rates of convergence as n goes to infinity. Algorithms using n function values will be analyzed in a forthcoming paper.We show that the L_∞ approximation problem in the worst case setting is related to the weighted L₂ approximation problem in the average case setting with respect to a zero-mean Gaussian stochastic process whose covariance function is the same as the reproducing kernel of the Hilbert space. This relation enables us to find optimal algorithms and their rates of convergence for the weighted Korobov space with an arbitrary smoothness parameter α>1, and for the weighted Sobolev space whose reproducing kernel corresponds to the Wiener sheet measure. The optimal convergence rates are n^-(α-1)/2 and n^-1/2, respectively.We also study tractability of L_∞ approximation for the absolute and normalized error criteria, i.e., how the minimal worst case errors depend on the number of variables, d, especially when d is arbitrarily large. We provide necessary and sufficient conditions on tractability of L_∞ approximation in terms of tractability conditions of the weighted L₂ approximation in the average case setting. In particular, tractability holds in weighted Korobov and Sobolev spaces only for weights tending sufficiently fast to zero and does not hold for the classical unweighted spaces.     

<Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-mixed intersection bodies

In this paper the author first introduce a new concept of L _p -dual mixed volumes of star bodies which extends the classical dual mixed volumes. Moreover, we extend the notions of L _p intersection body to L _p -mixed intersection body. Inequalities for L _p -dual mixed volumes of L _p -mixed intersection bodies are established and the results established here provide new estimates for these type of inequalities. This work was supported by the Natural Science Foundation of Zhejiang Province of China (Grant No. Y605065) and the Foundation of the Education Department of Zhejiang Province of China (Grant No. 20050392)     

<Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript> discrepancy of generalized two-dimensional Hammersley point sets

We determine the L _p discrepancy of the two-dimensional Hammersley point set in base b. These formulas show that the L _p discrepancy of the Hammersley point set is not of best possible order with respect to the general (best possible) lower bound on L _p discrepancies due to Roth and Schmidt. To overcome this disadvantage we introduce permutations in the construction of the Hammersley point set and show that there always exist permutations such that the L _p discrepancy of the generalized Hammersley point set is of best possible order. For the L ₂ discrepancy such permutations are given explicitly. F.P. is supported by the Austrian Science Foundation (FWF), Project S9609, that is part of the Austrian National Research Network “Analytic Combinatorics and Probabilistic Number Theory”.     

基础R0-代数的性质及在L*系统中的应用

研究了王国俊教授建立的模糊命题演算的形式演绎系统L^*和与之在语义上相关的R₀-代数,提出了基础R₀-代数的观点并讨论了其中的一些性质,在将L^*系统中的推演证明转化为相应的R₀-代数中的代数运算方面作了一些尝试,作为它的一个应用,证明了L^*系统中的模糊演绎定理。     

Maximal theorems of Menchoff-Rademacher type in non-commutative Lq-spaces

Estimates for maximal functions provide the fundamental tool for solving problems on pointwise convergence. This applies in particular for the Menchoff-Rademacher theorem on orthogonal series in L₂[0,1] and for results due independently to Bennett and Maurey-Nahoum on unconditionally convergent series in L₁[0,1]. We prove corresponding maximal inequalities in non-commutative L_q-spaces over a semifinite von Neumann algebra. The appropriate formulation for non-commutative maximal functions originates in Pisier's recent work on non-commutative vector valued L_q-spaces.     

A. S. Convergence of two-parameter banach space valued martingales and the radon-nikodym property of banach spaces

In this paper, we prove that under theF ₄ conditions, anyL log⁺ L bounded two-parameter Banach spece valued martingale converges almost surely to an integrable Banach space valued random variable if and only if the Banach space has the Radon-Nikodym property. We further prove that the above conclusion remains true if theF ₄ condition is replaced by the weaker localF ₄ condition. Project supported by the National Natural Science Foundation of China and the State Education Commission Ph. D. Station Foundation     

On the behavio r of complete g raphs in $${\mathbb{R}\sp{n+1}}$$ with Lp-finite r-cu rvatu re

We study the behavior of complete graphs in with L ^p -finite r-curvature, that is, whose length of the r-th Newton transformation |P _r | is in L ^p , for some p ≥ 1. Moreover, we use a monotonicity formulae to establish an L ^p -lower bound for |P _r | in balls. As application, we prove some new Bernstein-type results.      

Distributions of class Lα

L_α (0 α 1) is a class of infinitely divisible distributions defined by restricting the measure in the Levy-Khinchin formula to a special form. When α = 1, L_α is just the classical class L. Several properties for L_α classes, which are similar to the most important properties for the class L, are established. Also, a conjecture of Wolfe about unimodality of some L_α distributions is disproved by giving a counterexample.     

The Markov Brothers Inequality in L 0-Space on an Interval

The exact value of the constant in the Markov brothers inequality in L ₀-space is obtained for algebraic polynomials on an interval.__________Translated from Matematicheskie Zametki, vol. 78, no. 1, 2005, pp. 59–65.Original Russian Text Copyright © 2005 by P. Yu. Glazyrina.