AnL 1 smoothing spline algorithm with cross validation

We propose an algorithm for the computation ofL ₁ (LAD) smoothing splines in the spacesW _M (D), with . We assume one is given data of the formy _i =(f(t _i ) + _i , i=1,...,N with {itt_i} _i=1 ^{N D} , the _i are errors withE( _i )=0, andf is assumed to be inW _M . The LAD smoothing spline, for fixed smoothing parameter0, is defined as the solution,s , of the optimization problem (1/N) _i=1 ^N ¦y _i –g(t _i ¦+J _M (g), whereJ _M (g) is the seminorm consisting of the sum of the squaredL ₂ norms of theMth partial derivatives ofg. Such an LAD smoothing spline,s , would be expected to give robust smoothed estimates off in situations where the _i are from a distribution with heavy tails. The solution to such a problem is a thin plate spline of known form. An algorithm for computings is given which is based on considering a sequence of quadratic programming problems whose structure is guided by the optimality conditions for the above convex minimization problem, and which are solved readily, if a good initial point is available. The data driven selection of the smoothing parameter is achieved by minimizing aCV() score of the form .The combined LAD-CV smoothing spline algorithm is a continuation scheme in 0 taken on the above SQPs parametrized in, with the optimal smoothing parameter taken to be that value of at which theCV() score first begins to increase. The feasibility of constructing the LAD-CV smoothing spline is illustrated by an application to a problem in environment data interpretation.     

Subcoercivity and subelliptic operators on Lie groups II: The general case

Let (,G, U) be a continuous representation of a Lie groupG by bounded operatorsg U (g) on the Banach space and let (, ,dU) denote the representation of the Lie algebra obtained by differentiation. Ifa ₁, ...,a _d is a Lie algebra basis of ,A _i =dU (a _i ) and whenever =(i ₁, ...,i _k ) we reconsider the operators

Oscillatory Behaviour of Solutions of Two-Dimensional Differential Systems with Deviated Arguments

Sufficient conditions are established for the oscillation of proper solutions of the system

Some greedyt-intersecting families of finite sequences

Letn, s ₁,s ₂, ... ands _n be positive integers. Assume is an integer for eachi}. For , , and , denotes _p (a)={j|1jn,a _j p}, , and . is called anI _t ^p -intersecting family if, for any a,b ,a _i b _i =min(a _i ,b _i )p for at leastt i's. is called a greedyI _t ^P -intersecting family if is anI _t ^p -intersecting family andW _p (A)W _p (B+A ^c ) for anyAS _p ( ) and any with |B|=t–1.In this paper, we obtain a sharp upper bound of | | for greedyI _t ^p -intersecting families in for the case 2ps _i (1in) ands ₁>s ₂>...>s _n .This project is partially supported by the National Natural Science Foundation of China (No.19401008) and by Postdoctoral Science Foundation of China.     

Divergence of a Random Walk Through Deterministic and Random Subsequences

Let {S _n} _n0 be a random walk on the line. We give criteria for the existence of a nonrandom sequence n _i for which respectively We thereby obtain conditions for to be a strong limit point of {S _n} or {S _n /n}. The first of these properties is shown to be equivalent to for some sequence a _i , where T(a) is the exit time from the interval [–a,a]. We also obtain a general equivalence between and for an increasing function fand suitable sequences n _i and a _i. These sorts of properties are of interest in sequential analysis. Known conditions for and (divergence through the whole sequence n) are also simplified.     

Some prime factorization results for type II<Subscript>1</Subscript> factors

We prove several unique prime factorization results for tensor products of type II₁ factors coming from groups that can be realized either as subgroups of hyperbolic groups or as discrete subgroups of connected Lie groups of real rank 1. In particular, we show that if is isomorphic to a subfactor in , for some 2r_i,s_j, then mn. Mathematics Subject Classification (2000) Primary 46L10; Secondary 20F67     

Entropy for Random Partitions and Its Applications

Asymptotic properties of partitions of the unit interval are studied through the entropy for random partition

An extension of the Erdős-Stone theorem

LetK _p(u₁, ..., u_p) be the completep-partite graph whoseith vertex class hasu _i vertices (lip). We show that the theorem of Erds and Stone can be extended as follows. There is an absolute constant >0 such that, for allr1, 0<1 and=">1/r, every graphG=G ⁿ of sufficiently large order |G|=n with at least

On the uniqueness of canonical points in the Hobby-Rice theorem

According to the Hobby-Rice theorem for anyn-dimensional subspaceU _n ofL ₁([a, b], ) ( positive, finite, nonatomic) there exist points =s ₀x ₁x _m+1=b, where 0mn, such that

Barrelledness of Generalized Sums of Normed Spaces

Let (E _i ) _iI be a family of normed spaces and a space of scalar generalized sequences. The -sum of the family (E _i ) _iI of spaces is

Fonctions Séparément Finement Surharmoniques

Nous montrons que toute fonction séparément finement surharmonique sur un ouvert de la topologie produit _{n_1}×s× _{n_k} des topologies fines des espaces R ⁿ ₁,. . ., R ⁿ _k, _{n_1}×s× _{n_k}-localement bornée inférieurement est finement surharmonique dans . On en déduit que toute fonction séparément finement harmonique, _{n_1}×s× _{n_k}-localement bornée sur est finement harmonique dans .Separately Finely Superharmonic Functions Abstract.We prove that every separately finely surperharmonic function on an open set in R ⁿ ₁×s×R ⁿ _k for the product _{n_1}×s× _{n_k} of the fine topologies on the spaces R ⁿ ₁,. . ., R ⁿ _k, _{n_1}×s× _n-_klocally lower bounded, is finely superharmonic in . We then deduce that every separateltly finely harmonic function _{n_1}×s× _{n k}-locally bounded in is finely harmonic.     

Towards a model theory for 2-hyponormal operators

We introduce the notion ofweak subnormality, which generalizes subnormality in the sense that for the extension ofT we only require that hold forf ; in this case we call a partially normal extension ofT. After establishing some basic results about weak subnormality (including those dealing with the notion of minimal partially normal extension), we proceed to characterize weak subnormality for weighted shifts and to prove that 2-hyponormal weighted shifts are weakly subnormal. Let { _n } _n=0 be a weight sequence and letW denote the associated unilateral weighted shift on . IfW is 2-hyponormal thenW is weakly subnormal. Moreover, there exists a partially normal extension on such that (i) is hyponormal; (ii) ; and (iii) . In particular, if is strictly increasing then can be obtained as

On realizations related to Weyl operators

The paper deals with the minimal and the maximal realizations (L ^w )^~ and (L ^w ):L ₂L ₂ of linear operators of Weyl type

Almost tight bounds forɛ-Nets

Given any natural numberd, 0<<1, letf _d () denote the smallest integerf such that every range space of Vapnik-Chervonenkis dimensiond has an-net of size at mostf. We solve a problem of Haussler and Welzl by showing that ifd2, then

Sur les Images Directes deD-Modules

Let be a morphism of compact analytic manifolds, and M a right coherentD _Y-module admitting a good filtration; if VT*Y denotes the characteristic variety of M, one can define [M]_V as the class of gr M in some suitable Grothendieck group of sheaves with support in V. Let be the morphisms naturally defined by f. A result of Kashiwara says that, for all i, the characteristic variety of _f ⁱ M is contained in . Here we prove the following K-theoretic version of this result: .

---

---

C'est un grand plaisir pour moi de publier cet article dans ce volume, et de l'offrir en hommage à Monsieur K. Stein     

Asymptotic Normality for Non-linear Functionals of Non-causal Linear Processes with Summable Weights

Let be a non-causal linear process with weights a_js satisfying certain summability conditions, and the iid sequence of innovation {_i} having zero mean and finite second moment. For a large class of non-linear functional K which includes indicator functions and polynomials, the present paper develops the central limit theorem for the partial sums      

Positive solutions to semilinear polyharmonic Dirichlet problems involving critical Sobolev exponents

We are concerned with the semilinear polyharmonic model problem (–)K v = v +v|v| ^s–1 inB,D v|B = 0 for ¦|<-K – 1. HereK ,B is the unit ball in ⁿ,n >2K, is the critical Sobolev exponent. Let ₁ denote the first Dirichlet eigenvalue of (-)^K inB. The existence of a positive radial solutionv is shown for

On the Structure of a Certain Class of Mixed Tsirelson Spaces

We study Banach spaces of the form We call such a space a p-space, p[1,), if for every k the space is isomorphic to _pk and the sequence (p_k) strictly decreases to p. We examine the finite block representability of the spaces _r in a p-space proving that it depends not only on p but also on the sequences (p_k) and (n_k). Assuming that _i n_i ^1/q decreases to 0, where q is the conjugate exponent of p, we prove the existence of an asymptotic biorthogonal system in X and also that c ₀ is finitely representable in X. Moreover we investigate the modified versions of p-spaces proving that, if n_km1/pkm-1/pk_m-1 increases to infinity for a subsequence (n_km) , then ₁ embeds into X. We also investigate complemented minimality for the class of spaces where is either a subsequence of the sequence of Schreier classes ( _n)_{n N} or a subsequence of ( _n)_{n N}.     

Type,infratype and the Elton-Pajor theorem

Summary Consider a sequence(x _i ) _in of norm one vectors in a Banach space. For a subsetJ of {1,...,n} consider the equivalence constant (J) between(x _i ) _iJ and the ₁ basis, and consider (k)=min{(J); cardJ=k}. We give a near optimal relationship between the rate of decay of (k) and the averageE of over all choices of signs. In particular, we show that one can choosek such that, for some universal constantK, kE ² /Kn and . This is optimal within the logarithmic term. We also prove, that forp<2, the notions of type and infratype coincide.Oblatum 27-III-1991Work partially supported by an NSF grant