Parameterized Complexity of the k-anonymity Problem

The problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization that has been recently proposed is the $k$-anonymity. This approach requires that the rows of a table are partitioned in clusters of size at least $k$ and that all the rows in a cluster become the same tuple, after the suppression of some entries. The natural optimization problem, where the goal is to minimize the number of suppressed entries, is known to be APX-hard even when the records values are over a binary alphabet and $k=3$, and when the records have length at most 8 and $k=4$ . In this paper we study how the complexity of the problem is influenced by different parameters. In this paper we follow this direction of research, first showing that the problem is W[1]-hard when parameterized by the size of the solution (and the value $k$). Then we exhibit a fixed parameter algorithm, when the problem is parameterized by the size of the alphabet and the number of columns. Finally, we investigate the computational (and approximation) complexity of the $k$-anonymity problem, when restricting the instance to records having length bounded by 3 and $k=3$. We show that such a restriction is APX-hard.Comment: 22 pages, 2 figure

Five supernova survey galaxies in the southern hemisphere. I. Optical and near-infrared database

The determination of the supernova (SN) rate is based not only on the number of detected events, but also on the properties of the parent galaxy population. This is the first paper of a series aimed at obtaining new, refined, SN rates from a set of five SN surveys, by making use of a joint analysis of near-infrared (NIR) data. We describe the properties of the 3838 galaxies that were monitored for SNe events, including newly determined morphologies and their DENIS and POSS-II/UKST I, 2MASS and DENIS J and Ks and 2MASS H magnitudes. We have compared 2MASS, DENIS and POSS-II/UKST IJK magnitudes in order to find possible systematic photometric shifts in the measurements. The DENIS and POSS-II/UKST I band magnitudes show large discrepancies (mean absolute difference of 0.4 mag), mostly due to different spectral responses of the two instruments, with an important contribution (0.33 mag rms) from the large uncertainties in the photometric calibration of the POSS-II and UKST photographic plates. In the other wavebands, the limiting near infrared magnitude, morphology and inclination of the galaxies are the most influential factors which affect the determination of photometry of the galaxies. Nevertheless, no significant systematic differences have been found between of any pair of NIR magnitude measurements, except for a few percent of galaxies showing large discrepancies. This allows us to combine DENIS and 2MASS data for the J and Ks filters.Comment: 17 pages, 3 figures, 5 tables, published in Astrophysics, Vol. 52, No. 1, 2009 (English translation of Astrofizika

Towards the glueball spectrum from unquenched lattice QCD

We use a variational technique to study heavy glueballs on gauge configurations generated with 2+1 flavours of ASQTAD improved staggered fermions. The variational technique includes glueball scattering states. The measurements were made using 2150 configurations at 0.092 fm with a pion mass of 360 MeV. We report masses for 10 glueball states. We discuss the prospects for unquenched lattice QCD calculations of the oddballs.Comment: 19 pages, 4 tables and 8 figures. One figure added. Now matches the published versio

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Postpartum women’s use of medicines and breastfeeding practices: a systematic review

The objectives of this article are to systematically review i) the extent of medicine use in postpartum women, and ii) the impact of maternal medicine use (excluding contraceptives and galactogogues) on breastfeeding outcomes (initiation and/or duration). PubMed, Medline (Ovid), Scopus (Elsevier), Cinahl (EBSCO), PsycINFO (Ovid), Embase (Ovid) and Web of Science (ISI) databases were searched to find original studies on medicine use in women after the birth. Additional studies were identified by searching Google Scholar, Wiley Online Library, Springer Link, selected journals and from the reference list of retrieved articles. Observational studies with information about postpartum women’s use of any type of medicine either for chronic or acute illnesses with or without breastfeeding information were included. The majority of relevant studies suggest that more than 50 % of postpartum women (breastfeeding or not) required at least one medicine. Due to the lack of uniform medication use reporting system and differences in study designs, settings and samples, the proportion of medicine use by postpartum women varies widely, from 34 to 100 %. Regarding the impact of postpartum women’s medicine use on breastfeeding, a few studies suggest that women’s use of certain medicines (e.g. antiepileptics, propylthiouracil, antibiotics) during lactation can reduce initiation and/ or duration of breastfeeding. These studies are limited by small sample size, and with one exception, all were conducted in Canada more than a decade ago. Large scale studies are required to establish the relationship between maternal medicine use and breastfeeding, considering type of illness, period of use and total duration of medicine use

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Measurement of the W+W−W^+W^- Production Cross Section and Search for Anomalous WWγWW\gamma and WWZWWZ Couplings in ppˉp \bar p Collisions at s=1.96\sqrt{s} = 1.96 TeV

This Letter describes the current most precise measurement of the $W$ boson pair production cross section and most sensitive test of anomalous $WW\gamma$ and $WWZ$ couplings in $p \bar p$ collisions at a center-of-mass energy of 1.96 TeV. The $WW$ candidates are reconstructed from decays containing two charged leptons and two neutrinos, where the charged leptons are either electrons or muons. Using data collected by the CDF II detector from 3.6 fb$^{-1}$ of integrated luminosity, a total of 654 candidate events are observed with an expected background contribution of $320 \pm 47$ events. The measured total cross section is $\sigma (p \bar p \to W^+ W^- + X) = 12.1 \pm 0.9 \textrm{(stat)} ^{+1.6}_{-1.4} \textrm{(syst)}$ pb, which is in good agreement with the standard model prediction. The same data sample is used to place constraints on anomalous $WW\gamma$ and $WWZ$ couplings.Comment: submitted to Phys. Rev. Let