Minimax risk overl p -balls forl p -error

Summary Consider estimating the mean vector from dataN _n (, ² I) withl _q norm loss,q1, when is known to lie in ann-dimensionall _p ball,p(0, ). For largen, the ratio of minimaxlinear risk to minimax risk can bearbitrarily large ifp. Obvious exceptions aside, the limiting ratio equals 1 only ifp=q=2. Our arguments are mostly indirect, involving a reduction to a univariate Bayes minimax problem. Whenp, simple non-linear co-ordinatewise threshold rules are asymptotically minimax at small signal-to-noise ratios, and within a bounded factor of asymptotic minimaxity in general. We also give asymptotic evaluations of the minimax linear risk. Our results are basic to a theory of estimation in Besov spaces using wavelet bases (to appear elsewhere).     

Convergence of diagonally stationary sequences in convex optimization

LetX be a real normed linear space,f, f ⁿ, n , be extended real-valued proper closed convex functions onX. A sequence {x _n} inX is called diagonally stationary for {f ⁿ} if for alln there existsx* _n f ⁿ (x _n) such that x* _{n *} 0. Such sequences arise in approximation methods for the problem of minimizingf. Some general convergence results based upon variational convergence theory and appropriate equi-well-posedness are presented.     

Infinite horizon disturbance attenuation for discrete-time systems. A Popov-Yakubovich approach

It is proved that for the discrete-time linear systems with time-varying coefficients the existence of a controller which simultaneously stabilizes and provides prescribed disturbance attenuation for the resultant closed-loop system, implies the existence of global solutions to several Kalman-Szegö-Popov-Yakubovich systems. It is also proved that this fact is equivalent to the existence of the positive semidefinite stabilizing solutions to corresponding game-theoretic Riccati equations. The family of all controllers with the above mentioned properties is constructed in terms of the solutions to the cited Kalman-Szegö-Popov-Yakubovich systems. The main tool is the generalized Popov-Yakubovich theory which is essentially developed in an operator-theoretic framework.     

Facial reduction in partially finite convex programming

We consider the problem of minimizing an extended-valued convex function on a locally convex space subject to a finite number of linear (in)equalities. When the standard constraint qualification fails a reduction technique is needed to derive necessary optimality conditions. Facial reduction is usually applied in the range of the constraints. In this paper it is applied in the domain space, thus maintaining any structure (and in particular lattice properties) of the underlying domain. Applications include constrained approximation and best entropy estimation.Research partially supported by the Natural Sciences and Engineering Research Council of Canada.     

Sur le comportement asymptotique des potentiels d'une chaîne de Markov sur ℝ d

Résumé Dans cet article j'étudie le comportement à l'infini des potentiels des chaînes de Markov sur ^d (d3) proches du mouvement brownien, tout spécialement le cas des marches aléatoires, ainsi que des critères de transience et de récurrence inspirés de la méthode utilisée.

---

We study the asymptotic behaviour of potentials of Markov chains on ^d (d3), closed to Brownian motion, and particularly the case of random walks. Following a similar approach, we give transience and recurrence criteria.

     

Minimal operators from a potential-theoretic viewpoint

Minimal positive operators on a Hilbert spaceH are characterized in terms of so-called parallel addition of operators. It is also shown how these operators can be used to reproduce the inverse, respectively generalized inverse, of any positive operator onH.     

A generalized,one-way,stackless quicksort

This note generalizes the one-way, stackless quicksort of Huang and Knuth to work for any type of sort key. It thus proves that quicksort can run with minimal space inO(N logN) average time.On leave from FH Fulda, D-6400 Fulda (Germany).     

On switching paths polyhedra

A class of integer polyhedra with totally dual integral (tdi) systems is proposed, which generalizes and unifies the “Switching Paths Polyhedra” of Hoffman (introduced in his generalization of Max Flow-Min Cut) and such polyhedra as the convex hull of (the incidence vectors of) all “path-closed sets” of an acyclic digraph, or the convex hull of all sets partitionable intok path-closed sets. As an application, new min-max theorems concerning the mentioned sets are given. A general lemma on when a tdi system of inequalities is box tdi is also given and used.     

Effect of interface states associated with transitional nanophase precipitates in the enhancement of red emission from SrAl12O19:Pr by Ti incorporation

SrAl₁₂O₁₉:Pr³⁺, Ti⁴⁺ phosphor suitable for field emission displays is prepared by the wet chemical gel-carbonate method and the mechanism of enhancement in red photoluminescence (PL) intensity with Ti⁴⁺ therein has been investigated. The PL spectra of Pr³⁺ show both ¹D₂-³H₄ and ³P₀-³H₆ emission in the red region with very weak intensity when excited at 355 nm. The emission intensity has increased by about 100 times at room temperature in the compositional range SrAl_12−xTi_xO_19+x/2:Pr³⁺, with 0.1≤x≤0.3 in comparison to Ti-free SrAl₁₂O₁₉:Pr³⁺. TEM investigations show the presence of exsolved nanophase of SrAl₈Ti₃O₁₉, the precipitation of which is preceded by the presence of defect centers at the interfacial regions between the semicoherent transient phase and the parent SrAl₁₂O₁₉ matrix. The presence of transitional nanophase and the associated defects modify the excitation-emission process by way of formation of electronic sub-levels at lower energy (3.5 eV) than the band gap of SrAl₁₂O₁₉ (∼7 eV) followed by non-resonance energy transfer to Pr³⁺ level, leading to magnetic-dipole related red emission with enhanced intensity. The PL intensity of Pr³⁺ decreases at high Ti⁴⁺ concentrations (x>0.3) due to higher extent of segregation of non-emissive SrAl₈Ti₃O₁₉:Pr³⁺ phase.