Applying ACO To Large Scale TSP Instances

Ant Colony Optimisation (ACO) is a well known metaheuristic that has proven successful at solving Travelling Salesman Problems (TSP). However, ACO suffers from two issues; the first is that the technique has significant memory requirements for storing pheromone levels on edges between cities and second, the iterative probabilistic nature of choosing which city to visit next at every step is computationally expensive. This restricts ACO from solving larger TSP instances. This paper will present a methodology for deploying ACO on larger TSP instances by removing the high memory requirements, exploiting parallel CPU hardware and introducing a significant efficiency saving measure. The approach results in greater accuracy and speed. This enables the proposed ACO approach to tackle TSP instances of up to 200K cities within reasonable timescales using a single CPU. Speedups of as much as 1200 fold are achieved by the technique

Atmospheric Properties from the 2006 Niamey Deployment and Climate Simulation with a Geodesic Grid Coupled Climate Model Third Quarter 2008

In 2008, the Atmospheric Radiation Measurement (ARM) Program and the Climate Change Prediction Program (CCPP) have been asked to produce joint science metrics. For CCPP, the metrics will deal with a decade-long control simulation using geodesic grid-coupled climate model. For ARM, the metrics will deal with observations associated with the 2006 deployment of the ARM Mobile Facility (AMF) to Niamey, Niger. Specifically, ARM has been asked to deliver data products for Niamey that describe cloud, aerosol, and dust properties. This report describes the aerosol optical depth (AOD) product

Atmospheric Properties from the 2006 Niamey Deployment and Climate Simulation with a Geodesic Grid Coupled Climate Model Fourth Quarter 2008

In 2008, the Atmospheric Radiation Measurement (ARM) Program and the Climate Change Prediction Program (CCPP) have been asked to produce joint science metrics. For CCPP, the metrics will deal with a decade-long control simulation using geodesic grid-coupled climate model. For ARM, the metrics will deal with observations associated with the 2006 deployment of the ARM Mobile Facility (AMF) to Niamey, Niger. Specifically, ARM has been asked to deliver data products for Niamey that describe cloud, aerosol, and dust properties. The first quarter milestone was the initial formulation of the algorithm for retrieval of these properties. The second quarter milestone included the time series of ARM-retrieved cloud properties and a year-long CCPP control simulation. The third quarter milestone included the time series of ARM-retrieved aerosol optical depth and a three-year CCPP control simulation. This final fourth quarter milestone includes the time-series of aerosol and dust properties and a decade-long CCPP control simulation

Estimating parameters for probabilistic linkage of privacy-preserved datasets.

Background: Probabilistic record linkage is a process used to bring together person-based records from within the same dataset (de-duplication) or from disparate datasets using pairwise comparisons and matching probabilities. The linkage strategy and associated match probabilities are often estimated through investigations into data quality and manual inspection. However, as privacy-preserved datasets comprise encrypted data, such methods are not possible. In this paper, we present a method for estimating the probabilities and threshold values for probabilistic privacy-preserved record linkage using Bloom filters. Methods: Our method was tested through a simulation study using synthetic data, followed by an application using real-world administrative data. Synthetic datasets were generated with error rates from zero to 20% error. Our method was used to estimate parameters (probabilities and thresholds) for de-duplication linkages. Linkage quality was determined by F-measure. Each dataset was privacy-preserved using separate Bloom filters for each field. Match probabilities were estimated using the expectation-maximisation (EM) algorithm on the privacy-preserved data. Threshold cut-off values were determined by an extension to the EM algorithm allowing linkage quality to be estimated for each possible threshold. De-duplication linkages of each privacy-preserved dataset were performed using both estimated and calculated probabilities. Linkage quality using the F-measure at the estimated threshold values was also compared to the highest F-measure. Three large administrative datasets were used to demonstrate the applicability of the probability and threshold estimation technique on real-world data. Results: Linkage of the synthetic datasets using the estimated probabilities produced an F-measure that was comparable to the F-measure using calculated probabilities, even with up to 20% error. Linkage of the administrative datasets using estimated probabilities produced an F-measure that was higher than the F-measure using calculated probabilities. Further, the threshold estimation yielded results for F-measure that were only slightly below the highest possible for those probabilities. Conclusions: The method appears highly accurate across a spectrum of datasets with varying degrees of error. As there are few alternatives for parameter estimation, the approach is a major step towards providing a complete operational approach for probabilistic linkage of privacy-preserved datasets

Constraints on Non-Newtonian Gravity from Recent Casimir Force Measurements

