Bayesian Incentive Compatibility via Fractional Assignments

Very recently, Hartline and Lucier studied single-parameter mechanism design problems in the Bayesian setting. They proposed a black-box reduction that converted Bayesian approximation algorithms into Bayesian-Incentive-Compatible (BIC) mechanisms while preserving social welfare. It remains a major open question if one can find similar reduction in the more important multi-parameter setting. In this paper, we give positive answer to this question when the prior distribution has finite and small support. We propose a black-box reduction for designing BIC multi-parameter mechanisms. The reduction converts any algorithm into an eps-BIC mechanism with only marginal loss in social welfare. As a result, for combinatorial auctions with sub-additive agents we get an eps-BIC mechanism that achieves constant approximation.Comment: 22 pages, 1 figur

Cardiac stem cells: A promising treatment option for heart failure.

Cardiovascular diseases are the most common cause of death in the world. The development of heart failure is mainly due to the loss of cardiomyocytes following myocardial infarction and the absence of endogenous myocardial repair. Numerous studies have focused on cardiac stem cells (CSCs) due to their therapeutic benefit, particularly in the treatment of heart failure. It has previously been demonstrated that CSCs are able to promote the regeneration of cardiomyocytes in animals following myocardial infarction. However, the underlying mechanism(s) remain unclear. This review mainly discusses the cardioprotective effect of CSCs and the effect of CSCs on the function of cardiomyocytes, and compares the efficacies of CSCs from rats, mice and humans, thereby contributing to an improved understanding of CSCs as a promising treatment option for heart failure

Gene Co-expression Network and Copy Number Variation Analyses Identify Transcription Factors Associated With Multiple Myeloma Progression

Multiple myeloma (MM) has two clinical precursor stages of disease: monoclonal gammopathy of undetermined significance (MGUS) and smoldering multiple myeloma (SMM). However, the mechanism of progression is not well understood. Because gene co-expression network analysis is a well-known method for discovering new gene functions and regulatory relationships, we utilized this framework to conduct differential co-expression analysis to identify interesting transcription factors (TFs) in two publicly available datasets. We then used copy number variation (CNV) data from a third public dataset to validate these TFs. First, we identified co-expressed gene modules in two publicly available datasets each containing three conditions: normal, MGUS, and SMM. These modules were assessed for condition-specific gene expression, and then enrichment analysis was conducted on condition-specific modules to identify their biological function and upstream TFs. TFs were assessed for differential gene expression between normal and MM precursors, then validated with CNV analysis to identify candidate genes. Functional enrichment analysis reaffirmed known functional categories in MM pathology, the main one relating to immune function. Enrichment analysis revealed a handful of differentially expressed TFs between normal and either MGUS or SMM in gene expression and/or CNV. Overall, we identified four genes of interest (MAX, TCF4, ZNF148, and ZNF281) that aid in our understanding of MM initiation and progression