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

The effect of pregnancy on subsequent relapse from Graves' disease after a successful course of antithyroid drug therapy.

OBJECTIVE: Pregnancy and the postpartum (PP) period are associated with profound changes of the immune system, which largely influence the clinical activity of autoimmune diseases. The aim of this study was to evaluate the effect of pregnancy and/or the PP period in driving a clinical relapse of hyperthyroidism in patients with Graves' disease (GD) who are in remission after antithyroid drug (ATD) treatment. Data were retrospectively collected from 150 female patients with GD, who were assigned to two groups according to the occurrence of a successful pregnancy after ATD withdrawal. RESULTS: Relapsing Graves' hyperthyroidism was observed in 70 of 125 patients in group I (no pregnancy after ATD withdrawal) (56.0%) and 21 of 25 patients in group II (pregnancy after ATD withdrawal) (84.0%) (P < 0.05). Logistic regression analysis (dependent variable: relapse/nonrelapse; covariates: age, positive family history for autoimmune thyroid disease, duration of treatment with ATD, number pregnancies at diagnosis, number of pregnancies after ATD withdrawal) showed a significant effect only for the number of pregnancies after ATD withdrawal [4.257 (1.315-13.782)]. The effect was ascribed to the PP period rather than to pregnancy itself because in 20 of 21 patients of group II (95.2%), the relapse of Graves' hyperthyroidism occurred between 4 and 8 months after delivery. CONCLUSIONS: The PP period is significantly associated with a relapse of hyperthyroidism in GD patients being in remission after ATD. We therefore recommend that patients with GD in remission after a course of ATD should have their thyroid function tested at 3 and 6 months after delivery

Evaluating GaN Doherty architectures for 4G Picocells, WiMax and microwave backhaul links

This paper evaluates the Doherty power amplifier architecture in terms of linearity, efficiency and design solutions. As case study four different prototypes are presented, one for 4G Picocells at 2.1 GHz, one for WiMax applications at 3.5 GHz and two for point-to-point microwave backhaul radiolinks at 7 GHz. Experimental results together with design guidelines are discussed addressing strengths and weaknesses of the Doherty architectur

On the canonical map of surfaces with q>=6

We carry out an analysis of the canonical system of a minimal complex surface of general type with irregularity q>0. Using this analysis we are able to sharpen in the case q>0 the well known Castelnuovo inequality K^2>=3p_g+q-7. Then we turn to the study of surfaces with p_g=2q-3 and no fibration onto a curve of genus >1. We prove that for q>=6 the canonical map is birational. Combining this result with the analysis of the canonical system, we also prove the inequality: K^2>=7\chi+2. This improves an earlier result of the first and second author [M.Mendes Lopes and R.Pardini, On surfaces with p_g=2q-3, Adv. in Geom. 10 (3) (2010), 549-555].Comment: Dedicated to Fabrizio Catanese on the occasion of his 60th birthday. To appear in the special issue of Science of China Ser.A: Mathematics dedicated to him. V2:some typos have been correcte

Shimura varieties in the Torelli locus via Galois coverings of elliptic curves

We study Shimura subvarieties of $\mathsf{A}_g$ obtained from families of Galois coverings $f: C \rightarrow C'$ where $C'$ is a smooth complex projective curve of genus $g' \geq 1$ and $g= g(C)$. We give the complete list of all such families that satisfy a simple sufficient condition that ensures that the closure of the image of the family via the Torelli map yields a Shimura subvariety of $\mathsf{A}_g$ for $g' =1,2$ and for all $g \geq 2,4$ and for $g' > 2$ and $g \leq 9$. In a previous work of the first and second author together with A. Ghigi [FGP] similar computations were done in the case $g'=0$. Here we find 6 families of Galois coverings, all with $g' = 1$ and $g=2,3,4$ and we show that these are the only families with $g'=1$ satisfying this sufficient condition. We show that among these examples two families yield new Shimura subvarieties of $\mathsf{A}_g$, while the other examples arise from certain Shimura subvarieties of $\mathsf{A}_g$ already obtained as families of Galois coverings of $\mathbb{P}^1$ in [FGP]. Finally we prove that if a family satisfies this sufficient condition with $g'\geq 1$, then $g \leq 6g'+1$.Comment: 18 pages, to appear in Geometriae Dedicat

Morbid Obesity in Women is Associated to a Lower Prevalence of Thyroid Nodules.

BACKGROUND: Few studies have recently showed functional and morphological changes of the thyroid gland in relation to obesity. To our knowledge, no data are available about the prevalence of thyroid nodules in female obese patients. The aim of this study was to investigate the prevalence of thyroid nodules in morbidly obese women. METHODS: One hundred eight consecutive female obese patients were selected from those referred to our medical and surgery outpatients providing that following criteria were satisfied: (1) affected by morbid obesity (body mass index (BMI) >40 kg/m(2)); (2) no previous diagnosis of thyroid disease; (3) biochemically proven euthyroid state at the time of recruitment. Ninety-seven control subjects, constituted by normo-weight and/or slightly overweight (BMI ≤ 30 kg/m(2)) women, should satisfy the above criteria 2 and 3. All the subjects were submitted to ultrasound investigation. RESULTS: The two groups of patients displayed no differences for age and fT4 levels. Obese patients clearly showed a lower prevalence of thyroid nodules [odds ratio 0.294, 95% confidence interval 0.206-0.382]. A single nodule was found in 23% of obese patients as compared to 65% of control subjects (p < 0.0001). No difference for age (year) was found between obese and non-obese subjects with nodules (40.5 ± 8.2 vs. 44.2 ± 8.9, respectively, p = 0.07). CONCLUSIONS: Our data clearly show a significantly lower prevalence of thyroid nodules in morbidly obese patients. Further studies are needed to confirm and to understand this first observation

