208 research outputs found
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
approximation for monotone functions and a
approximation for non-monotone functions, which nearly matches the best
guarantees known in the fully adaptive setting. The number of rounds of
adaptivity is , 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
approximation using parallel rounds, which is again an exponential speedup
in parallel time over the existing algorithms. For monotone functions, we
obtain a approximation in
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
New <i>Penicillium</i> and <i>Talaromyces</i> species from honey, pollen and nests of stingless bees
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
- …