Iterated responsive threshold search for the quadratic multiple knapsack problem

International audience

Reasoning about shadows in a mobile robot environment

This paper describes a logic-based formalism for qualitative spatial reasoning with cast shadows (Perceptual Qualitative Relations on Shadows, or PQRS) and presents results of a mobile robot qualitative self-localisation experiment using this formalism. Shadow detection was accomplished by mapping the images from the robot’s monocular colour camera into a HSV colour space and then thresholding on the V dimension. We present results of selflocalisation using two methods for obtaining the threshold automatically: in one method the images are segmented according to their grey-scale histograms, in the other, the threshold is set according to a prediction about the robot’s location, based upon a qualitative spatial reasoning theory about shadows. This theory-driven threshold search and the qualitative self-localisation procedure are the main contributions of the present research. To the best of our knowledge this is the first work that uses qualitative spatial representations both to perform robot self-localisation and to calibrate a robot’s interpretation of its perceptual input.

Target gene search for the metal-responsive transcription factor MTF-1

Activation of genes by heavy metals, notably zinc, cadmium and copper, depends on MTF-1, a unique zinc finger transcription factor conserved from insects to human. Knockout of MTF-1 in the mouse results in embryonic lethality due to liver decay, while knockout of its best characterized target genes, the stress-inducible metallothionein genes I and II, is viable, suggesting additional target genes of MTF-1. Here we report on a multi-pronged search for potential target genes of MTF-1, including microarray screening, SABRE selective amplification, a computer search for MREs (DNA-binding sites of MTF-1) and transfection of reporter genes driven by candidate gene promoters. Some new candidate target genes emerged, including those encoding α-fetoprotein, the liver-enriched transcription factor C/EBPα and tear lipocalin/von Ebner’s gland protein, all of which have a role in toxicity/the cell stress response. In contrast, expression of other cell stress-associated genes, such as those for superoxide dismutases, thioredoxin and heat shock proteins, do not appear to be affected by loss of MTF-1. Our experiments have also exposed some problems with target gene searches. First, finding the optimal time window for detecting MTF-1 target genes in a lethal phenotype of rapid liver decay proved problematical: 12.5-day-old mouse embryos (stage E12.5) yielded hardly any differentially expressed genes, whereas at stage 13.0 reduced expression of secretory liver proteins probably reflected the onset of liver decay, i.e. a secondary effect. Likewise, up-regulation of some proliferation-associated genes may also just reflect responses to the concomitant loss of hepatocytes. Another sobering finding concerns γ-glutamylcysteine synthetasehc (γ-GCShc), which controls synthesis of the antioxidant glutathione and which was previously suggested to be a target gene contributing to the lethal phenotype in MTF-1 knockout mice. γ-GCShc mRNA is reduced at the onset of liver decay but MTF-1 null mutant embryos manage to maintain a very high glutathione level until shortly before that stage, perhaps in an attempt to compensate for low expression of metallothioneins, which also have a role as antioxidants.

Search for new phenomena in the dijet mass distribution using pp collision data at s√=8 TeV with the ATLAS detector

Dijet events produced in LHC proton--proton collisions at a center-of-mass energy s√=8 TeV are studied with the ATLAS detector using the full 2012 data set, with an integrated luminosity of 20.3 fb−1. Dijet masses up to about 4.5 TeV are probed. No resonance-like features are observed in the dijet mass spectrum. Limits on the cross section times acceptance are set at the 95% credibility level for various hypotheses of new phenomena in terms of mass or energy scale, as appropriate. This analysis excludes excited quarks with a mass below 4.09 TeV, color-octet scalars with a mass below 2.72 TeV, heavy W′ bosons with a mass below 2.45 TeV, chiral W∗ bosons with a mass below 1.75 TeV, and quantum black holes with six extra space-time dimensions with threshold mass below 5.82 TeV.

Search for low-scale gravity signatures in multi-jet final states with the ATLAS detector at s√ = 8 TeV

We search for evidence of physics beyond the Standard Model in the production of final states with multiple high transverse momentum jets, using 20.3 fb−1 of proton-proton collision data recorded by the ATLAS detector at s√ = 8 TeV. No excess of events beyond Standard Model expectations is observed, and upper limits on the visible cross-section for non-Standard Model production of multi-jet final states are set. Using a wide variety of models for black hole and string ball production and decay, the limit on the cross-section times acceptance is as low as 0.16 fb at the 95% CL for a minimum scalar sum of jet transverse momentum in the event of about 4.3 TeV. Using models for black hole and string ball production and decay, exclusion contours are determined as a function of the production mass threshold and the gravity scale. These limits can be interpreted in terms of lower-mass limits on black hole and string ball production that range from 4.6 to 6.2 TeV.

Modelling world investment markets using threshold conditional correlation models

