Using Negotiation to Reduce Redundant Autonomous Mobile Program Movements

Distributed load managers exhibit thrashing where tasks are repeatedly moved between locations due to incomplete global load information. This paper shows that systems of Autonomous Mobile Programs (AMPs) exhibit the same behaviour, identifying two types of redundant movement and terming them greedy effects. AMPs are unusual in that, in place of some external load management system, each AMP periodically recalculates network and program parameters and may independently move to a better execution environment. Load management emerges from the behaviour of collections of AMPs. The paper explores the extent of greedy effects by simulation, and then proposes negotiating AMPs (NAMPs) to ameliorate the problem. We present the design of AMPs with a competitive negotiation scheme (cNAMPs), and compare their performance with AMPs by simulation

Moral Reasoning Of Business, Nursing And Liberal Arts Students

This paper presents the results of an analysis of the level of moral reasoning across different majors and between undergraduate and graduate business students at a middle-sized Canadian university. The Defining Issues Test (DIT2), a recent version of the original DIT test, a well-known and widely tested psychometric instrument, is used to measure the level of moral reasoning. The results showed that beginning nursing students scored significantly lower on the DIT2 tests than the upper level liberal arts and business students and that older students scored significantly higher than younger students and that the main variable affecting the level of moral reasoning was the level of formal education of the participants. Even after allowing for the variance caused by age and by the major field of study of the respondents, the level of education by itself is a significant predictor of the P (Principled) score, an output of the DIT2, which is an indicator of the level of moral reasoning. On the other hand, the gender and political views of the respondents did not affect the DIT2 P-scores significantly

Girls’ and women’s education within Unesco and the World Bank, 1945–2000

By 2000, girls’ and women’s education was a priority for international development organisations. While studies have examined the impact of recent campaigns and programmes, there has been less exploration of ideas about girls’ and women’s education within development thought in the immediate post?colonial period, and the political mechanisms through which this came to be a global concern. Through a study of policy documents, this paper investigates how the education of girls and women came to be prioritised within the two principle UN agencies involved with education since 1945, the World Bank and Unesco. A shift in priorities is evident, from ensuring formal rights and improving the status of women, to expanding the productive capacities of women, fertility control and poverty reduction. While the ascendance of human capital theory provided a space for a new perception of the role of women’s education in development, in other policy arenas women’s education was central to exploring more substantive, rights?based notions of gender equality. Ultimately, the goal of improving girls’ and women’s education fitted into diverse development agendas, paving the way for it to become a global development priority

Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0

Complementing recent progress on the additivity conjecture of quantum information theory, showing that the minimum output p-Renyi entropies of channels are not generally additive for p>1, we demonstrate here by a careful random selection argument that also at p=0, and consequently for sufficiently small p, there exist counterexamples. An explicit construction of two channels from 4 to 3 dimensions is given, which have non-multiplicative minimum output rank; for this pair of channels, numerics strongly suggest that the p-Renyi entropy is non-additive for all p < 0.11. We conjecture however that violations of additivity exist for all p<1.Comment: 7 pages, revtex4; v2 added correct ref. [15]; v3 has more information on the numerical violation as well as 1 figure (2 graphs) - note that the explicit example was changed and the more conservative estimate of the bound up to which violations occur, additionally some other small issues are straightened ou

Multiplicativity of completely bounded p-norms implies a new additivity result

We prove additivity of the minimal conditional entropy associated with a quantum channel Phi, represented by a completely positive (CP), trace-preserving map, when the infimum of S(gamma_{12}) - S(gamma_1) is restricted to states of the form gamma_{12} = (I \ot Phi)(| psi >< psi |). We show that this follows from multiplicativity of the completely bounded norm of Phi considered as a map from L_1 -> L_p for L_p spaces defined by the Schatten p-norm on matrices; we also give an independent proof based on entropy inequalities. Several related multiplicativity results are discussed and proved. In particular, we show that both the usual L_1 -> L_p norm of a CP map and the corresponding completely bounded norm are achieved for positive semi-definite matrices. Physical interpretations are considered, and a new proof of strong subadditivity is presented.Comment: Final version for Commun. Math. Physics. Section 5.2 of previous version deleted in view of the results in quant-ph/0601071 Other changes mino

Comments on Hastings' Additivity Counterexamples

Hastings recently provided a proof of the existence of channels which violate the additivity conjecture for minimal output entropy. In this paper we present an expanded version of Hastings' proof. In addition to a careful elucidation of the details of the proof, we also present bounds for the minimal dimensions needed to obtain a counterexample.Comment: 38 page

Superconductivity in the two dimensional Hubbard Model.

