1,260 research outputs found

    The Global Media and Information Literacy Week: Moving Towards MIL Cities

    Get PDF
    The Global Media and Information Literacy Week commemorates the progress in achieving ā€œMIL for allā€ by aggregating various MIL-related local and international events and actions across different disciplines around the world.The MIL Global Week 2018, 24 to 31 October, was marked by the United Nations Educational, Scientific and Cultural Organization in collaboration with various organizations including the UN Alliance of Civilizations, the Global Alliance for Partnership on MIL, the International Federation of Library Associations, the International Association of School Libraries, and the UNESCO-UNAOC University Cooperation Programme on Media and Information Literacy and Intercultural Dialogue

    Hardness Amplification of Optimization Problems

    Get PDF
    In this paper, we prove a general hardness amplification scheme for optimization problems based on the technique of direct products. We say that an optimization problem ? is direct product feasible if it is possible to efficiently aggregate any k instances of ? and form one large instance of ? such that given an optimal feasible solution to the larger instance, we can efficiently find optimal feasible solutions to all the k smaller instances. Given a direct product feasible optimization problem ?, our hardness amplification theorem may be informally stated as follows: If there is a distribution D over instances of ? of size n such that every randomized algorithm running in time t(n) fails to solve ? on 1/?(n) fraction of inputs sampled from D, then, assuming some relationships on ?(n) and t(n), there is a distribution D\u27 over instances of ? of size O(n??(n)) such that every randomized algorithm running in time t(n)/poly(?(n)) fails to solve ? on 99/100 fraction of inputs sampled from D\u27. As a consequence of the above theorem, we show hardness amplification of problems in various classes such as NP-hard problems like Max-Clique, Knapsack, and Max-SAT, problems in P such as Longest Common Subsequence, Edit Distance, Matrix Multiplication, and even problems in TFNP such as Factoring and computing Nash equilibrium

    Active classification with comparison queries

    Full text link
    We study an extension of active learning in which the learning algorithm may ask the annotator to compare the distances of two examples from the boundary of their label-class. For example, in a recommendation system application (say for restaurants), the annotator may be asked whether she liked or disliked a specific restaurant (a label query); or which one of two restaurants did she like more (a comparison query). We focus on the class of half spaces, and show that under natural assumptions, such as large margin or bounded bit-description of the input examples, it is possible to reveal all the labels of a sample of size nn using approximately O(logā”n)O(\log n) queries. This implies an exponential improvement over classical active learning, where only label queries are allowed. We complement these results by showing that if any of these assumptions is removed then, in the worst case, Ī©(n)\Omega(n) queries are required. Our results follow from a new general framework of active learning with additional queries. We identify a combinatorial dimension, called the \emph{inference dimension}, that captures the query complexity when each additional query is determined by O(1)O(1) examples (such as comparison queries, each of which is determined by the two compared examples). Our results for half spaces follow by bounding the inference dimension in the cases discussed above.Comment: 23 pages (not including references), 1 figure. The new version contains a minor fix in the proof of Lemma 4.

    Profiling Strategic Game Players in the US

    Get PDF
    It is generally perceived that serious games are more interesting to people who are more educated. But is this perception really true? This paper tries to answer this question and some other related questions to provide a clearer picture of who plays strategic games in the US. Data were taken from a large dataset of one of the PEWs surveys. The American Trends Panel is a probability-based online panel which is carried out nationally using a sample of adults in the United States living in households. This survey was fielded for the Pew Research Center by Abt Associates from April 4 to April 18, 2017. Overall, 4,168 participants completed the Wave 26 survey. The results found that in comparison with non-strategic gamers, strategic gamers are more likely to be men, more educated and wealthier, though the differences are small. It seems the old stereotypes about Sgamers and NSgamers should be re-evaluated, if we want to know how to use serious games for educational purposes

    Social Anomia against the Backdrop of Misinformation/ Disinformation: a Cognitive Approach to the Multivalent Data in Cyberspace

    Get PDF
    The present study is an attempt to problematize the multivalent data in the cyberspace through the lenses of Wittgensteinā€™s analytic philosophy of language. Adopting this linguistic philosophy approach is aimed at exploring the dichotomous question of whether cyberspace is a possibility for social power or it is a contributory cause of communicative discontinuity and henceforth a possibility for social anomia. The central argument here is that within cyberspace there exist three languages at work each one with a degree of semiotic power: pictorial, verbal and mathematical. Since none of them is based on a one-to-one correspondence between the signifiers and the signifieds, the cyberspace users in practice are led to misinformation and disinformation instead of information. This situation creates an epistemic chasm in their real life. This is because their finite mind is not able to grasp the infinite reality of the cyberspace multivalent data. Accordingly, cyberspace with its abundance of misinformation and disinformation leads us to a mental disorder. This constitutes the real power of social media in creating a socio-political turmoil and anomia

    Self-Control and Cybercultural Transgressions: How Social Media Users Differ

    Get PDF
    Cyber transgressions (nonnormative behaviors, attitudes and conditions) - both cultural and criminal - have raised social control concerns among different stakeholders. A group comparison research design was adopted to examine the effects of sociodemographic factors and social media use habits of Iranian social media users (n= 989) on their self-control, cybercultural transgressive behaviors, and transgressive content consumption. The study has contributed to the literature by recognizing the impacts of gender, age, relationship status, parental, educational, and occupational status, and household income level on the outcome variables. Altogether, it can be inferred from the results that individuals (especially women) who are older, married, have children, are middle-income, university educated, non-student, have more years of Internet use experience, and less daily internet use, and have a job (also retired individuals and housewives) are less likely than others to commit online transgressive behaviors, or consume transgressive content. The findings of this study can be employed to devise new policies and initiatives to socially control the cybercultural transgressions, without applying coercion

    Exploring Problematic Mobile Phone Attachment and Associations to Anxiety and Inhibitory Control After a Short-Term Smartphone Separation

    Get PDF
    This study investigates problematic smartphone attachment under conditions of short-term smartphone separation. Two experimental studies with randomized group allocation were designed to investigate effects of smartphone separation on anxiety and inhibitory control. Problematic smartphone use pathways were explored using a self-report measure. In the first experiment (N= 85) smartphone addicted participants showed an increase in state anxiety after 20 min of separation from their smartphones compared to a control group of non-addicted participants. There was no evidence for impaired inhibitory control based on a period of smartphone separation. In the second experiment the methodology was slightly varied, and the participants (N= 95) were provided with a task during a smartphone separation of 15 min. This led to a reduction of state anxiety for problematic attached participants but did not result in a change for unproblematic attached participants. Problematic attached participants showed a larger disturbance in inhibitory control undergoing a separation period than unproblematic attached participants. Moreover, the results provide supplementary evidence for the existence of specific problematic smartphone attachment pathways and further variables
    • ā€¦
    corecore