261 research outputs found

    Approximate Multiplication of Sparse Matrices with Limited Space

    Full text link
    Approximate matrix multiplication with limited space has received ever-increasing attention due to the emergence of large-scale applications. Recently, based on a popular matrix sketching algorithm---frequent directions, previous work has introduced co-occuring directions (COD) to reduce the approximation error for this problem. Although it enjoys the space complexity of O((mx+my))O((m_x+m_y)\ell) for two input matrices XRmx×nX\in\mathbb{R}^{m_x\times n} and YRmy×nY\in\mathbb{R}^{m_y\times n} where \ell is the sketch size, its time complexity is O(n(mx+my+))O\left(n(m_x+m_y+\ell)\ell\right), which is still very high for large input matrices. In this paper, we propose to reduce the time complexity by exploiting the sparsity of the input matrices. The key idea is to employ an approximate singular value decomposition (SVD) method which can utilize the sparsity, to reduce the number of QR decompositions required by COD. In this way, we develop sparse co-occuring directions, which reduces the time complexity to \widetilde{O}\left((\nnz(X)+\nnz(Y))\ell+n\ell^2\right) in expectation while keeps the same space complexity as O((mx+my))O((m_x+m_y)\ell), where \nnz(X) denotes the number of non-zero entries in XX. Theoretical analysis reveals that the approximation error of our algorithm is almost the same as that of COD. Furthermore, we empirically verify the efficiency and effectiveness of our algorithm

    Efficient Algorithms for Generalized Linear Bandits with Heavy-tailed Rewards

    Full text link
    This paper investigates the problem of generalized linear bandits with heavy-tailed rewards, whose (1+ϵ)(1+\epsilon)-th moment is bounded for some ϵ(0,1]\epsilon\in (0,1]. Although there exist methods for generalized linear bandits, most of them focus on bounded or sub-Gaussian rewards and are not well-suited for many real-world scenarios, such as financial markets and web-advertising. To address this issue, we propose two novel algorithms based on truncation and mean of medians. These algorithms achieve an almost optimal regret bound of O~(dT11+ϵ)\widetilde{O}(dT^{\frac{1}{1+\epsilon}}), where dd is the dimension of contextual information and TT is the time horizon. Our truncation-based algorithm supports online learning, distinguishing it from existing truncation-based approaches. Additionally, our mean-of-medians-based algorithm requires only O(logT)O(\log T) rewards and one estimator per epoch, making it more practical. Moreover, our algorithms improve the regret bounds by a logarithmic factor compared to existing algorithms when ϵ=1\epsilon=1. Numerical experimental results confirm the merits of our algorithms

    Use of response surface methodology to optimize chitosan microparticles for sustained release of curcumin

    Get PDF
    Chitosan microparticles (Cs-MPs) for the dissolution and oral bioavailability improvement of curcumin (Cur) were prepared with sodium tripolyphosphate (TPP) by ionotropic gelation method. Response surface methodology (RSM) based on a three-factor, three-level Box-Behnken Design (BBD), was used to optimize the preparative conditions of Cs-MPs. The Cs-MPs were characterized for particle size distribution, morphology, X-ray diffractometry, Fourier transform infrared spectroscopy, dissolution profiles, and oral absorption. The optimum conditions were found to be: 1 % of acetic acid concentration, 0.83 of Cs/Cur ratio, 0.15 % of TPP concentration. Loading capacity, encapsulation efficiency and yield of the optimized Cs-MPs were 62.92, 95.41, and 66.20 %, respectively with 83.60 % cumulative release and 18.45 % burst release. Solid-state characterization techniques revealed the decreased crystallinity nature of Cur in Cs-MPs. Cs-MPs provided an improved pharmacokinetic parameter (Cmax = 782.84 ng/mL, tmax = 3.15 h) in rats as compared with pure drug (Cmax = 86.39 ng/mL, tmax = 1.05 h).Colegio de Farmacéuticos de la Provincia de Buenos Aire

    Multiwalled carbon nanotubes co-delivering sorafenib and epidermal growth factor receptor siRNA enhanced tumor-suppressing effect on liver cancer.

    Get PDF
    OBJECTIVE: This study aimed to investigate the effects of multiwalled carbon nanotubes (MWNTs) co-delivering sorafenib (Sor) and epidermal growth factor receptor (EGFR) siRNA (MWNT/Sor/siRNA) on tumor growth in liver cancer (LC). RESULTS: MWNT/Sor/siRNA was proved to possess increased Sor release, high siRNA stability, and enhanced cellular uptake. In addition, MWNT treatment has few effects on cell proliferation and apoptosis in HepG2 cells; however, MWNT/Sor/siRNA treatment significantly inhibited clone number and induced cell apoptosis, which shows a more favorable antitumor effect than MWNT/Sor and free Sor and free siRNA in HepG2 cells. Moreover MWNT/Sor/siRNA treatment has the most significant antitumor effect CONCLUSIONS: MWNT/Sor/siRNA exhibited a superior antitumor effect METHODS: The MWNT/Sor and MWNT/Sor/siRNA were prepared, and then the morphologies of MWNT/Sor/siRNA were analyzed

    Frailty and medication adherence among older adult patients with hypertension: a moderated mediation model

    Get PDF
    ObjectiveMedication adherence has a critical impact on the well-being of older adult patients with hypertension. As such, the current study aimed to investigate the mediating role of health literacy between frailty and medication adherence and the moderating role of educational level.MethodsThis cross-sectional study included patients admitted to the geriatric unit of a hospital. Participants were interviewed using the four-item Morisky Medication Adherence Scale, the Frailty Phenotype Scale, and the Health Literacy Management Scale. Spearman’s correlation coefficients were used to assess the association between variables. Mediation and moderated mediation analyses were performed using Process version 4.1 via Model 4 and 14, respectively.ResultsData from 388 participants were analyzed. The median (IQR [P25–P75]) score for medication adherence was 4.00 (2.00–4.00). Results revealed that after controlling for age, sex, hypertension complication(s) and body mass index, frailty significantly contributed to medication adherence (βtotal −0.236 [95% confidence interval (CI) −0.333 to −0.140]). Medication adherence was influenced by frailty (βdirect −0.192 [95% CI −0.284 to −0.099]) both directly and indirectly through health literacy (βindirect −0.044 [95% CI −0.077 to −0.014]). Educational level moderated the pathway mediated by health literacy; more specifically, the conditional indirect effect between frailty and medication adherence was significant among older adult hypertensive patients with low, intermediate, and high educational levels (effect −0.052 [95% CI −0.092 to −0.106]; effect −0.041 [95% CI −0.071 to −0.012]; effect −0.026 [95% CI −0.051 to −0.006]). The relationship between frailty and medication adherence in older adult patients with hypertension was found to have mediating and moderating effects.ConclusionA moderated mediation model was proposed to investigate the effect of frailty on medication adherence. It was effective in strengthening medication adherence by improving health literacy and reducing frailty. More attention needs to be devoted to older adult patients with hypertension and low educational levels

    C1GalT1 expression reciprocally controls tumour cell-cell and tumour-macrophage interactions mediated by galectin-3 and MGL with double impact on cancer development and progression.

    Get PDF
    Although most cell membrane proteins are modified by glycosylation, our understanding of the role and actions of protein glycosylation is still very limited. β1,3galactosyltransferase (C1GalT1) is a key glycosyltransferase that controls the biosynthesis of the Core 1 structure of O-linked mucin type glycans and is overexpressed by many common types of epithelial cancers. This study reports that suppression of C1GalT1 expression in human colon cancer cells caused substantial changes of protein glycosylation of cell membrane proteins, many of which were ligands of the galactoside-binding galectin-3 and the macrophage galactose-type lectin (MGL). This led to significant reduction of cancer cell proliferation, adhesion, migration and the ability of tumour cells to form colonies. Crucially, C1GalT1 suppression significantly reduced galectin-3-mediated tumour cell-cell interaction and galectin-3-promoted tumour cell activities. In the meantime, C1GalT1 suppression substantially increased MGL-mediated macrophage-tumour cell interaction and macrophage-tumour cell phagocytosis and cytokine secretion. C1GalT1-expressing cancer cells implanted in chick embryos resulted in the formation of significantly bigger tumours than C1GalT1-suppressed cells and the presence of galectin-3 increased tumour growth of C1GalT1-expressing but not C1GalT1-suppressed cells. More MGL-expressing macrophages and dendritic cells were seen to be attracted to the tumour microenvironment in ME C1galt1-/-/Erb mice than in C1galt1f/f /Erb mice. These results indicate that expression of C1GalT1 by tumour cells reciprocally controls tumour cell-cell and tumour-macrophage interactions mediated by galectin-3 and MGL with double impact on cancer development and progression. C1GalT1 overexpression in epithelial cancers therefore may represent a fundamental mechanism in cancer promotion and in reduction of immune response/surveillance in cancer progression

    Neoadjuvant chemoradiotherapy combined with immunotherapy for locally advanced rectal cancer: A new era for anal preservation

    Get PDF
    For locally advanced (T3-4/N+M0) rectal cancer (LARC), neoadjuvant chemoradiotherapy (nCRT) followed by total mesorectal excision (TME) is the standard treatment. It was demonstrated to decrease the local recurrence rate and increase the tumor response grade. However, the distant metastasis remains an unresolved issue. And the demand for anus preservation and better quality of life increases in recent years. Radiotherapy and immunotherapy can be supplement to each other and the combination of the two treatments has a good theoretical basis. Recently, multiple clinical trials are ongoing in terms of the combination of nCRT and immunotherapy in LARC. It was reported that these trials achieved promising short-term efficacy in both MSI-H and MSS rectal cancers, which could further improve the rate of clinical complete response (cCR) and pathological complete response (pCR), so that increase the possibility of ‘Watch and Wait (W&W)’ approach. However, the cCR and pCR is not always consistent, which occurs more frequent when nCRT is combined with immunotherapy. Thus, the efficacy evaluation after neoadjuvant therapy is an important issue for patient selection of W&W approach. Evaluating the cCR accurately needs the combination of multiple traditional examinations, new detective methods, such as PET-CT, ctDNA-MRD and various omics studies. And finding accurate biomarkers can help guide the risk stratification and treatment decisions. And large-scale clinical trials need to be performed in the future to demonstrate the surprising efficacy and to explore the long-term prognosis
    corecore