Algorithms for ℓp Low Rank Approximation

We consider the problem of approximating a given matrix by a low-rank matrix so as to minimize the entry-wise ℓp-approximation error, for any P ≥ 1; the case p = 2 is the classical SVD problem. We obtain the first provably good approximation algorithms for this version of low-rank approximation that work for every value of p ≥ 1, including p = σ. Our algorithms are simple, easy to implement, work well in practice, and illustrate interesting tradeoffs between the approximation quality, the running time, and the rank of the approximating matrix

Effect of end-stage renal disease on B-lymphocyte subpopulations, IL-7, BAFF and BAFF receptor expression

Background. End-stage renal disease (ESRD) results in increased susceptibility to infections, impaired response to vaccination and diffuse B-cell lymphopenia. However, the precise nature and mechanism of ESRD-induced B-cell lymphopenia remains unclear. Therefore, we studied the distribution of major B-cell subsets, B-cell growth, differentiation and survival factors, IL-7 and BAFF, and their receptors in 21 haemodialysis patients and 21 controls

On the Complexity of Query Result Diversification

Query result diversification is a bi-criteria optimization problem for ranking query results. Given a database D, a query Q and a positive integer k, it is to find a set of k tuples from Q(D) such that the tuples are as relevant as possible to the query, and at the same time, as diverse as possible to each other. Subsets of Q(D) are ranked by an objective function defined in terms of relevance and diversity. Query result diversification has found a variety of applications in databases, information retrieval and operations research. This paper studies the complexity of result diversification for relational queries. We identify three problems in connection with query result diversification, to determine whether there exists a set of k tuples that is ranked above a bound with respect to relevance and diversity, to assess the rank of a given k-element set, and to count how many k-element sets are ranked above a given bound. We study these problems for a variety of query languages and for three objective functions. We establish the upper and lower bounds of these problems, all matching, for both combined complexity and data complexity. We also investigate several special settings of these problems, identifying tractable cases. 1

Impaired Functions of Peripheral Blood Monocyte Subpopulations in Aged Humans

Aging is associated with increased susceptibility to microbial infections, and monocytes play an important role in microbial defense. In this study, we have identified and compared four subpopulations of monocytes (CD14++(high)CD16−, CD14+(low)CD16−, CD14++(high)CD16+, and CD14+(low)CD16+) in the peripheral blood of young and aged subjects with regard to their numbers, cytokine production, TLR expression, and phosphorylation of ERK1/2 in response to pam3Cys a TLR-1/2 ligand. Proportions and numbers of CD14++(high)CD16+ and CD14+(low)CD16+ monocytes were significantly increased, whereas proportions of CD14+(low)CD16− monocytes were decreased in aged subjects as compared to young subjects. In aged subjects, IL-6 production by all four subsets of monocytes was significantly decreased, whereas TNF-α production was decreased in monocyte subsets, except the CD14+(low)CD16− subset. A significantly reduced expression of TLR1 was observed in CD14++(high)CD16+ and CD14+(low)CD16+ monocyte subsets in aged subjects. Furthermore, following pam3Cys stimulation, ERK1/2 phosphorylation was significantly lower in CD14+(low)CD16+, CD14++(high)CD16+, and CD14+(low)CD16− subsets of monocytes from aged subjects. This is the first study of four subpopulations of monocytes in aging, which demonstrates that their functions are differentially impaired with regard to the production of cytokines, expression of TLR, and signaling via the ERK–MAPK pathway. Finally, changes in the number of monocyte subsets, and impairment of TLR1 expression, TNF-α production, and EK1/2 phosphorylation was more consistent in CD16+ monocyte subsets regardless of expression of CD14high or CD14+low, therefore highlighting the significance of further subdivision of monocytes into four subpopulations

Leptin Activates Human B Cells to Secrete TNF-α, IL-6, and IL-10 via JAK2/STAT3 and p38MAPK/ERK1/2 Signaling Pathway

Leptin, one of the adipokines, functions as a hormone and a cytokine. In this investigation, we show for the first time that leptin, in a concentration-dependent manner, activates human peripheral blood B cells to induce secretion of IL-6, IL-10, and TNF-α. Leptin increased B cells expressing CD25 and HLA-DR. Leptin induces phosphorylation of Janus activation kinase 2 (JAK2), signal transducer and activator of transcription 3 (STAT3), p38 mitogen-activated protein kinase (p38MAPK), and extracellular signal-regulated kinase (ERK1/2). Furthermore, leptin-induced cytokine secretion by B cells was blocked by inhibitors of JAK2, STAT3, p38MAPK, and ERK1/2. These data demonstrate that leptin activates human B cells to secrete cytokines via activation of JAK2/STAT3 and p38MAPK/ERK1/2 signaling pathways, which may contribute to its inflammatory and immunoregulatory properties

A Compendium of Potential Biomarkers of Pancreatic Cancer

Akhilesh Pandey and colleagues describe a compendium of potential biomarkers that can be systematically validated by the pancreatic cancer community

Cytotoxic Withanolide Constituents of Physalis longifolia

Fourteen new withanolides, 1–14, named withalongolides A–N, respectively, were isolated from the aerial parts of Physalis longifolia together with eight known compounds (15–22). The structures of compounds 1–14 were elucidated through spectroscopic techniques and chemical methods. In addition, the structures of withanolides 1, 2, 3, and 6 were confirmed by X-ray crystallographic analysis. Using a MTS viability assay, eight withanolides (1, 2, 3, 7, 8, 15, 16, and 19) and four acetylated derivatives (1a, 1b, 2a, and 2b) showed potent cytotoxicity against human head and neck squamous cell carcinoma (JMAR and MDA-1986), melanoma (B16F10 and SKMEL-28), and normal fetal fibroblast (MRC-5) cells with IC50 values in the range between 0.067 and 9.3 μM