On Unconstrained Quasi-Submodular Function Optimization

With the extensive application of submodularity, its generalizations are constantly being proposed. However, most of them are tailored for special problems. In this paper, we focus on quasi-submodularity, a universal generalization, which satisfies weaker properties than submodularity but still enjoys favorable performance in optimization. Similar to the diminishing return property of submodularity, we first define a corresponding property called the {\em single sub-crossing}, then we propose two algorithms for unconstrained quasi-submodular function minimization and maximization, respectively. The proposed algorithms return the reduced lattices in $\mathcal{O}(n)$ iterations, and guarantee the objective function values are strictly monotonically increased or decreased after each iteration. Moreover, any local and global optima are definitely contained in the reduced lattices. Experimental results verify the effectiveness and efficiency of the proposed algorithms on lattice reduction.Comment: 11 page

Human platelets repurposed as vehicles for in vivo imaging of myeloma xenotransplants.

Human platelets were identified in tumors by Trousseau in 1865, although their roles in tumor microenvironments have only recently attracted the attention of cancer researchers. In this study we exploit and enhance platelet interactions in tumor microenvironments by introducing tumor-targeting and imaging functions. The first step in repurposing human platelets as vehicles for tumor-targeting was to inhibit platelet-aggregation by cytoplasmic-loading of kabiramide (KabC), a potent inhibitor of actin polymerization and membrane protrusion. KabC-Platelets can accumulate high levels of other membrane-permeable cytoxins and probes, including epidoxorubicin, carboxyfluorescein di-ester and chlorin-e6. Finally, mild reaction conditions were developed to couple tumor-targeting proteins and antibodies to KabC-platelets. Fluorescence microscopy studies showed KabC-platelets, surface-coupled with transferrin and Cy5, bind specifically to RPMI8226 and K562 cells, both of which over-express the transferrin receptor. Repurposed platelets circulate for upto 9-days a feature that increases their chance of interacting with target cells. KabC-platelets, surface-coupled with transferrin and Cy7, or chlorin-e6, and injected in immuno-compromised mice were shown to accumulate specifically in sub-cutaneous and intra-cranial myeloma xenotransplants. The high-contrast, in vivo fluorescence images recorded from repurposed platelets within early-stage myeloma is a consequence in part of their large size (φ~2µm), which allows them to transport 100 to 1000-times more targeting-protein and probe molecules respectively. Human platelets can be configured with a plurality of therapeutic and targeting antibodies to help stage tumor environments for an immunotherapy, or with combinations of therapeutic antibodies and therapeutic agents to target and treat cardiovascular and neurologic diseases