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

Ageing memory and glassiness of a driven vortex system

Many systems in nature, glasses, interfaces and fractures being some examples, cannot equilibrate with their environment, which gives rise to novel and surprising behaviour such as memory effects, ageing and nonlinear dynamics. Unlike their equilibrated counterparts, the dynamics of out-of- equilibrium systems is generally too complex to be captured by simple macroscopic laws. Here we investigate a system that straddles the boundary between glass and crystal: a Bragg glass formed by vortices in a superconductor. We find that the response to an applied force evolves according to a stretched exponential, with the exponent reflecting the deviation from equilibrium. After the force is removed, the system ages with time and its subsequent response time scales linearly with its age (simple ageing), meaning that older systems are slower than younger ones. We show that simple ageing can occur naturally in the presence of sufficient quenched disorder. Moreover, the hierarchical distribution of timescales, arising when chunks of loose vortices cannot move before trapped ones become dislodged, leads to a stretched-exponential response.Comment: 16 pages, 5 figure

Generic master equations for quasi-normal frequencies

Generic master equations governing the highly-damped quasi-normal frequencies [QNFs] of one-horizon, two-horizon, and even three-horizon spacetimes can be obtained through either semi-analytic or monodromy techniques. While many technical details differ, both between the semi-analytic and monodromy approaches, and quite often among various authors seeking to apply the monodromy technique, there is nevertheless widespread agreement regarding the the general form of the QNF master equations. Within this class of generic master equations we can establish some rather general results, relating the existence of "families" of QNFs of the form omega_{a,n} = (offset)_a + i n (gap) to the question of whether or not certain ratios of parameters are rational or irrational.Comment: 23 pages; V2: Minor additions, typos fixed. Matches published versio

HE4 and CA125 as a diagnostic test in ovarian cancer: prospective validation of the Risk of Ovarian Malignancy Algorithm

BACKGROUND: Recently, a Risk of Ovarian Malignancy Algorithm (ROMA) utilising human epididymis secretory protein 4 (HE4) and CA125 successfully classified patients as presenting a high or low risk for epithelial ovarian cancer (EOC). We validated this algorithm in an independent prospective study. METHODS: Women with a pelvic mass, who were scheduled to have surgery, were enrolled in a prospective study. Preoperative serum levels of HE4 and CA125 were measured in 389 patients. The performance of each of the markers, as well as that of ROMA, was analysed. RESULTS: When all malignant tumours were included, ROMA (receiver operator characteristic (ROC)-area under curve (AUC) = 0.898) and HE4 (ROC-AUC) = 0.857) did not perform significantly better than CA125 alone (ROC-AUC = 0.877). Using a cutoff for ROMA of 12.5% for pre-menopausal patients, the test had a sensitivity of 67.5% and a specificity of 87.9%. With a cutoff of 14.4% for post-menopausal patients, the test had a sensitivity of 90.8% and a specificity of 66.3%. For EOC vs benign disease, the ROC-AUC of ROMA increased to 0.913 and for invasive EOC vs benign disease to 0.957. CONCLUSION: This independent validation study demonstrated similar performance indices to those recently published. However, in this study, HE4 and ROMA did not increase the detection of malignant disease compared with CA125 alone. Although the initial reports were promising, measurement of HE4 serum levels does not contribute to the diagnosis of ovarian cancer. British Journal of Cancer (2011) 104, 863-870. doi:10.1038/sj.bjc.6606092 www.bjcancer.com Published online 8 February 2011 (C) 2011 Cancer Research U

Chiral Effective Lagrangian and Quark Masses

The status of lattice determinations of quark masses is reviewed (with the exception of m_b). Attempts to extract the low-energy constants in the effective chiral Lagrangian are discussed, with special emphasis on those couplings which are required to test the hypothesis of a massless up-quark. Furthermore, the issue of quenched chiral logarithms is addressed.Comment: Invited talk presented at Lattice2002(plenary), 12 pages, 3 figure

Using Risk Assessment as Part of a Systems Approach to the Control and Prevention of HPAIV H5N1

Since its emergence in China in 1996, highly pathogenic avian influenza virus subtype H5N1 has spread across Asia, Africa, and Europe. Countries had to promptly implement control and prevention measures. Numerous research and capacity building initiatives were conducted in the affected regions to improve the capacity of national animal health services to support the development of risk-based mitigation strategies. This paper reviews and discusses risk assessments initiated in several South-East Asian and African countries under one of these projects. Despite important data gaps, the risk assessment results improved the ability of policy makers to design appropriate risk management policies. Disease risk was strongly influenced by various human behavioral factors. The ongoing circulation of HPAIV H5N1 in several Asian countries and in Egypt, despite major disease control efforts, supports the need for an interdisciplinary approach to development of tailored risk management policies, in accordance with the EcoHealth paradigm and the broad concept of risk governance. In particular, active stakeholders engagement and integration of economic and social studies into the policy making process are needed to optimize compliance and sustainable behavioral changes, thereby increasing the effectiveness of mitigation strategies