Corrections to Newton's gravitational law inspired by extra dimensional physics and by the exchange of light and massless elementary particles between the atoms of two macrobodies are considered. These corrections can be described by the potentials of Yukawa-type and by the power-type potentials with different powers. The strongest up to date constraints on the corrections to Newton's gravitational law are reviewed following from the E\"{o}tvos- and Cavendish-type experiments and from the measurements of the Casimir and van der Waals force. We show that the recent measurements of the Casimir force gave the possibility to strengthen the previously known constraints on the constants of hypothetical interactions up to several thousand times in a wide interaction range. Further strengthening is expected in near future that makes Casimir force measurements a prospective test for the predictions of fundamental physical theories.Comment: 20 pages, crckbked.cls is used, to be published in: Proceedings of the 18th Course of the School on Cosmology and Gravitation: The Gravitational Constant. Generalized Gravitational Theories and Experiments (30 April- 10 May 2003, Erice). Ed. by G. T. Gillies, V. N. Melnikov and V. de Sabbata, 20pp. (Kluwer, in print, 2003

Massive Spin-2 States as the Origin of the Top Quark Forward-Backward Asymmetry

We show that the anomalously large top quark forward-backward asymmetry observed by CDF and D\O\, can naturally be accommodated in models with flavor-violating couplings of a new massive spin-2 state to quarks. Regardless of its origin, the lowest-order couplings of a spin-2 boson to fermions are analogous to the coupling of the graviton to energy/momentum, leading to strong sensitivity of the effects associated with its virtual exchange to the energy scales at hand. Precisely due to this fact, the observed dependence of the asymmetry on the $t\bar t$ invariant mass fits nicely into the proposed framework. In particular, we find a vast parameter space which can lead to the central value for the observed forward-backward asymmetry in the high mass bin, while being in accord with all of the existing experimental constraints.Comment: added discussion of differential observables at the LHC, matches version accepted for publication in JHE

Higgsing M2 to D2 with gravity: N=6 chiral supergravity from topologically gauged ABJM theory

We present the higgsing of three-dimensional N=6 superconformal ABJM type theories coupled to conformal supergravity, so called topologically gauged ABJM theory, thus providing a gravitational extension of previous work on the relation between N M2 and N D2-branes. The resulting N=6 supergravity theory appears at a chiral point similar to that of three-dimensional chiral gravity introduced recently by Li, Song and Strominger, but with the opposite sign for the Ricci scalar term in the lagrangian. We identify the supersymmetry in the broken phase as a particular linear combination of the supersymmetry and special conformal supersymmetry in the original topologically gauged ABJM theory. We also discuss the higgsing procedure in detail paying special attention to the role played by the U(1) factors in the original ABJM model and the U(1) introduced in the topological gauging.Comment: 53 pages, Late

The Custodial Randall-Sundrum Model: From Precision Tests to Higgs Physics

We reexamine the Randall-Sundrum (RS) model with enlarged gauge symmetry SU(2)_L x SU(2)_R x U(1)_X x P_LR in the presence of a brane-localized Higgs sector. In contrast to the existing literature, we perform the Kaluza-Klein (KK) decomposition within the mass basis, which avoids the truncation of the KK towers. Expanding the low-energy spectrum as well as the gauge couplings in powers of the Higgs vacuum expectation value, we obtain analytic formulas which allow for a deep understanding of the model-specific protection mechanisms of the T parameter and the left-handed Z-boson couplings. In particular, in the latter case we explain which contributions escape protection and identify them with the irreducible sources of P_LR symmetry breaking. We furthermore show explicitly that no protection mechanism is present in the charged-current sector confirming existing model-independent findings. The main focus of the phenomenological part of our work is a detailed discussion of Higgs-boson couplings and their impact on physics at the CERN Large Hadron Collider. For the first time, a complete one-loop calculation of all relevant Higgs-boson production and decay channels is presented, incorporating the effects stemming from the extended electroweak gauge-boson and fermion sectors.Comment: 74 pages, 13 figures, 3 tables. v2: Matches version published in JHE

Primordial Black Holes: sirens of the early Universe

Primordial Black Holes (PBHs) are, typically light, black holes which can form in the early Universe. There are a number of formation mechanisms, including the collapse of large density perturbations, cosmic string loops and bubble collisions. The number of PBHs formed is tightly constrained by the consequences of their evaporation and their lensing and dynamical effects. Therefore PBHs are a powerful probe of the physics of the early Universe, in particular models of inflation. They are also a potential cold dark matter candidate.Comment: 21 pages. To be published in "Quantum Aspects of Black Holes", ed. X. Calmet (Springer, 2014