Lower bounds for several online variants of bin packing

We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

The Dual Feminisation of HIV/AIDS

This is an Accepted Manuscript of an article published by Taylor & Francis in Globalizations on 2011, available online: http://wwww.tandfonline.com/10.1080/14747731.2010.49302

On Epstein's trajectory model of non-relativistic quantum mechanics

In 1952 Bohm presented a theory about non-relativistic point-particles moving along deterministic trajectories and showed how it reproduces the predictions of standard quantum theory. This theory was actually presented before by de Broglie in 1926, but Bohm's particular formulation of the theory inspired Epstein to come up with a different trajectory model. The aim of this paper is to examine the empirical predictions of this model. It is found that the trajectories in this model are in general very different from those in the de Broglie-Bohm theory. In certain cases they even seem bizarre and rather unphysical. Nevertheless, it is argued that the model seems to reproduce the predictions of standard quantum theory (just as the de Broglie-Bohm theory).Comment: 12 pages, no figures, LaTex; v2 minor improvement

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

The VCG Mechanism for Bayesian Scheduling

We study the problem of scheduling m tasks to n selfish, unrelated machines in order to minimize the makespan, in which the execution times are independent random variables, identical across machines. We show that the VCG mechanism, which myopically allocates each task to its best machine, achieves an approximation ratio of O(ln n&frac; ln ln n). This improves significantly on the previously best known bound of O(m/n) for prior-independent mechanisms, given by Chawla et al. [7] under the additional assumption of Monotone Hazard Rate (MHR) distributions. Although we demonstrate that this is tight in general, if we do maintain the MHR assumption, then we get improved, (small) constant bounds for m ≥ n ln n i.i.d. tasks. We also identify a sufficient condition on the distribution that yields a constant approximation ratio regardless of the number of tasks

Expert advice and political choice in constructing European banking union

International actors promoted the transfer of regulatory authority and financial resources from national governments to the European Union (EU) in the context of establishing the prerequisites for financial stability in Europe through banking union. It was supplied, however, by a political process that kept significant resources in resolution and deposit insurance largely in national hands. This article examines the politics behind those decisions, and how the hybrid of European and national competences affects bank regulation and financial stability in the EU. It concludes that the tension between strong EU supervisory powers and weak capacity to deal with insolvent institutions will persist

Plant pathogens as biological agents for the control of weeds

Weed control is by far the most pervasive and costly need in agriculture, both in underdevel­ oped as well as in technologically advanced production systems. In 1994, losses due to weeds in U.S. agriculture—including herbi­ cide costs and yield losses—amounted to over $ 15 billion, and about 96% of the more than 21 million acres of row crops grown in Iowa received at least one chemical herbicide appli­ cation. Pesticide use statistics reveal that more herbicides are used than any other class of pesticide. Despite the extensive use of herbi­ cides, certain weed species continue to cause problems in agriculture, and current control strategies for some of these are inadequate. Among these weeds are johnsongrass (Sor­ ghum halapense), the morning glorys (Ipomoea spp.), nutsedges (Cyperus esculentus), shattercane (Sorghum bicolor), and velvetleaf (Abutillon theophrasti)

Energy Density-Flux Correlations in an Unusual Quantum State and in the Vacuum

In this paper we consider the question of the degree to which negative and positive energy are intertwined. We examine in more detail a previously studied quantum state of the massless minimally coupled scalar field, which we call a ``Helfer state''. This is a state in which the energy density can be made arbitrarily negative over an arbitrarily large region of space, but only at one instant in time. In the Helfer state, the negative energy density is accompanied by rapidly time-varying energy fluxes. It is the latter feature which allows the quantum inequalities, bounds which restrict the magnitude and duration of negative energy, to hold for this class of states. An observer who initially passes through the negative energy region will quickly encounter fluxes of positive energy which subsequently enter the region. We examine in detail the correlation between the energy density and flux in the Helfer state in terms of their expectation values. We then study the correlation function between energy density and flux in the Minkowski vacuum state, for a massless minimally coupled scalar field in both two and four dimensions. In this latter analysis we examine correlation functions rather than expectation values. Remarkably, we see qualitatively similar behavior to that in the Helfer state. More specifically, an initial negative energy vacuum fluctuation in some region of space is correlated with a subsequent flux fluctuation of positive energy into the region. We speculate that the mechanism which ensures that the quantum inequalities hold in the Helfer state, as well as in other quantum states associated with negative energy, is, at least in some sense, already ``encoded'' in the fluctuations of the vacuum.Comment: 21 pages, 7 figures; published version with typos corrected and one added referenc

Pedestrian Trajectory Prediction with Structured Memory Hierarchies

This paper presents a novel framework for human trajectory prediction based on multimodal data (video and radar). Motivated by recent neuroscience discoveries, we propose incorporating a structured memory component in the human trajectory prediction pipeline to capture historical information to improve performance. We introduce structured LSTM cells for modelling the memory content hierarchically, preserving the spatiotemporal structure of the information and enabling us to capture both short-term and long-term context. We demonstrate how this architecture can be extended to integrate salient information from multiple modalities to automatically store and retrieve important information for decision making without any supervision. We evaluate the effectiveness of the proposed models on a novel multimodal dataset that we introduce, consisting of 40,000 pedestrian trajectories, acquired jointly from a radar system and a CCTV camera system installed in a public place. The performance is also evaluated on the publicly available New York Grand Central pedestrian database. In both settings, the proposed models demonstrate their capability to better anticipate future pedestrian motion compared to existing state of the art.Comment: To appear in ECML-PKDD 201