Smoothed Complexity Theory

Smoothed analysis is a new way of analyzing algorithms introduced by Spielman and Teng (J. ACM, 2004). Classical methods like worst-case or average-case analysis have accompanying complexity classes, like P and AvgP, respectively. While worst-case or average-case analysis give us a means to talk about the running time of a particular algorithm, complexity classes allows us to talk about the inherent difficulty of problems. Smoothed analysis is a hybrid of worst-case and average-case analysis and compensates some of their drawbacks. Despite its success for the analysis of single algorithms and problems, there is no embedding of smoothed analysis into computational complexity theory, which is necessary to classify problems according to their intrinsic difficulty. We propose a framework for smoothed complexity theory, define the relevant classes, and prove some first hardness results (of bounded halting and tiling) and tractability results (binary optimization problems, graph coloring, satisfiability). Furthermore, we discuss extensions and shortcomings of our model and relate it to semi-random models.Comment: to be presented at MFCS 201

Performance of Glass Resistive Plate Chambers for a high granularity semi-digital calorimeter

A new design of highly granular hadronic calorimeter using Glass Resistive Plate Chambers (GRPCs) with embedded electronics has been proposed for the future International Linear Collider (ILC) experiments. It features a 2-bit threshold semi-digital read-out. Several GRPC prototypes with their electronics have been successfully built and tested in pion beams. The design of these detectors is presented along with the test results on efficiency, pad multiplicity, stability and reproducibility.Comment: 16 pages, 15 figure

European Sea Bass (Dicentrarchus labrax) immune status and disease resistance are impaired by arginine dietary supplementation

Infectious diseases and fish feeds management are probably the major expenses in the aquaculture business. Hence, it is a priority to define sustainable strategies which simultaneously avoid therapeutic procedures and reinforce fish immunity. Currently, one preferred approach is the use of immunostimulants which can be supplemented to the fish diets. Arginine is a versatile amino acid with important mechanisms closely related to the immune response. Aiming at finding out how arginine affects the innate immune status or improve disease resistance of European seabass (Dicentrarchus labrax) against vibriosis, fish were fed two arginine-supplemented diets (1% and 2% arginine supplementation). A third diet meeting arginine requirement level for seabass served as control diet. Following 15 or 29 days of feeding, fish were sampled for blood, spleen and gut to assess cell-mediated immune parameters and immune-related gene expression. At the same time, fish from each dietary group were challenged against Vibrio anguillarum and survival was monitored. Cell-mediated immune parameters such as the extracellular superoxide and nitric oxide decreased in fish fed arginine-supplemented diets. Interleukins and immune-cell marker transcripts were down-regulated by the highest supplementation level. Disease resistance data were in accordance with a generally depressed immune status, with increased susceptibility to vibriosis in fish fed arginine supplemented diets. Altogether, these results suggest a general inhibitory effect of arginine on the immune defences and disease resistance of European seabass. Still, further research will certainly clarify arginine immunomodulation pathways thereby allowing the validation of its potential as a prophylactic strategy.European Union's Seventh Framework Programme AQUAEXCEL (Aquaculture Infrastructures for Excellence in European Fish Research) [262336]; AQUAIMPROV [NORTE-07-0124-FEDER-000038]; North Portugal Regional Operational Programme (ON. 2 - O Novo Norte) , under the National Strategic Reference Framework, through the European Regional Development Fund; North Portugal Regional Operational Programme (ON. 2 - O Novo Norte), under the National Strategic Reference Framework through the COMPETE - Operational Competitiveness Programme; Fundacao para a Ciencia e Tecnologia; Fundacao para a Ciencia e Tecnologia [SFRH/BD/89457/2012, SFRH/BPD/77210/2011]; Generalitat Valenciana through the project REVIDPAQUA [ISIC/2012/003]; [PEst-C/MAR/LA0015/2013]; [UID/Multi/04423/2013]info:eu-repo/semantics/publishedVersio

Mapping monthly rainfall data in Galicia (NW Spain) using inverse distances and geostatistical methods