Current exposure of Italian women of reproductive age to PFOS and PFOA: a human biomonitoring study

Perfluorooctane sulfonate (PFOS) and perfluorooctanoic acid (PFOA) concentrations were determined in serum samples collected in 2011-2012 from 549 nulliparous Italian women of reproductive age who resided in six different Italian Regions. Assessment of exposure to perfluorinated compounds was part of a large human biomonitoring study (Project Life Plus "Womenbiopop") that aimed at examining the exposure of women of reproductive age to priority organic pollutants. The median concentrations of PFOS and PFOA were 2.43, and 1.55ngg-1, respectively. Significant differences in the concentrations of both compounds were observed among the six Regions. Women from central Italy had the highest levels of both compounds, followed by women from northern Italy, and southern Italy. No differences in the PFOS concentrations were found between women from urban/industrial areas and women from rural areas, whereas the levels of PFOA were significantly higher in women residing in urban/industrial areas than in women residing in rural areas. Taken together, the observed concentrations confirm that the overall exposure of the Italian population is among the lowest observed in industrialized countries. A downward temporal trend in exposure was observed for both compounds when comparing the results from the present study with those assessed in a study conducted in 2008

How to select a suitable machine learning algorithm: A feature-based, scope-oriented selection framework

The increasing availability of data gatherable from various sources and in several contexts, is forcing practitioners to find affordable ways to manage and exploit datasets. Within this context, machine learning (ML) - which can be described as a set of algorithms to analyse and process data to extract relevant features for clusterization, classification or prediction - emerged as one of the most investigated area providing powerful tools. Indeed, in literature it is possible to find a considerable number of articles dealing with ML algorithms and describing their real-world applications. This considerable number of works, depicting a wide variety of algorithms and widespread applications, creates an extensive knowledge on the topic. At the same time, it may also generate disorientation in the selection of the right approach. Thus, the need of synthesis and guidelines to drive the selection of the most suitable algorithm for a specific scope arises. To provide a response to such a necessity, the authors propose a ML algorithm selection tool. As a starting point, authors analysed several ML algorithms investigating their scope, their characteristics, and their typical fields of application, including also real examples. According to this exploration, authors identified two decision layers: the first one concerns the nature of the learning activity (supervised, unsupervised, etc.) while the second one is related to the characteristics of the ML algorithms (type of response, data size and type they can manage, etc.). Starting from a pool of algorithms, the first layer enables the users to narrow this pool depending on their scope. Then, the second layer guides the final selection, fitting the users’ constraints, the previously mentioned algorithms features, and the data characteristics

Effect of cadmium on cytosine hydroxymethylation in gastropod hepatopancreas

5-Hydroxymethylcytosine (5hmC) is an important, yet poorly understood epigenetic DNA modification, especially in invertebrates. Aberrant genome-wide 5hmC levels have been associated with cadmium (Cd) exposure in humans, but such information is lacking for invertebrate bioindicators. Here, we aimed to determine whether this epigenetic mark is present in DNA of the hepatopancreas of the land snail Cantareus aspersus and is responsive to Cd exposure. Adult snails were reared under laboratory conditions and exposed to graded amounts of dietary cadmium for 14 days. Weight gain was used as a sublethal endpoint, whereas survival as a lethal endpoint. Our results are the first to provide evidence for the presence of 5hmC in DNA of terrestrial mollusks; 5hmC levels are generally low with the measured values falling below 0.03%. This is also the first study to investigate the interplay of Cd with DNA hydroxymethylation levels in a non-human animal study system. Cadmium retention in the hepatopancreas of C. aspersus increased from a dietary Cd dose of 1 milligram per kilogram dry weight (mg/kg d. wt). For the same treatment, we identified the only significant elevation in percentage of samples with detectable 5hmC levels despite the lack of significant mortalities and changes in weight gain among treatment groups. These findings indicate that 5hmC is an epigenetic mark that may be responsive to Cd exposure, thereby opening a new aspect to invertebrate environmental epigenetics

Optimisation of a Doherty power amplifier based on dual-input characterisation

The success of the Doherty architecture compared to other efficiency enhancement techniques derives mainly from its simple design and full-RF nature, not requiring complex digital signal processing to achieve high back-off efficiency. In this work we propose a design strategy for the optimisation of a Doherty power amplifier to mitigate the typical practical issues of this architecture related to inaccuracy of the non-linear model and of the manufacturing. The approach is based on the experimental characterisation of a dual-input Doherty prototype without input section. This test structure is obtained from a single-input Doherty amplifier, designed only through non-linear simulations, by removing the input section and allowing for separate control of the two RF inputs. From the collected data, approximated functions for the phase shift and power splitting versus frequency are identified to be realizable in hardware with RF networks. Compared to the reference single-input Doherty stage, a significantly improved behavior is registered in terms of output power (up to 2.7 dB), efficiency at saturation and back-off (30 % and 15 % respectively) and power gain (2 dB)