Odour-mediated orientation of beetles is influenced by age, sex and morph

The behaviour of insects is dictated by a combination of factors and may vary considerably between individuals, but small insects are often considered en masse and thus these differences can be overlooked. For example, the cowpea bruchid Callosobruchus maculatus F. exists naturally in two adult forms: the active (flight) form for dispersal, and the inactive (flightless), more fecund but shorter-lived form. Given that these morphs show dissimilar biology, it is possible that they differ in odour-mediated orientation and yet studies of this species frequently neglect to distinguish morph type, or are carried out only on the inactive morph. Along with sex and age of individual, adult morph could be an important variable determining the biology of this and similar species, informing studies on evolution, ecology and pest management. We used an olfactometer with motion-tracking to investigate whether the olfactory behaviour and orientation of C. maculatus towards infested and uninfested cowpeas and a plant-derived repellent compound, methyl salicylate, differed between morphs or sexes. We found significant differences between the behaviour of male and female beetles and beetles of different ages, as well as interactive effects of sex, morph and age, in response to both host and repellent odours. This study demonstrates that behavioural experiments on insects should control for sex and age, while also considering differences between adult morphs where present in insect species. This finding has broad implications for fundamental entomological research, particularly when exploring the relationships between physiology, behaviour and evolutionary biology, and the application of crop protection strategies

Sustainability of an HIV PEP Program for Sexual Assault Survivors: “Lessons Learned” from Health Care Providers

This study explored challenges to continuing an HIV post-exposure prophylaxis (PEP) program of care provided to sexual assault survivors in the province of Ontario, Canada. Data were collected as part of an implementation and evaluation of a universal offering of HIV PEP (known as the HIV PEP Program) at 24 of 34 provincial hospital-based sexual assault treatment centres. Experienced health care providers were surveyed (n = 132) and interviewed in four focus groups (n = 26) about their perceptions of what, if any, factors threatened their ability to maintain the HIV PEP Program. All focus groups were audio-recorded and the recordings transcribed. The transcriptions and open-ended survey responses were analyzed using content analysis. Administrator, nurse, physician, social worker, and pharmacist respondents perceived important barriers to sustainability of the HIV PEP Program. Eight constructs were identified within four broad themes: resources (inadequate funds, overworked and unacknowledged staff), expertise (insufficient external supports, insufficiently trained and knowledgeable staff), commitment (lack of institutional support, physician resistance to offering HIV PEP), and accommodation (lack of flexibility in addressing specific client and community needs, inaccessibility and lack of clarity of tools). We discuss the implications of these findings and the actions that were taken to address the challenges

Functional Analysis of General Odorant Binding Protein 2 from the Meadow Moth, Loxostege sticticalis L. (Lepidoptera: Pyralidae)

Odorant binding proteins play a crucial role in transporting semiochemicals across the sensillum lymph to olfactory receptors within the insect antennal sensilla. In this study, the general odorant binding protein 2 gene was cloned from the antennae of Loxostege sticticalis, using reverse transcription PCR and rapid amplification of cDNA ends. Recombinant LstiGOBP2 was expressed in Escherichia coli and purified by Ni ion affinity chromatography. Real-time PCR assays indicated that LstiGOBP2 mRNA is expressed mainly in adult antennae, with expression levels differing with developmental age. Ligand-binding experiments using N-phenyl-naphthylamine (1-NPN) as a fluorescent probe demonstrated that the LstiGOBP2 protein has binding affinity to a broad range of odorants. Most importantly, trans-11-tetradecen-1-yl acetate, the pheromone component of Loxostege sticticalis, and trans-2-hexenal and cis-3-hexen-1-ol, the most abundant plant volatiles in essential oils extracted from host plants, had high binding affinities to LstiGOBP2 and elicited strong electrophysiological responses from the antennae of adults

A New Era in the Quest for Dark Matter

There is a growing sense of `crisis' in the dark matter community, due to the absence of evidence for the most popular candidates such as weakly interacting massive particles, axions, and sterile neutrinos, despite the enormous effort that has gone into searching for these particles. Here, we discuss what we have learned about the nature of dark matter from past experiments, and the implications for planned dark matter searches in the next decade. We argue that diversifying the experimental effort, incorporating astronomical surveys and gravitational wave observations, is our best hope to make progress on the dark matter problem.Comment: Published in Nature, online on 04 Oct 2018. 13 pages, 1 figur