727 research outputs found
Constructive updating/downdating of oblique projectors: a generalization of the Gram-Schmidt process
A generalization of the Gram-Schmidt procedure is achieved by providing
equations for updating and downdating oblique projectors. The work is motivated
by the problem of adaptive signal representation outside the orthogonal basis
setting. The proposed techniques are shown to be relevant to the problem of
discriminating signals produced by different phenomena when the order of the
signal model needs to be adjusted.Comment: As it will appear in Journal of Physics A: Mathematical and
Theoretical (2007
On the Complexity of -Closeness Anonymization and Related Problems
An important issue in releasing individual data is to protect the sensitive
information from being leaked and maliciously utilized. Famous privacy
preserving principles that aim to ensure both data privacy and data integrity,
such as -anonymity and -diversity, have been extensively studied both
theoretically and empirically. Nonetheless, these widely-adopted principles are
still insufficient to prevent attribute disclosure if the attacker has partial
knowledge about the overall sensitive data distribution. The -closeness
principle has been proposed to fix this, which also has the benefit of
supporting numerical sensitive attributes. However, in contrast to
-anonymity and -diversity, the theoretical aspect of -closeness has
not been well investigated.
We initiate the first systematic theoretical study on the -closeness
principle under the commonly-used attribute suppression model. We prove that
for every constant such that , it is NP-hard to find an optimal
-closeness generalization of a given table. The proof consists of several
reductions each of which works for different values of , which together
cover the full range. To complement this negative result, we also provide exact
and fixed-parameter algorithms. Finally, we answer some open questions
regarding the complexity of -anonymity and -diversity left in the
literature.Comment: An extended abstract to appear in DASFAA 201
Recommended from our members
Structural Characterization of Charcoal Exposed to High and Low pH: Implications for 14C Sample Preparation and Charcoal Preservation
Chemical and structural similarities between poorly preserved charcoal and its contaminants, as well as low radiocarbon concentrations in old samples, complicate 14C age determinations. Here, we characterize 4 fossil charcoal samples from the late Middle Paleolithic and early Upper Paleolithic strata of Kebara Cave, Israel, with respect to the structural and chemical changes that occur when they are subjected to the acid-base-acid (ABA) treatment. Differential thermal analysis and TEM show that acid treatment disrupts the structure, whereas alkali treatment results in the reformation of molecular aggregates. The major changes are ascribed to the formation of salt bridges at high pH and the disruption of the graphite-like crystallites at low pH. Weight losses during the treatments are consistently greater for older samples, implying that they are less well preserved. Based on the changes observed in vitro due to pH fluctuations, various methods for removing contamination, as well as a mechanism for preferential preservation of charcoal in nature, are proposed.Anthropolog
ISOTOPES, PLANTS, AND RESERVOIR EFFECTS: CASE STUDY FROM THE CASPIAN STEPPE BRONZE AGE
ISOTOPES, PLANTS, AND RESERVOIR EFFECTS Shishlina, N.; Zazovskaya, E.; van der Plicht, J.; Sevastyanov, V.; Boaretto, E.; Rebollo Franco, N.R. Copyright Other than for strictly personal use, it is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license (like Creative Commons). Take-down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. ABSTRACT. Bronze Age human and animal bone collagen from several steppe Bronze Age cultures (i.e. Early Catacomb, East and West Manych Catacomb, and Lola cultures) shows large variations in 13 C and 15 N values. In general, we observed that the older the sample, the lower the 13 C and 15 N values. We hypothesize that more positive values of 13 C and 15 N are caused by change in diet and a more arid climate. For ancient sheep during drier periods of the Early Catacomb, East and West Manych Catacomb, and Lola cultures, we observed 2 groups with different C and N isotopic compositions, reflecting consumption of different types of fodder. During periods of aridization, C 4 and C 3 plants with high 15 N values appeared in the vegetation, also influencing bone collagen values. Human bones show reservoir effects, caused by aquatic diet components. These effects can be quantified by paired dating of human bone and associated terrestrial samples. Reservoir corrections have revised chronologies for the region. Some paired dates do not reveal reservoir effects. This can be explained in 2 alternative ways. One is that the human diet did not include aquatic components; rather, the diet was based on C 3 vegetation with high 15 N values (13-15‰), and flesh/milk of domesticated animals. An alternative explanation is that humans consumed food from freshwater resources without reservoir effects
Multi-layered Ruthenium-modified Bond Coats for Thermal Barrier Coatings
Diffusional approaches for fabrication of multi-layered Ru-modified bond coats for thermal
barrier coatings have been developed via low activity chemical vapor deposition and high activity
pack aluminization. Both processes yield bond coats comprising two distinct B2 layers, based on
NiAl and RuAl, however, the position of these layers relative to the bond coat surface is reversed
when switching processes. The structural evolution of each coating at various stages of the
fabrication process has been and subsequent cyclic oxidation is presented, and the relevant
interdiffusion and phase equilibria issues in are discussed. Evaluation of the oxidation behavior of
these Ru-modified bond coat structures reveals that each B2 interlayer arrangement leads to the
formation of α-Al 2 O 3 TGO at 1100°C, but the durability of the TGO is somewhat different and in
need of further improvement in both cases
Defending the genome from the enemy within:mechanisms of retrotransposon suppression in the mouse germline
The viability of any species requires that the genome is kept stable as it is transmitted from generation to generation by the germ cells. One of the challenges to transgenerational genome stability is the potential mutagenic activity of transposable genetic elements, particularly retrotransposons. There are many different types of retrotransposon in mammalian genomes, and these target different points in germline development to amplify and integrate into new genomic locations. Germ cells, and their pluripotent developmental precursors, have evolved a variety of genome defence mechanisms that suppress retrotransposon activity and maintain genome stability across the generations. Here, we review recent advances in understanding how retrotransposon activity is suppressed in the mammalian germline, how genes involved in germline genome defence mechanisms are regulated, and the consequences of mutating these genome defence genes for the developing germline
Genetic risk profiles for depression and anxiety in adult and elderly cohorts
The first generation of genome-wide association studies (GWA studies) for psychiatric disorders has led to new insights regarding the genetic architecture of these disorders. We now start to realize that a larger number of genes, each with a small contribution, are likely to explain the heritability of psychiatric diseases. The contribution of a large number of genes to complex traits can be analyzed with genome-wide profiling. In a discovery sample, a genetic risk profile for depression was defined based on a GWA study of 1738 adult cases and 1802 controls. The genetic risk scores were tested in two population-based samples of elderly participants. The genetic risk profiles were evaluated for depression and anxiety in the Rotterdam Study cohort and the Erasmus Rucphen Family (ERF) study. The genetic risk scores were significantly associated with different measures of depression and explained up to ∼0.7% of the variance in depression in Rotterdam Study and up to ∼1% in ERF study. The genetic score for depression was also significantly associated with anxiety explaining up to 2.1% in Rotterdam study. These findings suggest the presence of many genetic loci of small effect that influence both depression and anxiety. Remarkably, the predictive value of these profiles was as large in the sample of elderly participants as in the middle-aged samples
The role of sexually transmitted infections in male circumcision effectiveness against HIV – insights from clinical trial simulation
BACKGROUND: A landmark randomised trial of male circumcision (MC) in Orange Farm, South Africa recently showed a large and significant reduction in risk of HIV infection, reporting MC effectiveness of 61% (95% CI: 34%–77%). Additionally, two further randomised trials of MC in Kisumu, Kenya and Rakai, Uganda were recently stopped early to report 53% and 48% effectiveness, respectively. Since MC may protect against both HIV and certain sexually transmitted infections (STI), which are themselves cofactors of HIV infection, an important question is the extent to which this estimated effectiveness against HIV is mediated by the protective effect of circumcision against STI. The answer lies in the trial data if the appropriate statistical analyses can be identified to estimate the separate efficacies against HIV and STI, which combine to determine overall effectiveness. OBJECTIVES AND METHODS: Focusing on the MC trial in Kisumu, we used a stochastic prevention trial simulator (1) to determine whether statistical analyses can validly estimate efficacy, (2) to determine whether MC efficacy against STI alone can produce large effectiveness against HIV and (3) to estimate the fraction of all HIV infections prevented that are attributable to efficacy against STI when both efficacies combine. RESULTS: Valid estimation of separate efficacies against HIV and STI as well as MC effectiveness is feasible with available STI and HIV trial data, under Kisumu trial conditions. Under our parameter assumptions, high overall effectiveness of MC against HIV was observed only with a high MC efficacy against HIV and was not possible on the basis of MC efficacy against STI alone. The fraction of all HIV infections prevented which were attributable to MC efficacy against STI was small, except when efficacy of MC specifically against HIV was very low. In the three MC trials which reported between 48% and 61% effectiveness (combining STI and HIV efficacies), the fraction of HIV infections prevented in circumcised males which were attributable to STI was unlikely to be more than 10% to 20%. CONCLUSION: Estimation of efficacy, attributable fraction and effectiveness leads to improved understanding of trial results, gives trial results greater external validity and is essential to determine the broader public health impact of circumcision to men and women
Atorvastatin prevents Plasmodium falciparum cytoadherence and endothelial damage
<p>Abstract</p> <p>Background</p> <p>The adhesion of <it>Plasmodium falciparum </it>parasitized red blood cell (PRBC) to human endothelial cells (EC) induces inflammatory processes, coagulation cascades, oxidative stress and apoptosis. These pathological processes are suspected to be responsible for the blood-brain-barrier and other organs' endothelial dysfunctions observed in fatal cases of malaria. Atorvastatin, a drug that belongs to the lowering cholesterol molecule family of statins, has been shown to ameliorate endothelial functions and is widely used in patients with cardiovascular disorders.</p> <p>Methods</p> <p>The effect of this compound on PRBC induced endothelial impairments was assessed using endothelial co-culture models.</p> <p>Results</p> <p>Atorvastatin pre-treatment of EC was found to reduce the expression of adhesion molecules and <it>P. falciparum </it>cytoadherence, to protect cells against PRBC-induced apoptosis and to enhance endothelial monolayer integrity during co-incubation with parasites.</p> <p>Conclusions</p> <p>These results might suggest a potential interest use of atorvastatin as a protective treatment to interfere with the pathophysiological cascades leading to severe malaria.</p
On some properties of the Laplacian matrix revealed by the RCM algorithm
In this paper we present some theoretical results about the irreducibility of the Laplacian matrix ordered by the Reverse Cuthill-McKee (RCM) algorithm. We consider undirected graphs with no loops consisting of some connected components. RCM is a well-known scheme for numbering the nodes of a network in such a way that the corresponding adjacency matrix has a narrow bandwidth. Inspired by some properties of the eigenvectors of a Laplacian matrix, we derive some properties based on row sums of a Laplacian matrix that was reordered by the RCM algorithm. One of the theoretical results serves as a basis for writing an easy MATLAB code to detect connected components, by using the function “symrcm” of MATLAB. Some examples illustrate the theoretical results.The research has been supported by Spanish DGI grant MTM2010-18674, Consolider Ingenio CSD2007-00022, PROMETEO 2008/051, OVAMAH TIN2009-13839-C03-01, and PAID-06-11-2084.Pedroche Sánchez, F.; Rebollo Pedruelo, M.; Carrascosa Casamayor, C.; Palomares Chust, A. (2016). On some properties of the Laplacian matrix revealed by the RCM algorithm. Czechoslovak Mathematical Journal. 66(3):603-620. doi:10.1007/s10587-016-0281-yS60362066
- …