In this paper we propose a parsimonious regime-switching approach to model the correlations between assets, the threshold conditional correlation (TCC) model. This method allows the dynamics of the correlations to change from one state (or regime) to another as a function of observable transition variables. Our model is similar in spirit to Silvennoinen and Teräsvirta (2009) and Pelletier (2006) but with the appealing feature that it does not suffer from the course of dimensionality. In particular, estimation of the parameters of the TCC involves a simple grid search procedure. In addition, it is easy to guarantee a positive definite correlation matrix because the TCC estimator is given by the sample correlation matrix, which is positive definite by construction. The methodology is illustrated by evaluating the behaviour of international equities, govenrment bonds and major exchange rates, first separately and then jointly. We also test and allow for different parts in the correlation matrix to be governed by different transition variables. For this, we estimate a multi-threshold TCC specification. Further, we evaluate the economic performance of the TCC model against a constant conditional correlation (CCC) estimator using a Diebold-Mariano type test. We conclude that threshold correlation modelling gives rise to a significant reduction in portfolio´s variance.

Optimal information transmission in organizations: Search and congestion

We propose a stylized model of a problem-solving organization whoseinternal communication structure is given by a fixed network. Problemsarrive randomly anywhere in this network and must find their way to theirrespective specialized solvers by relying on local information alone.The organization handles multiple problems simultaneously. For this reason,the process may be subject to congestion. We provide a characterization ofthe threshold of collapse of the network and of the stock of foatingproblems (or average delay) that prevails below that threshold. We buildupon this characterization to address a design problem: the determinationof what kind of network architecture optimizes performance for any givenproblem arrival rate. We conclude that, for low arrival rates, the optimalnetwork is very polarized (i.e. star-like or centralized ), whereas it islargely homogenous (or decentralized ) for high arrival rates. We also showthat, if an auxiliary assumption holds, the transition between these twoopposite structures is sharp and they are the only ones to ever qualify asoptimal.

Search for very high energy gamma-ray emission from pulsar-pulsar wind nebula systems with the MAGIC telescope

The MAGIC collaboration has searched for high-energy gamma-ray emission of some of the most promising pulsar candidates above an energy threshold of 50 GeV, an energy not reachable up to now by other ground-based instruments. Neither pulsed nor steady gamma-ray emission has been observed at energies of 100 GeV from the classical radio pulsars PSR J0205+6449 and PSR J2229+6114 (and their nebulae 3C58 and Boomerang, respectively) and the millisecond pulsar PSR J0218+4232. Here, we present the flux upper limits for these sources and discuss their implications in the context of current model predictions.

All-sky search algorithms for monochromatic signals in bar gravitational wave detector data

In this paper we design and develop several filtering strategies for the analysis of data generated by a resonant bar gravitational wave (GW) antenna, with the goal of assessing the presence (or absence) therein of long-duration monochromatic GW signals, as well as the eventual amplitude and frequency of the signals, within the sensitivity band of the detector. Such signals are most likely generated in the fast rotation of slightly asymmetric spinning stars. We develop practical procedures, together with a study of their statistical properties, which will provide us with useful information on the performance of each technique. The selection of candidate events will then be established according to threshold-crossing probabilities, based on the Neyman-Pearson criterion. In particular, it will be shown that our approach, based on phase estimation, presents a better signal-to-noise ratio than does pure spectral analysis, the most common approach.

Mechanisms of burst release from pH-responsive polymeric microparticles.

Microencapsulation of drugs into preformed polymers is commonly achieved through solvent evaporation techniques or spray drying. We compared these encapsulation methods in terms of controlled drug release properties of the prepared microparticles and investigated the underlying mechanisms responsible for the “burst release” effect. Using two different pH-responsive polymers with a dissolution threshold of pH 6 (Eudragit L100 and AQOAT AS-MG), hydrocortisone, a model hydrophobic drug, was incorporated into microparticles below and above its solubility within the polymer matrix. Although, spray drying is an attractive approach due to rapid particle production and relatively low solvent waste, the oil-in-oil microencapsulation method is superior in terms of controlled drug release properties from the microparticles. Slow solvent evaporation during the oil-in-oil emulsification process allows adequate time for drug and polymer redistribution in the microparticles and reduces uncontrolled drug burst release. Electron microscopy showed that this slower manufacturing procedure generated non-porous particles whereas thermal analysis and X-ray diffractometry showed that drug loading above the solubility limit of the drug in the polymer generated excess crystalline drug on the surface of the particles. Raman spectral mapping illustrated that drug was homogeneously distributed as a solid solution in the particles when loaded below saturation in the polymer with consequently minimal burst release.

Production of pH-responsive microparticles by spray drying: investigation of experimental parameter effects on morphological and release properties