In this paper, results from three different interpolation techniques based on Geostatistics (ordinary kriging, kriging with external drift and conditional simulation) and one deterministic method (inverse distances) for mapping total monthly rainfall are compared. The study data set comprised total monthly rainfall from 1998 till 2001 corresponding to a maximum of 121 meteorological stations irregularly distributed in the region of Galicia (NW Spain). Furthermore, a raster Geographic Information System (GIS) was used for spatial interpolation with a 500×500 m grid digital elevation model. Inverse distance technique was appropriate for a rapid estimation of the rainfall at the studied scale. In order to apply geostatistical interpolation techniques, a spatial dependence analysis was performed; rainfall spatial dependence was observed in 33 out of 48 months analysed, the rest of the rainfall data sets presented a random behaviour. Different values of the semivariogram parameters caused the smoothing in the maps obtained by ordinary kriging. Kriging with external drift results were according to former studies which showed the influence of topography. Conditional simulation is considered to give more realistic results; however, this consideration must be confirmed with new data

The 1m3 Semidigital Hadronic Prototype

A high granularity hadronic 1 m3 calorimeter prototype with semi-digital readout has been designed and built. This calorimeter has been made using stainless steel as absorber and Glass Resistive Plates Chambers (GRPC) as active medium, and read out through 1x1 cm2 pads. This prototype aims to demonstrate that this technology fulfills the physics requirements for future linear collider experiments, and also to test the feasibility of building a realistic detector, taking into account design aspects as for instance a fully embedded front-end electronics based on power pulsing system, a compact and self-supporting mechanical structure, one-side services...Comment: 2011 International Workshop on Future Linear Colliders (LCWS11

The Time Structure of Hadronic Showers in highly granular Calorimeters with Tungsten and Steel Absorbers

The intrinsic time structure of hadronic showers influences the timing capability and the required integration time of hadronic calorimeters in particle physics experiments, and depends on the active medium and on the absorber of the calorimeter. With the CALICE T3B experiment, a setup of 15 small plastic scintillator tiles read out with Silicon Photomultipliers, the time structure of showers is measured on a statistical basis with high spatial and temporal resolution in sampling calorimeters with tungsten and steel absorbers. The results are compared to GEANT4 (version 9.4 patch 03) simulations with different hadronic physics models. These comparisons demonstrate the importance of using high precision treatment of low-energy neutrons for tungsten absorbers, while an overall good agreement between data and simulations for all considered models is observed for steel.Comment: 24 pages including author list, 9 figures, published in JINS

Shower development of particles with momenta from 15 GeV to 150 GeV in the CALICE scintillator-tungsten hadronic calorimeter

We present a study of showers initiated by electrons, pions, kaons, and protons with momenta from 15 GeV to 150 GeV in the highly granular CALICE scintillator-tungsten analogue hadronic calorimeter. The data were recorded at the CERN Super Proton Synchrotron in 2011. The analysis includes measurements of the calorimeter response to each particle type as well as measurements of the energy resolution and studies of the longitudinal and radial shower development for selected particles. The results are compared to Geant4 simulations (version 9.6.p02). In the study of the energy resolution we include previously published data with beam momenta from 1 GeV to 10 GeV recorded at the CERN Proton Synchrotron in 2010.Comment: 35 pages, 21 figures, 8 table

Pion and proton showers in the CALICE scintillator-steel analogue hadron calorimeter

Showers produced by positive hadrons in the highly granular CALICE scintillator-steel analogue hadron calorimeter were studied. The experimental data were collected at CERN and FNAL for single particles with initial momenta from 10 to 80 GeV/c. The calorimeter response and resolution and spatial characteristics of shower development for proton- and pion-induced showers for test beam data and simulations using Geant4 version 9.6 are compared.Comment: 26 pages, 16 figures, JINST style, changes in the author list, typos corrected, new section added, figures regrouped. Accepted for publication in JINS

Measurement of Drift Velocity in the CMS Barrel Muon Chambers at the CMS Magnet Test Cosmic Challenge

This note reports the results of the analysis performed on the data collected by the CMS Barrel Muon system during the Magnet Test-Cosmic Challenge, aimed to study the Drift Tube chambers behavior at the nominal value of the CMS magnetic field. In particular, the analysis is devoted to the study of the drift velocity in the various equipped regions of the apparatus. It is shown that the drift velocity is significantly affected by the presence of a residual magnetic field in the chamber volume only in the innermost stations, MB1, of Wheel+2; where the maximal variation inside the chamber is of 4 percent, which does not prevent a good functionality of the DT trigger even in this most critical region