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

A prospective study to evaluate the accuracy of pulse power analysis to monitor cardiac output in critically ill patients

<p>Abstract</p> <p>Background</p> <p>Intermittent measurement of cardiac output may be performed using a lithium dilution technique (LiDCO). This can then be used to calibrate a pulse power algorithm of the arterial waveform which provides a continuous estimate of this variable. The purpose of this study was to examine the duration of accuracy of the pulse power algorithm in critically ill patients with respect to time when compared to measurements of cardiac output by an independent technique.</p> <p>Methods</p> <p>Pulse power analysis was performed on critically ill patients using a proprietary commercial monitor (PulseCO). All measurements were made using an in-dwelling radial artery line and according to manufacturers instructions. Intermittent measurements of cardiac output were made with LiDCO in order to validate the pulse power measurements. These were made at baseline and then following 1, 2, 4 and 8 hours. The LiDCO measurement was considered the reference for comparison in this study. The two methods of measuring cardiac output were then compared by linear regression and a Bland Altman analysis. An error rate for the limits of agreement (LOA) between the two techniques of less than 30% was defined as being acceptable for this study.</p> <p>Results</p> <p>14 critically ill medical and surgical patients were enrolled over a three month period. At baseline patients showed a wide range of cardiac output (median 7.5 L/min, IQR 5.1 -9.0 L/min). The bias and limits of agreement between the two techniques was deemed acceptable for the first four hours of the study with percentage errors being 29%, 22%, and 285 respectively. The percentage error at eight hours following calibration increased to 36%. The ability of the PulseCo to detect changes in cardiac output was assessed with a similar analysis. The PulseCO tracked the changes in cardiac output with adequate accuracy for the first four hours with percentage errors being 20%, 24% and 25%. However at eight hours the error had increased to 43%.</p> <p>Conclusion</p> <p>The agreement between lithium dilution cardiac output and the pulse power algorithm in the PulseCO monitor remains acceptable for up to four hours in critically ill patients.</p

Ontology-based, Tissue MicroArray oriented, image centered tissue bank

<p>Abstract</p> <p>Background</p> <p>Tissue MicroArray technique is becoming increasingly important in pathology for the validation of experimental data from transcriptomic analysis. This approach produces many images which need to be properly managed, if possible with an infrastructure able to support tissue sharing between institutes. Moreover, the available frameworks oriented to Tissue MicroArray provide good storage for clinical patient, sample treatment and block construction information, but their utility is limited by the lack of data integration with biomolecular information.</p> <p>Results</p> <p>In this work we propose a Tissue MicroArray web oriented system to support researchers in managing bio-samples and, through the use of ontologies, enables tissue sharing aimed at the design of Tissue MicroArray experiments and results evaluation. Indeed, our system provides ontological description both for pre-analysis tissue images and for post-process analysis image results, which is crucial for information exchange. Moreover, working on well-defined terms it is then possible to query web resources for literature articles to integrate both pathology and bioinformatics data.</p> <p>Conclusions</p> <p>Using this system, users associate an ontology-based description to each image uploaded into the database and also integrate results with the ontological description of biosequences identified in every tissue. Moreover, it is possible to integrate the ontological description provided by the user with a full compliant gene ontology definition, enabling statistical studies about correlation between the analyzed pathology and the most commonly related biological processes.</p

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

Hepatitis B Virus Lacks Immune Activating Capacity, but Actively Inhibits Plasmacytoid Dendritic Cell Function

