Submodular Maximization with Matroid and Packing Constraints in Parallel

We consider the problem of maximizing the multilinear extension of a submodular function subject a single matroid constraint or multiple packing constraints with a small number of adaptive rounds of evaluation queries. We obtain the first algorithms with low adaptivity for submodular maximization with a matroid constraint. Our algorithms achieve a $1-1/e-\epsilon$ approximation for monotone functions and a $1/e-\epsilon$ approximation for non-monotone functions, which nearly matches the best guarantees known in the fully adaptive setting. The number of rounds of adaptivity is $O(\log^2{n}/\epsilon^3)$, which is an exponential speedup over the existing algorithms. We obtain the first parallel algorithm for non-monotone submodular maximization subject to packing constraints. Our algorithm achieves a $1/e-\epsilon$ approximation using $O(\log(n/\epsilon) \log(1/\epsilon) \log(n+m)/ \epsilon^2)$ parallel rounds, which is again an exponential speedup in parallel time over the existing algorithms. For monotone functions, we obtain a $1-1/e-\epsilon$ approximation in $O(\log(n/\epsilon)\log(m)/\epsilon^2)$ parallel rounds. The number of parallel rounds of our algorithm matches that of the state of the art algorithm for solving packing LPs with a linear objective. Our results apply more generally to the problem of maximizing a diminishing returns submodular (DR-submodular) function

Image formation by manipulation of the entangled angular spectrum

We demonstrate theoretical and experimentally how it is possible to manipulate an entangled angular spectrum of twin beams, in order to reconstruct correlated images with coincidence detection. The entangled angular spectrum comes from the pump and the image is obtained only if signal and idler are properly treated.Comment: Submitted for publication in Optics Communication

Co-activation of NF-κB and MYC renders cancer cells addicted to IL6 for survival and phenotypic stability

NF-κB and MYC are found co-deregulated in human B and plasma-cell cancers. In physiology, NF-κB is necessary for terminal B-to-plasma cell differentiation, whereas MYC repression is required. It is thus unclear if NF-κB/MYC co-deregulation is developmentally compatible in carcinogenesis and/or impacts cancer cell differentiation state, possibly uncovering unique sensitivities. Using a mouse system to trace cell lineage and oncogene activation we found that NF-κB/MYC co-deregulation originated cancers with a plasmablast-like phenotype, alike human plasmablastic-lymphoma and was linked to t(8;14)[MYC-IGH] multiple myeloma. Notably, in contrast to NF-κB or MYC activation alone, co-deregulation rendered cells addicted to IL6 for survival and phenotypic stability. We propose that conflicting oncogene-driven differentiation pressures can be accommodated at a cost in poorly-differentiated cancers. SIGNIFICANCE: Our studies improve the understanding of cancer pathogenesis by demonstrating that co-deregulation of NF-κB and MYC synergize in forming a cancer with a poorly-differentiated state. The cancers in the mouse system share features with human Plasmablastic lymphoma that has a dismal prognosis and no standard of care, and with t(8;14)[MYC-IGH] Multiple myeloma, which is in overall resistant to standard therapy. Notably, we found that NF-κB and MYC co-deregulation uniquely render cells sensitive to IL6 deprivation, providing a road-map for patient selection. Because of the similarity of the cancers arising in the compound mutant mouse model with that of human Plasmablastic lymphoma and t(8;14)[MYC-IGH] Multiple myeloma, this model could serve in preclinical testing to investigate novel therapies for these hard-to-treat diseases

Evaluation of the possibility of using diatomite natural mineral as a composite agent in acrylic coating

WOS: 000427736200014In the present study the possibility of the commercially available acryl and diatomite earth (DE) mineral as a composite coating for corrosion protection of Mg alloys has been evaluated. The acrylic coating is used as a top coating in a wide field of applications like automotive, aerospace, medicine and electronics where it shows beneficial properties. Diatomite-dispersed acrylic paint was applied over the substrate by conventional spray technique with an air pressure of 3 kg cm(-2). Firstly the acryl was mixed with hardener and then the DE was added to the mixture. Four types of coating with 0, 2, 4, 8 g/L DE have been prepared. The results show that adding up to 4 g/L of the DE improved the corrosion resistance and produced a coating with acceptable surface roughness

Multilocal programming and applications

Preprint versionMultilocal programming aims to identify all local minimizers of unconstrained or constrained nonlinear optimization problems. The multilocal programming theory relies on global optimization strategies combined with simple ideas that are inspired in deflection or stretching techniques to avoid convergence to the already detected local minimizers. The most used methods to solve this type of problems are based on stochastic procedures and a population of solutions. In general, population-based methods are computationally expensive but rather reliable in identifying all local solutions. In this chapter, a review on recent techniques for multilocal programming is presented. Some real-world multilocal programming problems based on chemical engineering process design applications are described.Fundação para a Ciência e a Tecnologia (FCT