An Improved Gradient Projection-based Decomposition Technique for Support Vector Machines

In this paper we propose some improvements to a recent decomposition technique for the large quadratic program arising in training support vector machines. As standard decomposition approaches, the technique we consider is based on the idea to optimize, at each iteration, a subset of the variables through the solution of a quadratic programming subproblem. The innovative features of this approach consist in using a very effective gradient projection method for the inner subproblems and a special rule for selecting the variables to be optimized at each step. These features allow to obtain promising performance by decomposing the problem into few large subproblems instead of many small subproblems as usually done by other decomposition schemes. We improve this technique by introducing a new inner solver and a simple strategy for reducing the computational cost of each iteration. We evaluate the effectiveness of these improvements by solving large-scale benchmark problems and by comparison with a widely used decomposition package.     

Quantum General Relativity,Torsion and Uncertainty Relations

It is shown that in gravitational theories with torsion one is led to commutation rules corresponding to Landau-Peierls type uncertainty relations.     

Carbon precipitation and diffusion in SiGeC alloys under silicon self-interstitial injection

In this work we investigate the diffusion and precipitation of supersaturated substitutional carbon in 200-nm-thick SiGeC layers buried under a silicon cap layer of 40 nm. The samples were annealed in either inert (N₂) or oxidizing (O₂) ambient at 850 °C for times ranging from 2 to 10 h. The silicon self-interstitial (I) flux coming from the surface under oxidation enhances the C diffusion with respect to the N₂-annealed samples. In the early stages of the oxidation process, the loss of C from the SiGeC layer by diffusion across the layer/cap interface dominates. This phenomenon saturates after an initial period (2–4 h), which depends on the C concentration. This saturation is due to the formation and growth of C-containing precipitates that are promoted by the I injection and act as a sink for mobile C atoms. The influence of carbon concentration on the competition between precipitation and diffusion is discussed. Received: 19 October 2001 / Accepted: 19 December 2001 / Published online: 20 March 2002 / Published online: 20 March 2002     

Generic replica symmetric field-theory for short range Ising spin glasses

Symmetry considerations and a direct, Hubbard-Stratonovich type, derivation are used to construct a replica field-theory relevant to the study of the spin glass transition of short range models in a magnetic field. A mean-field treatment reveals that two different types of transitions exist, whenever the replica number n is kept larger than zero. The Sherrington-Kirkpatrick critical point in zero magnetic field between the paramagnet and replica magnet (a replica symmetric phase with a nonzero spin glass order parameter) separates from the de Almeida-Thouless line, along which replica symmetry breaking occurs. We argue that for studying the de Almeida-Thouless transition around the upper critical dimension d = 6, it is necessary to use the generic cubic model with all the three bare masses and eight cubic couplings. The critical role n may play is also emphasized. To make perturbative calculations feasible, a new representation of the cubic interaction is introduced. To illustrate the method, we compute the masses in one-loop order. Some technical details and a list of vertex rules are presented to help future renormalisation-group calculations. Received 9 October 2001     

Fiberings with Fiber RP（κ）

Let κ be non-negative integer. The unoriented bordism classes, which can be represented as [RP（ξ^κ）] where ξ^κ is a k-plane bundle, form an ideal of the unoriented bordism ring MO.. A group of generators of this ideal expressed by a base of MO. and a necessary and sufficient condition for a bordism class to belong to this ideal are given.     

Representations of Positive Projections II

In this paper we obtain a number of Maharam-type slice integral representations, with respect to scalar measures, for positive projections in Dedekind complete vector lattices and f-algebras. AMS Classification: 47B65, 46A40, 06F25     

Propriétés statistiques des entiers friables

Let Ψ(x,y) (resp. Ψ_m(x,y)) denote the number of integers not exceeding x that are y-friable, i.e. have no prime factor exceeding y (resp. and are coprime to m). Evaluating the ratio Ψ_m(x/d,y)/Ψ(x,y) for 1≤slantd≤slantx, m≥slant 1, x≥slant y≥slant 2, turns out to be a crucial step for estimating arithmetic sums over friable integers. Here, it is crucial to obtain formulae with a very wide range of validity. In this paper, several uniform estimates are provided for the aforementioned ratio, which supersede all previously known results. Applications are given to averages of various arithmetic functions over friable integers which in turn improve corresponding results from the literature. The technique employed rests mainly on the saddle-point method, which is an efficient and specific tool for the required design.2000 Mathematics Subject Classification: Primary—11N25; Secondary—11K65, 11N37     

Séries trigonométriques à coefficients arithmétiques

Journal d'Analyse Mathématique -