Distributions attaining secret key at a rate of the conditional mutual information

© International Association for Cryptologic Research 2015. In this paper we consider the problem of extracting secret key from an eavesdropped source pXY Z at a rate given by the conditional mutual information. We investigate this question under three different scenarios: (i) Alice (X) and Bob (Y) are unable to communicate but share common randomness with the eavesdropper Eve (Z), (ii) Alice and Bob are allowed one-way public communication, and (iii) Alice and Bob are allowed two-way public communication. Distributions having a key rate of the conditional mutual information are precisely those in which a “helping” Eve offers Alice and Bob no greater advantage for obtaining secret key than a fully adversarial one. For each of the above scenarios, strong necessary conditions are derived on the structure of distributions attaining a secret key rate of I(X: Y |Z). In obtaining our results, we completely solve the problem of secret key distillation under scenario (i) and identify H(S|Z) to be the optimal key rate using shared randomness, where S is the Gàcs-Körner Common Information. We thus provide an operational interpretation of the conditional Gàcs- Körner Common Information. Additionally, we introduce simple example distributions in which the rate I(X: Y |Z) is achievable if and only if two-way communication is allowed

Quantum walks can find a marked element on any graph

We solve an open problem by constructing quantum walks that not only detect but also find marked vertices in a graph. In the case when the marked set $M$ consists of a single vertex, the number of steps of the quantum walk is quadratically smaller than the classical hitting time $HT(P,M)$ of any reversible random walk $P$ on the graph. In the case of multiple marked elements, the number of steps is given in terms of a related quantity $HT^+(\mathit{P,M})$ which we call extended hitting time. Our approach is new, simpler and more general than previous ones. We introduce a notion of interpolation between the random walk $P$ and the absorbing walk $P'$, whose marked states are absorbing. Then our quantum walk is simply the quantum analogue of this interpolation. Contrary to previous approaches, our results remain valid when the random walk $P$ is not state-transitive. We also provide algorithms in the cases when only approximations or bounds on parameters $p_M$ (the probability of picking a marked vertex from the stationary distribution) and $HT^+(\mathit{P,M})$ are known.Comment: 50 page

Differential Expressions of Adhesive Molecules and Proteases Define Mechanisms of Ovarian Tumor Cell Matrix Penetration/Invasion

Epithelial ovarian cancer is an aggressive and deadly disease and understanding its invasion mechanisms is critical for its treatment. We sought to study the penetration/invasion of ovarian tumor cells into extracellular matrices (ECMs) using a fibroblast-derived three-dimensional (3D) culture model and time-lapse and confocal imaging. Twelve ovarian tumor cells were evaluated and classified into distinct groups based on their ECM remodeling phenotypes; those that degraded the ECM (represented by OVCAR5 cells) and those that did not (represented by OVCAR10 cells). Cells exhibiting a distinct ECM modifying behavior were also segregated by epithelial- or mesenchymal-like phenotypes and uPA or MMP-2/MMP-9 expression. The cells, which presented epithelial-like phenotypes, penetrated the ECM using proteases and maintained intact cell-cell interactions, while cells exhibiting mesenchymal phenotypes modified the matrices via Rho-associated serine/threonine kinase (ROCK) in the absence of apparent cell-cell interactions. Overall, this study demonstrates that different mechanisms of modifying matrices by ovarian tumor cells may reflect heterogeneity among tumors and emphasize the need to systematically assess these mechanisms to better design effective therapies

Comparative evaluation of the treatment efficacy of suberoylanilide hydroxamic acid (SAHA) and paclitaxel in ovarian cancer cell lines and primary ovarian cancer cells from patients

BACKGROUND: In most patients with ovarian cancer, diagnosis occurs after the tumour has disseminated beyond the ovaries. In these cases, post-surgical taxane/platinum combination chemotherapy is the "gold standard". However, most of the patients experience disease relapse and eventually die due to the emergence of chemotherapy resistance. Histone deacetylase inhibitors are novel anticancer agents that hold promise to improve patient outcome. METHODS: We compared a prototypic histone deacetylase inhibitor, suberoylanilide hydroxamic acid (SAHA), and paclitaxel for their treatment efficacy in ovarian cancer cell lines and in primary patient-derived ovarian cancer cells. The primary cancer cells were isolated from malignant ascites collected from five patients with stage III ovarian carcinomas. Cytotoxic activities were evaluated by Alamar Blue assay and by caspase-3 activation. The ability of SAHA to kill drug-resistant 2780AD cells was also assessed. RESULTS: By employing the cell lines OVCAR-3, SK-OV-3, and A2780, we established SAHA at concentrations of 1 to 20 μM to be as efficient in inducing cell death as paclitaxel at concentrations of 3 to 300 nM. Consequently, we treated the patient-derived cancer cells with these doses of the drugs. All five isolates were sensitive to SAHA, with cell killing ranging from 21% to 63% after a 72-h exposure to 20 μM SAHA, while four of them were resistant to paclitaxel (i.e., <10% cell death at 300 nM paclitaxel for 72 hours). Likewise, treatment with SAHA led to an increase in caspase-3 activity in all five isolates, whereas treatment with paclitaxel had no effect on caspase-3 activity in three of them. 2780AD cells were responsive to SAHA but resistant to paclitaxel. CONCLUSION: These ex vivo findings raise the possibility that SAHA may prove effective in the treatment of paclitaxel-resistant ovarian cancer in vivo

GEICO (Spanish Group for Investigation on Ovarian Cancer) treatment guidelines in ovarian cancer 2012

In 2006, under the auspices of The Spanish Research Group for Ovarian Cancer (Spanish initials GEICO), the first “Treatment Guidelines in Ovarian Cancer” were developed and then published in Clinical and Translational Oncology by Poveda Velasco et al. (Clin Transl Oncol 9(5):308–316, 2007). Almost 6 years have elapsed and over this time, we have seen some important developments in the treatment of ovarian cancer. Significant changes were also introduced after the GCIG-sponsored 4th Consensus Conference on Ovarian Cancer by Stuart et al. (Int J Gynecol Cancer 21:750–755, 2011). So we decided to update the treatment guidelines in ovarian cancer and, with this objective, a group of investigators of the GEICO group met in February 2012. This study summarizes the presentations, discussions and evidence that were reviewed during the meeting and during further discussions of the manuscript

Ovarian cancer molecular pathology.

Peer reviewe

Ovarian cancer

Ovarian cancer is not a single disease and can be subdivided into at least five different histological subtypes that have different identifiable risk factors, cells of origin, molecular compositions, clinical features and treatments. Ovarian cancer is a global problem, is typically diagnosed at a late stage and has no effective screening strategy. Standard treatments for newly diagnosed cancer consist of cytoreductive surgery and platinum-based chemotherapy. In recurrent cancer, chemotherapy, anti-angiogenic agents and poly(ADP-ribose) polymerase inhibitors are used, and immunological therapies are currently being tested. High-grade serous carcinoma (HGSC) is the most commonly diagnosed form of ovarian cancer and at diagnosis is typically very responsive to platinum-based chemotherapy. However, in addition to the other histologies, HGSCs frequently relapse and become increasingly resistant to chemotherapy. Consequently, understanding the mechanisms underlying platinum resistance and finding ways to overcome them are active areas of study in ovarian cancer. Substantial progress has been made in identifying genes that are associated with a high risk of ovarian cancer (such as BRCA1 and BRCA2), as well as a precursor lesion of HGSC called serous tubal intraepithelial carcinoma, which holds promise for identifying individuals at high risk of developing the disease and for developing prevention strategies