Crowdsourcing complex workflows under budget constraints

We consider the problem of task allocation in crowdsourcing systems with multiple complex workflows, each of which consists of a set of interdependent micro-tasks. We propose Budgeteer, an algorithm to solve this problem under a budget constraint. In particular, our algorithm first calculates an efficient way to allocate budget to each workflow. It then determines the number of inter-dependent micro-tasks and the price to pay for each task within each workflow, given the corresponding budget constraints. We empirically evaluate it on a well-known crowdsourcing-based text correction workflow using Amazon Mechanical Turk, and show that Budgeteer can achieve similar levels of accuracy to current benchmarks, but is on average 45% cheaper

Discovering Valuable Items from Massive Data

Suppose there is a large collection of items, each with an associated cost and an inherent utility that is revealed only once we commit to selecting it. Given a budget on the cumulative cost of the selected items, how can we pick a subset of maximal value? This task generalizes several important problems such as multi-arm bandits, active search and the knapsack problem. We present an algorithm, GP-Select, which utilizes prior knowledge about similarity be- tween items, expressed as a kernel function. GP-Select uses Gaussian process prediction to balance exploration (estimating the unknown value of items) and exploitation (selecting items of high value). We extend GP-Select to be able to discover sets that simultaneously have high utility and are diverse. Our preference for diversity can be specified as an arbitrary monotone submodular function that quantifies the diminishing returns obtained when selecting similar items. Furthermore, we exploit the structure of the model updates to achieve an order of magnitude (up to 40X) speedup in our experiments without resorting to approximations. We provide strong guarantees on the performance of GP-Select and apply it to three real-world case studies of industrial relevance: (1) Refreshing a repository of prices in a Global Distribution System for the travel industry, (2) Identifying diverse, binding-affine peptides in a vaccine de- sign task and (3) Maximizing clicks in a web-scale recommender system by recommending items to users

The Current State of Climate Change Perceptions and Policies in Vietnam: 2014 Report

This report was constructed to assess the current perceptions and policies regarding climate change in Vietnam. The report comprises a country report, outlining current policies relating to climate change, stakeholder mapping regarding climate change locally and nationally, and results from two stakeholder perception surveys conducted locally and nationally in Vietnam. A total of 50 stakeholders were interviewed, 25 locally and 25 nationally. The stakeholders in the survey represented government offices, universities, research institutions, NGOs, and farmers’ groups. Concerns about climate change impacts included drought, flooding, rainfall variation, and salinity intrusion. These concerns, as well as the methods in which stakeholders would like to receive climate information, varied between local and national stakeholders as well as by the type of institution that the stakeholder represented. This emphasizes a need for location- and user-specific responses to climate change

Resource Competition on Integral Polymatroids

We study competitive resource allocation problems in which players distribute their demands integrally on a set of resources subject to player-specific submodular capacity constraints. Each player has to pay for each unit of demand a cost that is a nondecreasing and convex function of the total allocation of that resource. This general model of resource allocation generalizes both singleton congestion games with integer-splittable demands and matroid congestion games with player-specific costs. As our main result, we show that in such general resource allocation problems a pure Nash equilibrium is guaranteed to exist by giving a pseudo-polynomial algorithm computing a pure Nash equilibrium.Comment: 17 page

Acceptance patterns and decision-making for human papillomavirus vaccination among parents in Vietnam: an in-depth qualitative study post-vaccination

BACKGROUND: The GAVI Alliance’s decision in late 2011 to invite developing countries to apply for funding for human papillomavirus (HPV) vaccine introduction underscores the importance of understanding levels of HPV vaccine acceptance in developing country settings. In this paper, we present findings from qualitative research on parents’ rationales for vaccinating or not vaccinating their daughters (vaccine acceptance) and their decision-making process in the context of an HPV vaccination demonstration project in Vietnam (2008–2009). METHODS: We designed a descriptive qualitative study of HPV vaccine acceptability among parents of girls eligible for vaccination in four districts of two provinces in Vietnam(a). The study was implemented after each of two years of vaccinations was completed. In total, 133 parents participated in 16 focus group discussions and 27 semi-structured interviews. RESULTS: Focus group discussions and in-depth interviews with parents of girls vaccinated revealed that they were generally very supportive of immunization for disease prevention and of vaccinating girls against HPV. The involvement of the National Expanded Program of Immunization in the demonstration project lent credibility to the HPV vaccine, contributing to high levels of acceptance. For parents who declined participation, concerns about side effects, the possibility that the vaccine was experimental, and the possible impact of the vaccine on future fertility rose to the surface. In terms of the decision-making process, many parents exhibited ‘active decision-making,’ reaching out to friends, family, and opinion leaders for guidance prior to making their decision. CONCLUSION: Vietnam’s HPV vaccination experience speaks to the importance of close collaboration with the government to make the most of high levels of trust, and to reduce suspicions about new vaccines that may arise in the context of vaccine introduction in developing country settings

Solar models and solar neutrino oscillations

We provide a summary of the current knowledge, theoretical and experimental, of solar neutrino fluxes and of the masses and mixing angles that characterize solar neutrino oscillations. We also summarize the principal reasons for doing new solar neutrino experiments and what we think may be learned from the future measurements.Comment: Submitted to the Neutrino Focus Issue of New Journal of Physics at http://www.njp.or

Analytically controlling laser-induced electron phase in sub-cycle motion

Precise control of the electron phase accumulated during its sub-cycle motion within intense laser fields is essential in strong-field physics, yet remains mostly indirect and complicated so far. In this Letter, we develop a novel approach to control this sub-cycle electron phase by tuning a low-frequency electric field applied on a centrosymmetric gaseous target during its interaction with a few-cycle infrared laser pulse. Our method is based on a universal analytical relation between the low-frequency electric field and its induced harmonic frequency shift, derived by the strong-field approximation. This simple relation and its universality are confirmed numerically by directly solving the time-dependent Schr\"odinger equation. Moreover, we discuss the benefits of the discovered relation in \textit{in situ} applications, including continuously and precisely tuning XUV waves and developing a new method of comprehensively sampling THz pulse.Comment: 6 pages, 3 figure

Gender Differences in Climate Change Perception and Adaptation Strategies: The Case of Three Provinces in Vietnam’s Mekong River Delta

The Policy Information and Response Platform on Climate Change and Rice in ASEAN and its Member Countries Project (PIRCCA) is one of the trial projects funded under Flagship 4. PIRCCA has an overarching goal to enable policymakers in ASEAN countries to make informed decisions on (1) food security policies focusing on the supply and availability of rice, (2) climate change adaptation policies, and (3) gender action plans