Order-Revealing Encryption and the Hardness of Private Learning

An order-revealing encryption scheme gives a public procedure by which two ciphertexts can be compared to reveal the ordering of their underlying plaintexts. We show how to use order-revealing encryption to separate computationally efficient PAC learning from efficient $(\epsilon, \delta)$-differentially private PAC learning. That is, we construct a concept class that is efficiently PAC learnable, but for which every efficient learner fails to be differentially private. This answers a question of Kasiviswanathan et al. (FOCS '08, SIAM J. Comput. '11). To prove our result, we give a generic transformation from an order-revealing encryption scheme into one with strongly correct comparison, which enables the consistent comparison of ciphertexts that are not obtained as the valid encryption of any message. We believe this construction may be of independent interest.Comment: 28 page

On the Round Complexity of the Shuffle Model

The shuffle model of differential privacy was proposed as a viable model for performing distributed differentially private computations. Informally, the model consists of an untrusted analyzer that receives messages sent by participating parties via a shuffle functionality, the latter potentially disassociates messages from their senders. Prior work focused on one-round differentially private shuffle model protocols, demonstrating that functionalities such as addition and histograms can be performed in this model with accuracy levels similar to that of the curator model of differential privacy, where the computation is performed by a fully trusted party. Focusing on the round complexity of the shuffle model, we ask in this work what can be computed in the shuffle model of differential privacy with two rounds. Ishai et al. [FOCS 2006] showed how to use one round of the shuffle to establish secret keys between every two parties. Using this primitive to simulate a general secure multi-party protocol increases its round complexity by one. We show how two parties can use one round of the shuffle to send secret messages without having to first establish a secret key, hence retaining round complexity. Combining this primitive with the two-round semi-honest protocol of Applebaun et al. [TCC 2018], we obtain that every randomized functionality can be computed in the shuffle model with an honest majority, in merely two rounds. This includes any differentially private computation. We then move to examine differentially private computations in the shuffle model that (i) do not require the assumption of an honest majority, or (ii) do not admit one-round protocols, even with an honest majority. For that, we introduce two computational tasks: the common-element problem and the nested-common-element problem, for which we show separations between one-round and two-round protocols

Menstruation and the cycle of poverty: a cluster quasi-randomised control trial of sanitary pad and puberty education provision in Uganda

BACKGROUND: Poor menstrual knowledge and access to sanitary products have been proposed as barriers to menstrual health and school attendance. In response, interventions targeting these needs have seen increasing implementation in public and private sectors. However, there has been limited assessment of their effectiveness. // OBJECTIVES: Assess the impact of providing reusable sanitary pads and puberty education on girls’ school attendance and psychosocial wellbeing outcomes. // METHODS: A cluster quasi-randomised controlled trial was conducted across 8 schools, including 1124 girls, in rural Uganda. Schools were allocated to one of four conditions: the provision of puberty education alone; reusable sanitary pads alone; puberty education and reusable sanitary pads; and a control (no intervention). The primary outcome was school attendance. Secondary outcomes reflected psychosocial wellbeing. // RESULTS: At follow-up, school attendance had worsened for girls across all conditions. Per-protocol analysis revealed that this decline was significantly greater for those in the control condition d = 0.52 (95%CI 0.26–0.77), with those in control schools having a 17.1% (95%CI: 8.7–25.5) greater drop in attendance than those in any intervention school. There were no differences between the intervention conditions. High rates of school drop-out and transfer meant the trial suffered from substantial participant drop-out. Intention-to-treat analyses using two different imputation strategies were consistent with the main results, with mean differences of 5.2% attendance in best-case and 24.5% in worst-case imputations. Results were robust to adjustments for clustering. There was no impact of the interventions on girls’ self-reported shame or insecurity during menstruation. // CONCLUSION: Results of the trial support the hypothesised positive impact of providing sanitary pads or puberty education for girls’ school attendance in a developing country context. Findings must be interpreted with caution in light of poor participant retention, intervention fidelity, and the attendance measures used

Fine-Grained Cryptography Revisited

Fine-grained cryptographic primitives are secure against adversaries with bounded resources and can be computed by honest users with less resources than the adversaries. In this paper, we revisit the results by Degwekar, Vaikuntanathan, and Vasudevan in Crypto 2016 on fine-grained cryptography and show constructions of three key fundamental fine-grained cryptographic primitives: one-way permutations, hash proof systems (which in turn implies a public-key encryption scheme against chosen chiphertext attacks), and trapdoor one-way functions. All of our constructions are computable in $\mathsf{NC}^1$ and secure against (non-uniform) $\mathsf{NC}^1$ circuits under the widely believed worst-case assumption $\mathsf{NC}^1 \subsetneq \oplus \mathsf{L/poly}$

