3,489 research outputs found

    A risk-security tradeoff in graphical coordination games

    Get PDF
    A system relying on the collective behavior of decision-makers can be vulnerable to a variety of adversarial attacks. How well can a system operator protect performance in the face of these risks? We frame this question in the context of graphical coordination games, where the agents in a network choose among two conventions and derive benefits from coordinating neighbors, and system performance is measured in terms of the agents' welfare. In this paper, we assess an operator's ability to mitigate two types of adversarial attacks - 1) broad attacks, where the adversary incentivizes all agents in the network and 2) focused attacks, where the adversary can force a selected subset of the agents to commit to a prescribed convention. As a mitigation strategy, the system operator can implement a class of distributed algorithms that govern the agents' decision-making process. Our main contribution characterizes the operator's fundamental trade-off between security against worst-case broad attacks and vulnerability from focused attacks. We show that this tradeoff significantly improves when the operator selects a decision-making process at random. Our work highlights the design challenges a system operator faces in maintaining resilience of networked distributed systems.Comment: 13 pages, double column, 4 figures. Submitted for journal publicatio

    Characterizing the interplay between information and strength in Blotto games

    Get PDF
    In this paper, we investigate informational asymmetries in the Colonel Blotto game, a game-theoretic model of competitive resource allocation between two players over a set of battlefields. The battlefield valuations are subject to randomness. One of the two players knows the valuations with certainty. The other knows only a distribution on the battlefield realizations. However, the informed player has fewer resources to allocate. We characterize unique equilibrium payoffs in a two battlefield setup of the Colonel Blotto game. We then focus on a three battlefield setup in the General Lotto game, a popular variant of the Colonel Blotto game. We characterize the unique equilibrium payoffs and mixed equilibrium strategies. We quantify the value of information - the difference in equilibrium payoff between the asymmetric information game and complete information game. We find information strictly improves the informed player's performance guarantee. However, the magnitude of improvement varies with the informed player's strength as well as the game parameters. Our analysis highlights the interplay between strength and information in adversarial environments.Comment: 8 pages, 2 figures. Accepted for presentation at 58th Conference on Decision and Control (CDC), 201

    Promoter methylation analysis of WNT/β-catenin pathway regulators and its association with expression of DNMT1 enzyme in colorectal cancer

    Get PDF
    Background: Aberrant DNA methylation as the most important reason making epigenetic silencing of genes is a main mechanism of gene inactivation in patients with colorectal cancer. In this study, we decided to identify promoter methylation status of ten genes encoding WNT negative regulators, and measure the expression of DNMT1 enzyme in colorectal cancer samples. Results: Aberrant methylation of APC gene was statistically significant associated with age over 50 (p = 0.017), DDK3 with male (p < 0.0001), SFRP4, WIF1, and WNT5a with increasing tumor stage (p = 0.004, p = 0.029, and p = 0.004), SFRP4 and WIF1 with tumor differentiation (p = 0.009 and p = 0.031) and SFRP2 and SFRP5 with histological type (p = 0.001 and p = 0.025). The increasing number of methylated genes correlated with the expression levels of the DNMT1 mRNA. Conclusions: The rate of gene promoter methylation of WNT pathway regulators is high in colorectal cancer cells. Hyper-methylation is associated with increased expression of the DNMT1 enzyme. © 2014 Mansour Samaei et al.; licensee BioMed Central

    Increased expression of two alternative spliced variants of CD1d molecule in human gastric cancer

    Get PDF
    Background: CD1d presents glycolipid antigens to invariant natural killer T (iNKT) cells. The role of CD1d in the development of peptic ulcer and gastric cancer has not been revealed, yet. Objective: To clarify the expression of alternatively spliced variants of CD1d in peptic ulcer and gastric cancer. Methods: Patients with dyspepsia were selected and divided into three groups of non-ulcer dyspepsia (NUD), peptic ulcer disease (PUD), and gastric cancer (GC), according to their endoscopic and histopathological examinations. H. pylori infection was diagnosed by rapid urease test and histopathology. The expression levels of V2, V4, and V5 spliced variants of CD1d molecule were determined by quantitative Reverse Transcriptase PCR. Results: Relative gene expression levels of V4 were higher in GC patients (n=37) than those in NUD (n=49) and PUD (n=51) groups (p<0.05 and p<0.01, respectively). Moreover, GC patients showed higher expression levels of V5 compared to NUD and PUD groups (p<0.001 and p<0.001, respectively). Positive correlation coefficients were attained between V4 and V5 expression in patients with PUD (r=0.734, p<0.0001) and GC (r=0.423, p<0.01), but not in patients with NUD. Among NUD patients, the expression levels of V4, but not V5, were higher in H. pylori-positive patients than in H. pylori-negative ones (p<0.01). Conclusion: Collectively, both membrane-bound (V4) and soluble (V5) isoforms of CD1d were over-expressed in gastric tumor tissues, suggesting that they are involved in anti-tumor immune responses. © 2015, Shiraz University of Medical Sciences. All rights reserved

    Recurrent Poisson Factorization for Temporal Recommendation

    Full text link
    Poisson factorization is a probabilistic model of users and items for recommendation systems, where the so-called implicit consumer data is modeled by a factorized Poisson distribution. There are many variants of Poisson factorization methods who show state-of-the-art performance on real-world recommendation tasks. However, most of them do not explicitly take into account the temporal behavior and the recurrent activities of users which is essential to recommend the right item to the right user at the right time. In this paper, we introduce Recurrent Poisson Factorization (RPF) framework that generalizes the classical PF methods by utilizing a Poisson process for modeling the implicit feedback. RPF treats time as a natural constituent of the model and brings to the table a rich family of time-sensitive factorization models. To elaborate, we instantiate several variants of RPF who are capable of handling dynamic user preferences and item specification (DRPF), modeling the social-aspect of product adoption (SRPF), and capturing the consumption heterogeneity among users and items (HRPF). We also develop a variational algorithm for approximate posterior inference that scales up to massive data sets. Furthermore, we demonstrate RPF's superior performance over many state-of-the-art methods on synthetic dataset, and large scale real-world datasets on music streaming logs, and user-item interactions in M-Commerce platforms.Comment: Submitted to KDD 2017 | Halifax, Nova Scotia - Canada - sigkdd, Codes are available at https://github.com/AHosseini/RP

    Detection of human papillomavirus DNA sequences in oral lesions using polymerase chain reaction

    Get PDF
    The purpose of the present study was to estimate the frequency of HPV DNA in four groups of oral lesions, including oral squamous cell carcinoma. Sixty paraffin-embedded oral tissue samples were examined for the presence of HPV DNAs using the PCR technique. These specimens were obtained from patients with oral squamous cell carcinoma (OSCC), leukoplakia, oral lichen planus (OLP), and pyogenic granuloma (PG). Consensus primers for L1 region (MY09 and MY11) and specific primers were used for detection of HPV DNA sequences in this study. we detected HPV DNA in 60% (9 out of 15) of OSCCs, 26.7% (4 out of 15) of leukoplakia, 13.3% (2 out of 15) of OLPs, and 6.7% (1 out of 15) of PGs. Statistical analysis showed that the prevalence of HPV in OSCC was significantly higher than other groups (P < 0.05). The frequency of HPV-16 and 18 detection in OSCC samples were 40% and 20%, respectively. The prevalence of these high risk HPVs was significantly higher in OSCC group (P < 0.05). The results of the present study show a successive increase of detection rate of HPV-16 and 18 DNAs from low level in samples of pyogenic granuloma and non-premalignant or questionably premalignant lesions of OLP to premalignant leukoplakia and to OSCC. © 2007 Tehran University of Medical Sciences. All rights reserved
    corecore