Quasiparticle bands of the two-dimensional Hubbard model are calculated using the Roth two-pole approximation to the one particle Green's function. Excellent agreement is obtained with recent Monte Carlo calculations, including an anomalous volume of the Fermi surface near half-filling, which can possibly be explained in terms of a breakdown of Fermi liquid theory. The calculated bands are very flat around the (pi,0) points of the Brillouin zone in agreement with photoemission measurements of cuprate superconductors. With doping there is a shift in spectral weight from the upper band to the lower band. The Roth method is extended to deal with superconductivity within a four-pole approximation allowing electron-hole mixing. It is shown that triplet p-wave pairing never occurs. Singlet d_{x^2-y^2}-wave pairing is strongly favoured and optimal doping occurs when the van Hove singularity, corresponding to the flat band part, lies at the Fermi level. Nearest neighbour antiferromagnetic correlations play an important role in flattening the bands near the Fermi level and in favouring superconductivity. However the mechanism for superconductivity is a local one, in contrast to spin fluctuation exchange models. For reasonable values of the hopping parameter the transition temperature T_c is in the range 10-100K. The optimum doping delta_c lies between 0.14 and 0.25, depending on the ratio U/t. The gap equation has a BCS-like form and (2*Delta_{max})/(kT_c) ~ 4.Comment: REVTeX, 35 pages, including 19 PostScript figures numbered 1a to 11. Uses epsf.sty (included). Everything in uuencoded gz-compressed .tar file, (self-unpacking, see header). Submitted to Phys. Rev. B (24-2-95

The quantum dynamic capacity formula of a quantum channel

The dynamic capacity theorem characterizes the reliable communication rates of a quantum channel when combined with the noiseless resources of classical communication, quantum communication, and entanglement. In prior work, we proved the converse part of this theorem by making contact with many previous results in the quantum Shannon theory literature. In this work, we prove the theorem with an "ab initio" approach, using only the most basic tools in the quantum information theorist's toolkit: the Alicki-Fannes' inequality, the chain rule for quantum mutual information, elementary properties of quantum entropy, and the quantum data processing inequality. The result is a simplified proof of the theorem that should be more accessible to those unfamiliar with the quantum Shannon theory literature. We also demonstrate that the "quantum dynamic capacity formula" characterizes the Pareto optimal trade-off surface for the full dynamic capacity region. Additivity of this formula simplifies the computation of the trade-off surface, and we prove that its additivity holds for the quantum Hadamard channels and the quantum erasure channel. We then determine exact expressions for and plot the dynamic capacity region of the quantum dephasing channel, an example from the Hadamard class, and the quantum erasure channel.Comment: 24 pages, 3 figures; v2 has improved structure and minor corrections; v3 has correction regarding the optimizatio

Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1

For all p > 1, we demonstrate the existence of quantum channels with non-multiplicative maximal output p-norms. Equivalently, for all p >1, the minimum output Renyi entropy of order p of a quantum channel is not additive. The violations found are large; in all cases, the minimum output Renyi entropy of order p for a product channel need not be significantly greater than the minimum output entropy of its individual factors. Since p=1 corresponds to the von Neumann entropy, these counterexamples demonstrate that if the additivity conjecture of quantum information theory is true, it cannot be proved as a consequence of any channel-independent guarantee of maximal p-norm multiplicativity. We also show that a class of channels previously studied in the context of approximate encryption lead to counterexamples for all p > 2.Comment: Merger of arXiv:0707.0402 and arXiv:0707.3291 containing new and improved analysis of counterexamples. 17 page

Seasonal speedup of a Greenland marine-terminating outlet glacier forced by surface melt-induced changes in subglacial hydrology

We present subdaily ice flow measurements at four GPS sites between 36 and 72 km from the margin of a marine-terminating Greenland outlet glacier spanning the 2009 melt season. Our data show that >35 km from the margin, seasonal and shorter–time scale ice flow variations are controlled by surface melt–induced changes in subglacial hydrology. Following the onset of melting at each site, ice motion increased above background for up to 2 months with resultant up-glacier migration of both the onset and peak of acceleration. Later in our survey, ice flow at all sites decreased to below background. Multiple 1 to 15 day speedups increased ice motion by up to 40% above background. These events were typically accompanied by uplift and coincided with enhanced surface melt or lake drainage. Our results indicate that the subglacial drainage system evolved through the season with efficient drainage extending to at least 48 km inland during the melt season. While we can explain our observations with reference to evolution of the glacier drainage system, the net effect of the summer speed variations on annual motion is small (∼1%). This, in part, is because the speedups are compensated for by slowdowns beneath background associated with the establishment of an efficient subglacial drainage system. In addition, the speedups are less pronounced in comparison to land-terminating systems. Our results reveal similarities between the inland ice flow response of Greenland marine- and land-terminating outlet glaciers