Chronic hepatitis B virus (HBV) infection is caused by inadequate anti-viral immunity. Activation of plasmacytoid dendritic cells (pDC) leading to IFNα production is important for effective anti-viral immunity. Hepatitis B virus (HBV) infection lacks IFNα induction in animal models and patients and chronic HBV patients display impaired IFNα production by pDC. Therefore, HBV and HBV-derived proteins were examined for their effect on human pDC in vitro. In addition, the in vitro findings were compared to the function of pDC derived from chronic HBV patients ex vivo. In contrast to other viruses, HBV did not activate pDC. Moreover, HBV and HBsAg abrogated CpG-A/TLR9-induced, but not Loxoribine/TLR7-induced, mTOR-mediated S6 phosphorylation, subsequent IRF7 phosphorylation and IFNα gene transcription. HBV/HBsAg also diminished upregulation of co-stimulatory molecules, production of TNFα, IP-10 and IL-6 and pDC-induced NK cell function, whereas TLR7-induced pDC function was hardly affected. In line, HBsAg preferentially bound to TLR9-triggered pDC demonstrating that once pDC are able to bind HBV/HBsAg, the virus exerts its immune regulatory effect. HBV not only directly interfered with pDC function, but also indirectly by interfering with monocyte-pDC interaction. Also HBeAg diminished pDC function to a certain extent, but via another unknown mechanism. Interestingly, patients with HBeAg-positive chronic hepatitis B displayed impaired CpG-induced IFNα production by pDC without significant alterations in Loxoribine-induced pDC function compared to HBeAg-negative patients and healthy controls. The lack of activation and the active inhibition of pDC by HBV may both contribute to HBV persistence. The finding that the interaction between pDC and HBV may change upon activation may aid in the identification of a scavenging receptor supporting immunosuppressive effects of HBV and also in the design of novel treatment strategies for chronic HBV

The XMM-Newton serendipitous survey - II. First results from the AXIS high galactic latitude medium sensitivity survey

We present the first results on the identifications of a medium sensitivity survey (X-ray flux limit 2 x 10(-14) erg cm(-2) s(-1) in the 0.5-4.5 keV band) at high galactic latitude (\b\ > 20degrees) carried out with the XMM-Newton X-ray observatory within the AXIS observing programme. This study is being conducted as part of the XMM-Newton Survey Science Centre activities towards the identification of the sources in the X-ray serendipitous sky survey. The sample contains 29 X-ray sources in a solid angle of 0.26 deg(2) (source density 113 +/- 21 sources deg(-2)), out of which 27 (93%) have been identified. The majority of the sources are broad-line AGN (19), followed by narrow emission line X-ray emitting galaxies (6, all of which turn out to be AGN), 1 nearby non-emission line galaxy (NGC 4291) and 1 active coronal star. Among the identified sources we find 2 broad-absorption line QSOs (z similar to 1.8 and z similar to 1.9), which constitute similar to10% of the AGN population at this flux level, similar to optically selected samples. Identifications of a further 10 X-ray sources fainter than our survey limit are also presented

Studying the Underlying Event in Drell-Yan and High Transverse Momentum Jet Production at the Tevatron

We study the underlying event in proton-antiproton collisions by examining the behavior of charged particles (transverse momentum pT > 0.5 GeV/c, pseudorapidity |\eta| < 1) produced in association with large transverse momentum jets (~2.2 fb-1) or with Drell-Yan lepton-pairs (~2.7 fb-1) in the Z-boson mass region (70 < M(pair) < 110 GeV/c2) as measured by CDF at 1.96 TeV center-of-mass energy. We use the direction of the lepton-pair (in Drell-Yan production) or the leading jet (in high-pT jet production) in each event to define three regions of \eta-\phi space; toward, away, and transverse, where \phi is the azimuthal scattering angle. For Drell-Yan production (excluding the leptons) both the toward and transverse regions are very sensitive to the underlying event. In high-pT jet production the transverse region is very sensitive to the underlying event and is separated into a MAX and MIN transverse region, which helps separate the hard component (initial and final-state radiation) from the beam-beam remnant and multiple parton interaction components of the scattering. The data are corrected to the particle level to remove detector effects and are then compared with several QCD Monte-Carlo models. The goal of this analysis is to provide data that can be used to test and improve the QCD Monte-Carlo models of the underlying event that are used to simulate hadron-hadron collisions.Comment: Submitted to Phys.Rev.