Incentivizing Exploration with Heterogeneous Value of Money

Recently, Frazier et al. proposed a natural model for crowdsourced exploration of different a priori unknown options: a principal is interested in the long-term welfare of a population of agents who arrive one by one in a multi-armed bandit setting. However, each agent is myopic, so in order to incentivize him to explore options with better long-term prospects, the principal must offer the agent money. Frazier et al. showed that a simple class of policies called time-expanded are optimal in the worst case, and characterized their budget-reward tradeoff. The previous work assumed that all agents are equally and uniformly susceptible to financial incentives. In reality, agents may have different utility for money. We therefore extend the model of Frazier et al. to allow agents that have heterogeneous and non-linear utilities for money. The principal is informed of the agent's tradeoff via a signal that could be more or less informative. Our main result is to show that a convex program can be used to derive a signal-dependent time-expanded policy which achieves the best possible Lagrangian reward in the worst case. The worst-case guarantee is matched by so-called "Diamonds in the Rough" instances; the proof that the guarantees match is based on showing that two different convex programs have the same optimal solution for these specific instances. These results also extend to the budgeted case as in Frazier et al. We also show that the optimal policy is monotone with respect to information, i.e., the approximation ratio of the optimal policy improves as the signals become more informative.Comment: WINE 201

Biophotonic Tools in Cell and Tissue Diagnostics.

In order to maintain the rapid advance of biophotonics in the U.S. and enhance our competitiveness worldwide, key measurement tools must be in place. As part of a wide-reaching effort to improve the U.S. technology base, the National Institute of Standards and Technology sponsored a workshop titled "Biophotonic tools for cell and tissue diagnostics." The workshop focused on diagnostic techniques involving the interaction between biological systems and photons. Through invited presentations by industry representatives and panel discussion, near- and far-term measurement needs were evaluated. As a result of this workshop, this document has been prepared on the measurement tools needed for biophotonic cell and tissue diagnostics. This will become a part of the larger measurement road-mapping effort to be presented to the Nation as an assessment of the U.S. Measurement System. The information will be used to highlight measurement needs to the community and to facilitate solutions

Conceptual-level workflow modeling of scientific experiments using NMR as a case study

BACKGROUND: Scientific workflows improve the process of scientific experiments by making computations explicit, underscoring data flow, and emphasizing the participation of humans in the process when intuition and human reasoning are required. Workflows for experiments also highlight transitions among experimental phases, allowing intermediate results to be verified and supporting the proper handling of semantic mismatches and different file formats among the various tools used in the scientific process. Thus, scientific workflows are important for the modeling and subsequent capture of bioinformatics-related data. While much research has been conducted on the implementation of scientific workflows, the initial process of actually designing and generating the workflow at the conceptual level has received little consideration. RESULTS: We propose a structured process to capture scientific workflows at the conceptual level that allows workflows to be documented efficiently, results in concise models of the workflow and more-correct workflow implementations, and provides insight into the scientific process itself. The approach uses three modeling techniques to model the structural, data flow, and control flow aspects of the workflow. The domain of biomolecular structure determination using Nuclear Magnetic Resonance spectroscopy is used to demonstrate the process. Specifically, we show the application of the approach to capture the workflow for the process of conducting biomolecular analysis using Nuclear Magnetic Resonance (NMR) spectroscopy. CONCLUSION: Using the approach, we were able to accurately document, in a short amount of time, numerous steps in the process of conducting an experiment using NMR spectroscopy. The resulting models are correct and precise, as outside validation of the models identified only minor omissions in the models. In addition, the models provide an accurate visual description of the control flow for conducting biomolecular analysis using NMR spectroscopy experiment

Predators reduce extinction risk in noisy metapopulations

Background Spatial structure across fragmented landscapes can enhance regional population persistence by promoting local “rescue effects.” In small, vulnerable populations, where chance or random events between individuals may have disproportionately large effects on species interactions, such local processes are particularly important. However, existing theory often only describes the dynamics of metapopulations at regional scales, neglecting the role of multispecies population dynamics within habitat patches. Findings By coupling analysis across spatial scales we quantified the interaction between local scale population regulation, regional dispersal and noise processes in the dynamics of experimental host-parasitoid metapopulations. We find that increasing community complexity increases negative correlation between local population dynamics. A potential mechanism underpinning this finding was explored using a simple population dynamic model. Conclusions Our results suggest a paradox: parasitism, whilst clearly damaging to hosts at the individual level, reduces extinction risk at the population level

Interleukin-18: A Mediator of Inflammation and Angiogenesis in Rheumatoid Arthritis

