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

Characterization of the cork oak transcriptome dynamics during acorn development

Background: Cork oak (Quercus suber L.) has a natural distribution across western Mediterranean regions and is a keystone forest tree species in these ecosystems. The fruiting phase is especially critical for its regeneration but the molecular mechanisms underlying the biochemical and physiological changes during cork oak acorn development are poorly understood. In this study, the transcriptome of the cork oak acorn, including the seed, was characterized in five stages of development, from early development to acorn maturation, to identify the dominant processes in each stage and reveal transcripts with important functions in gene expression regulation and response to water. Results: A total of 80,357 expressed sequence tags (ESTs) were de novo assembled from RNA-Seq libraries representative of the several acorn developmental stages. Approximately 7.6 % of the total number of transcripts present in Q. suber transcriptome was identified as acorn specific. The analysis of expression profiles during development returned 2,285 differentially expressed (DE) transcripts, which were clustered into six groups. The stage of development corresponding to the mature acorn exhibited an expression profile markedly different from other stages. Approximately 22 % of the DE transcripts putatively code for transcription factors (TF) or transcriptional regulators, and were found almost equally distributed among the several expression profile clusters, highlighting their major roles in controlling the whole developmental process. On the other hand, carbohydrate metabolism, the biological pathway most represented during acorn development, was especially prevalent in mid to late stages as evidenced by enrichment analysis. We further show that genes related to response to water, water deprivation and transport were mostly represented during the early (S2) and the last stage (S8) of acorn development, when tolerance to water desiccation is possibly critical for acorn viability. Conclusions: To our knowledge this work represents the first report of acorn development transcriptomics in oaks. The obtained results provide novel insights into the developmental biology of cork oak acorns, highlighting transcripts putatively involved in the regulation of the gene expression program and in specific processes likely essential for adaptation. It is expected that this knowledge can be transferred to other oak species of great ecological value.Fundação para a Ciência e a Tecnologi

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

Search for Dark Matter and Supersymmetry with a Compressed Mass Spectrum in the Vector Boson Fusion Topology in Proton-Proton Collisions at root s=8 TeV

Peer reviewe

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

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}$

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

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

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