The Alpha Linolenic Acid Content of Flaxseed is Associated with an Induction of Adipose Leptin Expression

Dietary flaxseed has cardioprotective effects that may be achieved through its rich content of the omega-3 fatty acid, alpha linolenic acid (ALA). Because ALA can be stored in adipose tissue, it is possible that some of its beneficial actions may be due to effects it has on the adipose tissue. We investigated the effects of dietary flaxseed both with and without an atherogenic cholesterol-enriched diet to determine the effects of dietary flaxseed on the expression of the adipose cytokines leptin and adiponectin. Rabbits were fed one of four diets: a regular (RG) diet, or a regular diet with added 0.5% cholesterol (CH), or 10% ground flaxseed (FX), or both (CF) for 8 weeks. Levels of leptin and adiponectin expression were assessed by RT-PCR in visceral adipose tissue. Consumption of flaxseed significantly increased plasma and adipose levels of ALA. Leptin protein and mRNA expression were lower in CH animals and were elevated in CF animals. Changes in leptin expression were strongly and positively correlated with adipose ALA levels and inversely correlated with levels of en face atherosclerosis. Adiponectin expression was not significantly affected by any of the dietary interventions. Our data demonstrate that the type of fat in the diet as well as its caloric content can specifically influence leptin expression. The findings support the hypothesis that the beneficial cardiovascular effects associated with flaxseed consumption may be related to a change in leptin expression

Immune Modulation by Adjuvants Combined with Diphtheria Toxoid Administered Topically in BALB/c Mice After Microneedle Array Pretreatment

Purpose. In this study, modulation of the immune response against diphtheria toxoid (DT) by various adjuvants in transcutaneous immunization (TCI) with microneedle array pretreatment was investigated. Methods. TCI was performed on BALB/c mice with or without microneedle array pretreatment using DT as a model antigen co-administrated with lipopolysaccharide (LPS), Quil A, CpG oligo deoxynucleotide (CpG) or cholera toxin (CT) as adjuvant. The immunogenicity was evaluated by measuring serum IgG subtype titers and neutralizing antibody titers. Results. TCI with microneedle array pretreatment resulted in a 1,000-fold increase of DT-specific serum IgG levels as compared to TCI. The immune response was further improved by co-administration of adjuvants, showing a progressive increase in serum IgG titers when adjuvanted with LPS, Quil A, CpG and CT. IgG titers of the CT-adjuvanted group reached levels comparable to those obtained after DTalum subcutaneous injection. The IgG1/IgG2a ratio of DT-specific antibodies decreased in the following sequence: plain DT, Quil A, CT and CpG, suggesting that the immune response was skewed towards the Th1 direction. Conclusions. The potency and the quality of the immune response against DT administered by microneedle array mediated TCI can be modulated by co-administration of adjuvants. KEY WORDS: cholera toxin; CpG; diphtheria toxoid; microneedle array; transcutaneous immunization

Challenges in multidisciplinary cancer care among general surgeons in Canada

<p>Abstract</p> <p>Background</p> <p>While many factors can influence the way that cancer care is delivered, including the way that evidence is packaged and disseminated, little research has evaluated how health care professionals who manage cancer patients seek and use this information to identify whether and how this could be supported. Through interviews we identified that general surgeons experience challenges in coordinating care for complex cancer patients whose management is not easily addressed by guidelines, and conducted a population-based survey of general surgeon information needs and information seeking practices to extend these findings.</p> <p>Methods</p> <p>General surgeons with privileges at acute care hospitals in Ontario, Canada were mailed a questionnaire to solicit information needs (task, importance), information seeking (source, frequency of and reasons for use), key challenges and suggested solutions. Non-responders received up to three reminder packages. Significant differences among sub-groups (age, setting) were examined statistically (Kruskal Wallis, Mann Whitney, Chi Square). Standard qualitative methods were used to thematically analyze open-ended responses.</p> <p>Results</p> <p>The response rate was 44.2% (170/385) representing all 14 health regions. System resource constraints (60.4%), comorbidities (56.4%) and physiologic factors (51.8%) were top-ranked issues creating information needs. Local surgical colleagues (84.6%), other local colleagues (82.2%) and the Internet (81.1%) were top-ranked sources of information, primarily due to familiarity and speed of access. No resources were considered to be highly applicable to patient care. Challenges were related to limitations in diagnostics and staging, operative resources, and systems to support multidisciplinary care, together accounting for 76.0% of all reported issues. Findings did not differ significantly by surgeon age or setting of care.</p> <p>Conclusion</p> <p>General surgeons appear to use a wide range of information resources but they may not address the complex needs of many cancer patients. Decision-making is challenged by informational and logistical issues related to the coordination of multidisciplinary care. This suggests that limitations in system capacity may, in part, contribute to variable guideline compliance. Further research is required to evaluate the appropriateness of information seeking, and both concurrent and consecutive mechanisms by which to achieve multidisciplinary care.</p