During spray drying, emphasis is placed on process optimisation to generate favourable particle morphological and flow properties. The effect of the initial feed solution composition on the drug release from the prepared microparticles is rarely considered. We investigated the effects of solvent composition, feed solution concentration and drug-loading on sodium salicylate, hydrocortisone and triamcinolone release from spray dried Eudragit L100 microparticles. Eudragit L100 is a pH-responsive polymer whose dissolution threshold is pH 6 so dissolution testing of the prepared microparticles at pH 5 and 1.2 illustrated non-polymer controlled burst release. Increasing the water content of the initial ethanolic feed solution significantly reduced hydrocortisone burst release at pH 5, as did reducing the feed solution concentration. These findings caution that changes in feed solution concentration or solvent composition not only affect particles’ morphological characteristics but can also negatively alter their drug release properties. This work also illustrate that drug-free microparticles can have different morphological properties to drug-loaded microparticles. Therefore, process optimisation needs to be carried out using drug-loaded systems. Depending on the physicochemical properties of the encapsulated API, drug-loading can affect the polymer solubility in the initial feed solution with consequent impact on microparticles morphological and release properties.

The promoter of a gene encoding an isoflavone reductase-like protein in coffee (Coffea arabica) drives a stress-responsive expression in leaves

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Search for resonant t̄t production in lepton+jets events in pp collisions at √s=7 TeV

A model-independent search for the production of heavy resonances decaying into top-antitop quark pairs is presented. The search is based on events containing one lepton (muon or electron) and at least two jets selected from data samples corresponding to an integrated luminosity of 4.4-5.0 fb -1 collected in pp collisions at √s =7 TeV. Results are presented from the combination of two dedicated searches optimized for boosted production and production at threshold. No excess of events is observed over the expected yield from the standard model processes. Topcolor Z′ bosons with narrow (wide) width are excluded at 95% confidence level for masses below 1.49 (2.04) TeV and an upper limit of 0.3 (1.3) pb or lower is set on the production cross section times branching fraction for resonance masses above 1 TeV. Kaluza-Klein excitations of a gluon with masses below 1.82 TeV (at 95% confidence level) in the Randall-Sundrum model are also excluded, and an upper limit of 0.7 pb or lower is set on the production cross section times branching fraction for resonance masses above 1 TeV.[Figure not available: See fulltext.] © 2012 CERN for the benefit of the CMS collaboration.

A search for anisotropy in the arrival directions of ultra high energy cosmic rays recorded at the Pierre Auger Observatory

Observations of cosmic rays arrival directions made with the Pierre Auger Observatory have previously provided evidence of anisotropy at the 99% CL using the correlation of ultra high energy cosmic rays (UHECRs) with objects drawn from the Veron-Cetty Veron catalog. In this paper we report on the use of three catalog independent methods to search for anisotropy. The 2pt-L, 2pt+ and 3pt methods, each giving a different measure of self-clustering in arrival directions, were tested on mock cosmic ray data sets to study the impacts of sample size and magnetic smearing on their results, accounting for both angular and energy resolutions. If the sources of UHECRs follow the same large scale structure as ordinary galaxies in the local Universe and if UHECRs are deflected no more than a few degrees, a study of mock maps suggests that these three method can efficiently respond to the resulting anisotropy with a P-value = 1.0% or smaller with data sets as few as 100 events. using data taken from January 1, 2004 to July 31, 2010 we examined the 20, 30, ... , 110 highest energy events with a corresponding minimum energy threshold of about 49.3 EeV. The minimum P-values found were 13.5% using the 2pt-L method, 1.0% using the 2pt+ method and 1.1% using the 3pt method for the highest 100 energy events. In view of the multiple (correlated) scans performed on the data set, these catalog-independent methods do not yield strong evidence of anisotropy in the highest energy cosmic rays.

LTR point mutations in the Tax-responsive elements of HTLV-1 isolates from HIV/HTLV-1-coinfected patients

Background: In Virology Journal 2011, 8: 535, Neto et al. described point mutations into Tax-responsive elements (TRE) of the LTR region of HTLV-1 isolates from asymptomatic carriers from Sao Paulo, Brazil, and hypothesized that the presence of the G232A mutation in the TRE-1 increase viral proliferation and consequently the proviral load (PvL), while the A184G mutation in the TRE-2 do not have such effect. Findings: We performed the real-time PCR assay (pol) and sequenced LTR region of HTLV-1 isolates from 24 HIV/HTLV-1-coinfected patients without HTLV-1-associated diseases from the same geographic area. These sequences were classified as belonging to the transcontinental subgroup A of the Cosmopolitan subtype a. The frequency of G232A mutation (16/24, 66.7%) was high as much as 61.8% reported by Neto's in HTLV-1 asymptomatic carriers with high PvL. High frequency (13/24, 54.2%) of double mutations G232A and A184G was also detected in HIV/HTLV-1-coinfected patients. We did not quantify PvL, but comparative analyses of the cycle threshold (Ct) median values of the group of isolates presenting the mutated-types sequences (Ct 33.5, n = 16) versus the group of isolates with the wild-type sequences (Ct 32, n = 8) showed no statistical difference (p = 0.4220). Conclusion: The frequencies of mutated-type sequences in the TRE-1 and TRE-2 motifs were high in HIV/HTLV-1-coinfected patients from Sao Paulo, Brazil. If these LTR point mutations have predictive value for the development of HTLV-1-associated diseases or they correspond to the subtype of virus that circulate in this geographic area has to be determined.