Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup

Mathematical Programming - We seek tight bounds on the viable parallelism in asynchronous implementations of coordinate descent that achieves linear speedup. We focus on asynchronous coordinate...     

Arithmetic on Groups of Positive Rationals

In this paper we develop a theory of unique factorization for subgroups of the positive rationals. We show that this theory is strong enough to include arithmetic progressions and the theory of genera in algebraic number fields. We establish generalizations of both Dirichlet's theorem on primes in arithmetic progressions and the theory of genera for Abelian extensions of the rationals.     

S 1 actions and elliptic genera

A proof is given of Witten's conjectures for the rigidity of the index of the Dirac-Ramond operator on the loop space of a spin manifold which admits anS ¹ symmetry.Research supported in part by the National Science Foundation     

Minimal Bar Tableaux

Motivated by recent results of Stanley, we generalize the rank of a partition λ to the rank of a shifted partition S(λ). We show that the number of bars required in a minimal bar tableau of S(λ) is max(o, e + (ℓ(λ) mod 2)), where o and e are the number of odd and even rows of λ. As a consequence we show that the irreducible projective characters of S_n vanish on certain conjugacy classes. Another corollary is a lower bound on the degree of the terms in the expansion of Schur’s Q_λ symmetric functions in terms of the power sum symmetric functions. Received November 20, 2003     

The synthesis of 6-trifluoroethyl-l-lysine: a method to introduce functionality at C-6 of l-lysine

Described is a method of introducing trifluoroalkyl groups at C-6 of lysine. This chemistry has the potential to introduce a variety of functionality at C-6 of lysine.     

Preliminary studies on a variable energy positron annihilation lifetime spectroscopy system

There are many advantages in being able to perform positron annihilation lifetime spectroscopy (PALS) using a variable energy positron beam, the most obvious being the easy identification of different defect types at different depths. The difficulty in conducting variable energy (VE) PALS studies lies in the fact that a “start” signal is required to signal the entry of the positron into the target. Two methods have been used to overcome this problem, namely the bunching technique, which employs radio frequency (RF) cavities and choppers, and secondly the use of secondary electrons emitted from the target. The latter technique is in terms of experimental complexity much simpler, but has in the past suffered from poor time resolution (typically ∼500 ps). In this work, we present a series of computer simulations of a design based on the secondary electron emission from thin C-foils in transmission mode which shows that significant improvements in time resolution can be made with resolutions ∼200 ps being in principle possible.     

Probabilistic Analysis of Condition Numbers for Linear Programming

In this paper, we provide bounds for the expected value of the log of the condition number C(A) of a linear feasibility problem given by a n × m matrix A (Ref. 1). We show that this expected value is O(min{n, m log n}) if n > m and is O(log n) otherwise. A similar bound applies for the log of the condition number C _R(A) introduced by Renegar (Ref. 2).     

Fixed-sign solutions for a system of singular focal boundary value problems

We consider a system of focal boundary value problems where the nonlinearities may be singular in the independent variable and may also be singular in the dependent arguments. Using Schauder fixed point theorem, we establish criteria such that the system of boundary value problems has at least one fixed-sign solution.     

Some new nonlinear inequalities and applications to boundary value problems

In this paper, we establish some new nonlinear integral inequalities of the Gronwall–Bellman–Ou-Iang-type in two variables. These on the one hand generalizes and on the other hand furnish a handy tool for the study of qualitative as well as quantitative properties of solutions of differential equations. We illustrate this by applying our new results to certain boundary value problem.