A Robust AFPTAS for Online Bin Packing with Polynomial Migration

In this paper we develop general LP and ILP techniques to find an approximate solution with improved objective value close to an existing solution. The task of improving an approximate solution is closely related to a classical theorem of Cook et al. in the sensitivity analysis for LPs and ILPs. This result is often applied in designing robust algorithms for online problems. We apply our new techniques to the online bin packing problem, where it is allowed to reassign a certain number of items, measured by the migration factor. The migration factor is defined by the total size of reassigned items divided by the size of the arriving item. We obtain a robust asymptotic fully polynomial time approximation scheme (AFPTAS) for the online bin packing problem with migration factor bounded by a polynomial in $\frac{1}{\epsilon}$. This answers an open question stated by Epstein and Levin in the affirmative. As a byproduct we prove an approximate variant of the sensitivity theorem by Cook at el. for linear programs

Large area pulse ionization chamber for measurement of extremely heavy cosmic rays

Parallel plate ionization chamber for identifying relativistic cosmic ray nucle

Fabrication and Characterization of Modulation-Doped ZnSe/(Zn,Cd)Se (110) Quantum Wells: A New System for Spin Coherence Studies

We describe the growth of modulation-doped ZnSe/(Zn,Cd)Se quantum wells on (110) GaAs substrates. Unlike the well-known protocol for the epitaxy of ZnSe-based quantum structures on (001) GaAs, we find that the fabrication of quantum well structures on (110) GaAs requires significantly different growth conditions and sample architecture. We use magnetotransport measurements to confirm the formation of a two-dimensional electron gas in these samples, and then measure transverse electron spin relaxation times using time-resolved Faraday rotation. In contrast to expectations based upon known spin relaxation mechanisms, we find surprisingly little difference between the spin lifetimes in these (110)-oriented samples in comparison with (100)-oriented control samples.Comment: To appear in Journal of Superconductivity (Proceedings of 3rd Conference on Physics and Applications of Spin-dependent Phenomena in Semiconductors

Effect of prolonged space flight on cardiac function and dimensions

Echocardiographic studies were performed preflight 5 days before launch and on recovery day and 1, 2, 4, 11, 31 and 68 days postflight. From these echocardiograms measurements were made. From these primary measurements, left ventricular end-diastolic volume, end-systolic volume, stroke volume, and mass were derived using the accepted assumptions. Findings in the Scientist Pilot and Pilot resemble those seen in trained distance runners. Wall thickness measurements were normal in all three crewmembers preflight. Postflight basal studies were unchanged in the Commander on recovery day through 68 days postflight in both the Scientist Pilot and Pilot, however, the left ventricular end-diastolic volume, stroke volume, and mass were decreased slightly. Left ventricular function curves were constructed for the Commander and Pilot by plotting stroke volume versus end-diastolic volume. In both astronauts, preflight and postflight data fell on the same straight line demonstrating that no deterioration in cardiac function had occurred. These data indicate that the cardiovascular system adapts well to prolonged weightlessness and suggest that alterations in cardiac dimensions and function are unlikely to limit man's future in space

General massive gauge theory

The concept of perturbative gauge invariance formulated exclusively by means of asymptotic fields is used to construct massive gauge theories. We consider the interactions of $r$ massive and $s$ massless gauge fields together with $(r+s)$ fermionic ghost and anti-ghost fields. First order gauge invariance requires the introduction of unphysical scalars (Goldstone bosons) and fixes their trilinear couplings. At second order additional physical scalars (Higgs fields) are necessary, their coupling is further restricted at third order. In case of one physical scalar all couplings are determined by gauge invariance, including the Higgs potential. For three massive and one massless gauge field the $SU(2)\times U(1)$ electroweak theory comes out as the unique solution.Comment: 20 pages, latex, no figure

Vacuum polarization around stars: nonlocal approximation

We compute the vacuum polarization associated with quantum massless fields around stars with spherical symmetry. The nonlocal contribution to the vacuum polarization is dominant in the weak field limit, and induces quantum corrections to the exterior metric that depend on the inner structure of the star. It also violates the null energy conditions. We argue that similar results also hold in the low energy limit of quantum gravity. Previous calculations of the vacuum polarization in spherically symmetric spacetimes, based on local approximations, are not adequate for newtonian stars.Comment: 8 pages, no figure

Investment under ambiguity with the best and worst in mind

Recent literature on optimal investment has stressed the difference between the impact of risk and the impact of ambiguity - also called Knightian uncertainty - on investors' decisions. In this paper, we show that a decision maker's attitude towards ambiguity is similarly crucial for investment decisions. We capture the investor's individual ambiguity attitude by applying alpha-MEU preferences to a standard investment problem. We show that the presence of ambiguity often leads to an increase in the subjective project value, and entrepreneurs are more eager to invest. Thereby, our investment model helps to explain differences in investment behavior in situations which are objectively identical

KK-Masses in Dipole Deformed Field Theories

We reconsider aspects of non-commutative dipole deformations of field theories. Among our findings there are hints to new phases with spontaneous breaking of translation invariance (stripe phases), similar to what happens in Moyal-deformed field theories. Furthermore, using zeta-function regularization, we calculate quantum corrections to KK-state masses. The corrections coming from non-planar diagrams show interesting but non-universal behaviour. Depending on the type of interaction the corrections can make the KK-states very heavy but also very light or even tachyonic. Finally we point out that the dipole deformation of QED is not renormalizable!Comment: 21 pages, 5 figures, uses axodraw.sty, JHEP3.cls; v2:revised version with minor change

Existence of the Bogoliubov S(g) operator for the (:ϕ4:)2(:\phi^4:)_2 quantum field theory

We prove the existence of the Bogoliubov S(g) operator for the $(:\phi^4:)_2$ quantum field theory for coupling functions $g$ of compact support in space and time. The construction is nonperturbative and relies on a theorem of Kisy\'nski. It implies almost automatically the properties of unitarity and causality for disjoint supports in the time variable.Comment: LaTeX, 24 pages, minor modifications, typos correcte