Differentially private correlation clustering

Correlation clustering is a widely used technique in unsupervised machine learning. Motivated by applications where individual privacy is a concern, we initiate the study of differentially private correlation clustering. We propose an algorithm that achieves subquadratic additive error compared to the optimal cost. In contrast, straightforward adaptations of existing non-private algorithms all lead to a trivial quadratic error. Finally, we give a lower bound showing that any pure differentially private algorithm for correlation clustering requires additive error of Ω(n)

Differentially private correlation clustering

Correlation clustering is a widely used technique in unsupervised machine learning. Motivated by applications where individual privacy is a concern, we initiate the study of differentially private correlation clustering. We propose an algorithm that achieves subquadratic additive error compared to the optimal cost. In contrast, straightforward adaptations of existing non-private algorithms all lead to a trivial quadratic error. Finally, we give a lower bound showing that any pure differentially private algorithm for correlation clustering requires additive error of $\Omega(n)$

Roles of Major Facilitator Superfamily Transporters in Phosphate Response in Drosophila

The major facilitator superfamily (MFS) transporter Pho84 and the type III transporter Pho89 are responsible for metabolic effects of inorganic phosphate in yeast. While the Pho89 ortholog Pit1 was also shown to be involved in phosphate-activated MAPK in mammalian cells, it is currently unknown, whether orthologs of Pho84 have a role in phosphate-sensing in metazoan species. We show here that the activation of MAPK by phosphate observed in mammals is conserved in Drosophila cells, and used this assay to characterize the roles of putative phosphate transporters. Surprisingly, while we found that RNAi-mediated knockdown of the fly Pho89 ortholog dPit had little effect on the activation of MAPK in Drosophila S2R+ cells by phosphate, two Pho84/SLC17A1–9 MFS orthologs (MFS10 and MFS13) specifically inhibited this response. Further, using a Xenopus oocyte assay, we show that MSF13 mediates uptake of [³³P]-orthophosphate in a sodium-dependent fashion. Consistent with a role in phosphate physiology, MSF13 is expressed highest in the Drosophila crop, midgut, Malpighian tubule, and hindgut. Altogether, our findings provide the first evidence that Pho84 orthologs mediate cellular effects of phosphate in metazoan cells. Finally, while phosphate is essential for Drosophila larval development, loss of MFS13 activity is compatible with viability indicating redundancy at the levels of the transporters.National Institutes of Health (U.S.) (NIDDK 5K08DK078361)Harvard Catalys

Nasopharyngeal carriage of Streptococcus pneumoniae in Gambian villagers.

BACKGROUND: To prepare for the introduction of a pneumococcal conjugate vaccine of restricted valency, we studied the nasopharyngeal carriage of Streptococcus pneumoniae in Gambian villagers. METHODS: A cross-sectional survey was conducted in 21 villages after a census. We recorded demographic characteristics, information on medical history, and data on possible risk factors for carriage from subjects. We collected a nasopharyngeal swab specimen from each subject for isolation and serotyping of S. pneumoniae and for antibiotic susceptibility testing. RESULTS: The prevalence of S. pneumoniae carriage among 2872 villagers was 72%. It was highest among infants (i.e., children aged <1 year; 97%); the rate was 93% among babies aged <1 month and decreased with increasing age (P<.001). Prevalence of carriage was linked to proximity to another village. Sixty-three percent of isolates recovered from children aged <5 years were covered by the 7-valent vaccine or were of a vaccine-related serotype, compared with 43% of isolates overall. Forty-three isolates (14.3%) tested were initially penicillin resistant; none had high-level resistance, and 4 had intermediate resistance. The rates of resistance to other antibiotics were as follows: trimethoprim-sulfamethoxazole, 39%; tetracycline, 32.3%; chloramphenicol, 6.3%; cefotaxime, 0.3%; and erythromycin, 0%. The rates were highest for isolates of vaccine serotypes. CONCLUSIONS: Pneumococcal carriage rates among Gambian villagers are very high. A pneumococcal conjugate vaccine of restricted valency should reduce the pool of antibiotic-resistant pneumococci. The large reservoir of pneumococci of nonvaccine serotypes will require close monitoring when the vaccine is introduced

Dynamic Models and Reciprocity

This book is aimed at filling this widening gap. The first theoretical part of the volume is providing the econometric foundations to deal with these new high-dimensional panel data sets

Models with Endogenous Regressors

This book is aimed at filling this widening gap. The first theoretical part of the volume is providing the econometric foundations to deal with these new high-dimensional panel data sets