Interleukin-18 (IL-18) is a highly regulated inflammatory cytokine that is elevated in synovial tissues and synovial fluids of patients with rheumatoid arthritis (RA) compared with patients with osteoarthritis (OA) and patients with other arthropathies. Within the RA joint, IL-18 can contribute to the inflammatory process by inducing leukocyte extravasation through upregulation of endothelial cell adhesion molecules, the release of chemokines from RA synovial fibroblasts, and directly as a monocytes, lymphocyte, and neutrophil chemoattractant. IL-18 can also help maintain and develop the inflammatory pannus by inducing endothelial cell migration and angiogenesis. IL-18 does this directly by binding and activating endothelial cells and indirectly by inducing RA synovial fibroblasts to produce angiogenic chemokines and vascular endothelial growth factor. IL-18 is present in RA synovial fluid in high levels, where it functions as an angiogenic mediator and leukocyte chemoattractant. IL-18 mediates all these inflammatory processes by binding to its receptor, IL-18 receptor, and initiating the activation of different signaling cascades leading to changes in target cells gene expression and behavior. IL-18 has been identified as a potential therapeutic target in the treatment of RA.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/90485/1/jir-2E2011-2E0050.pd

New Experimental Limits on Macroscopic Forces Below 100 Microns

Results of an experimental search for new macroscopic forces with Yukawa range between 5 and 500 microns are presented. The experiment uses 1 kHz mechanical oscillators as test masses with a stiff conducting shield between them to suppress backgrounds. No signal is observed above the instrumental thermal noise after 22 hours of integration time. These results provide the strongest limits to date between 10 and 100 microns, improve on previous limits by as much as three orders of magnitude, and rule out half of the remaining parameter space for predictions of string-inspired models with low-energy supersymmetry breaking. New forces of four times gravitational strength or greater are excluded at the 95% confidence level for interaction ranges between 200 and 500 microns.Comment: 25 Pages, 7 Figures: Minor Correction

Index Theorem and Overlap Formalism with Naive and Minimally Doubled Fermions

We present a theoretical foundation for the Index theorem in naive and minimally doubled lattice fermions by studying the spectral flow of a Hermitean version of Dirac operators. We utilize the point splitting method to implement flavored mass terms, which play an important role in constructing proper Hermitean operators. We show the spectral flow correctly detects the index of the would-be zero modes which is determined by gauge field topology. Using the flavored mass terms, we present new types of overlap fermions from the naive fermion kernels, with a number of flavors that depends on the choice of the mass terms. We succeed to obtain a single-flavor naive overlap fermion which maintains hypercubic symmetry.Comment: 27 pages, 17 figures; references added, version accepted in JHE

Extraction of bodily features for gait recognition and gait attractiveness evaluation

This is the author's accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s11042-012-1319-2. Copyright @ 2012 Springer.Although there has been much previous research on which bodily features are most important in gait analysis, the questions of which features should be extracted from gait, and why these features in particular should be extracted, have not been convincingly answered. The primary goal of the study reported here was to take an analytical approach to answering these questions, in the context of identifying the features that are most important for gait recognition and gait attractiveness evaluation. Using precise 3D gait motion data obtained from motion capture, we analyzed the relative motions from different body segments to a root marker (located on the lower back) of 30 males by the fixed root method, and compared them with the original motions without fixing root. Some particular features were obtained by principal component analysis (PCA). The left lower arm, lower legs and hips were identified as important features for gait recognition. For gait attractiveness evaluation, the lower legs were recognized as important features.Dorothy Hodgkin Postgraduate Award and HEFCE

Status of center dominance in various center gauges

We review arguments for center dominance in center gauges where vortex locations are correctly identified. We introduce an appealing interpretation of the maximal center gauge, discuss problems with Gribov copies, and a cure to the problems through the direct Laplacian center gauge. We study correlations between direct and indirect Laplacian center gauges.Comment: Presented by S. Olejnik at the NATO Advanced Research Workshop "Confinement, Topology, and other Non-Perturbative Aspects of QCD", Jan. 21-27, 2002, Stara Lesna, Slovakia. 10 pages, 3 figures (8 EPS files), uses crckapb.st

Improving Phrap-Based Assembly of the Rat Using “Reliable” Overlaps

The assembly methods used for whole-genome shotgun (WGS) data have a major impact on the quality of resulting draft genomes. We present a novel algorithm to generate a set of “reliable” overlaps based on identifying repeat k-mers. To demonstrate the benefits of using reliable overlaps, we have created a version of the Phrap assembly program that uses only overlaps from a specific list. We call this version PhrapUMD. Integrating PhrapUMD and our “reliable-overlap” algorithm with the Baylor College of Medicine assembler, Atlas, we assemble the BACs from the Rattus norvegicus genome project. Starting with the same data as the Nov. 2002 Atlas assembly, we compare our results and the Atlas assembly to the 4.3 Mb of rat sequence in the 21 BACs that have been finished. Our version of the draft assembly of the 21 BACs increases the coverage of finished sequence from 93.4% to 96.3%, while simultaneously reducing the base error rate from 4.5 to 1.1 errors per 10,000 bases. There are a number of ways of assessing the relative merits of assemblies when the finished sequence is available. If one views the overall quality of an assembly as proportional to the inverse of the product of the error rate and sequence missed, then the assembly presented here is seven times better. The UMD Overlapper with options for reliable overlaps is available from the authors at http://www.genome.umd.edu. We also provide the changes to the Phrap source code enabling it to use only the reliable overlaps