Induction of Immune Mediators in Glioma and Prostate Cancer Cells by Non-Lethal Photodynamic Therapy

BACKGROUND: Photodynamic therapy (PDT) uses the combination of photosensitizing drugs and harmless light to cause selective damage to tumor cells. PDT is therefore an option for focal therapy of localized disease or for otherwise unresectable tumors. In addition, there is increasing evidence that PDT can induce systemic anti-tumor immunity, supporting control of tumor cells, which were not eliminated by the primary treatment. However, the effect of non-lethal PDT on the behavior and malignant potential of tumor cells surviving PDT is molecularly not well defined. METHODOLOGY/PRINCIPAL FINDINGS: Here we have evaluated changes in the transcriptome of human glioblastoma (U87, U373) and human (PC-3, DU145) and murine prostate cancer cells (TRAMP-C1, TRAMP-C2) after non-lethal PDT in vitro and in vivo using oligonucleotide microarray analyses. We found that the overall response was similar between the different cell lines and photosensitizers both in vitro and in vivo. The most prominently upregulated genes encoded proteins that belong to pathways activated by cellular stress or are involved in cell cycle arrest. This response was similar to the rescue response of tumor cells following high-dose PDT. In contrast, tumor cells dealing with non-lethal PDT were found to significantly upregulate a number of immune genes, which included the chemokine genes CXCL2, CXCL3 and IL8/CXCL8 as well as the genes for IL6 and its receptor IL6R, which can stimulate proinflammatory reactions, while IL6 and IL6R can also enhance tumor growth. CONCLUSIONS: Our results indicate that PDT can support anti-tumor immune responses and is, therefore, a rational therapy even if tumor cells cannot be completely eliminated by primary phototoxic mechanisms alone. However, non-lethal PDT can also stimulate tumor growth-promoting autocrine loops, as seen by the upregulation of IL6 and its receptor. Thus the efficacy of PDT to treat tumors may be improved by controlling unwanted and potentially deleterious growth-stimulatory pathways

Protein-based identification of quantitative trait loci associated with malignant transformation in two HER2+ cellular models of breast cancer

Background A contemporary view of the cancer genome reveals extensive rearrangement compared to normal cells. Yet how these genetic alterations translate into specific proteomic changes that underpin acquiring the hallmarks of cancer remains unresolved. The objectives of this study were to quantify alterations in protein expression in two HER2+ cellular models of breast cancer and to infer differentially regulated signaling pathways in these models associated with the hallmarks of cancer. Results A proteomic workflow was used to identify proteins in two HER2 positive tumorigenic cell lines (BT474 and SKBR3) that were differentially expressed relative to a normal human mammary epithelial cell line (184A1). A total of 64 (BT474-184A1) and 69 (SKBR3-184A1) proteins were uniquely identified that were differentially expressed by at least 1.5-fold. Pathway inference tools were used to interpret these proteins in terms of functionally enriched pathways in the tumor cell lines. We observed protein ubiquitination and apoptosis signaling pathways were both enriched in the two breast cancer models while IGF signaling and cell motility pathways were enriched in BT474 and amino acid metabolism were enriched in the SKBR3 cell line. Conclusion While protein ubiquitination and apoptosis signaling pathways were common to both the cell lines, the observed patterns of protein expression suggest that the evasion of apoptosis in each tumorigenic cell line occurs via different mechanisms. Evidently, apoptosis is regulated in BT474 via down regulation of Bid and in SKBR3 via up regulation of Calpain-11 as compared to 184A1

Maternal Undernutrition and Long-term Effects on Hepatic Function

Undernutrition in utero, regardless of the source, can impair proper liver development leading to long-term metabolic dysfunction. Understanding the molecular mechanisms underlying how nutritional deficits during perinatal life lead to permanent alterations in hepatic gene expression will provide better therapeutic strategies to alleviate the undernourished liver in postnatal life. This chapter addresses the different experimental models of undernutrition in utero, and highlights the direct and indirect mechanisms involved leading to metabolic diseases in the liver. These include hypoxia, oxidative stress, epigenetic alterations, and endoplasmic reticulum (ER) stress. In addition, promising perinatal nutritional and pharmaceutical interventions are highlighted which illustrate how the placidity of the developing liver can be exploited to prevent the onset of long-term metabolic disease