Learning Nearest Neighbor Graphs from Noisy Distance Samples

We consider the problem of learning the nearest neighbor graph of a dataset of n items. The metric is unknown, but we can query an oracle to obtain a noisy estimate of the distance between any pair of items. This framework applies to problem domains where one wants to learn people\u27s preferences from responses commonly modeled as noisy distance judgments. In this paper, we propose an active algorithm to find the graph with high probability and analyze its query complexity. In contrast to existing work that forces Euclidean structure, our method is valid for general metrics, assuming only symmetry and the triangle inequality. Furthermore, we demonstrate efficiency of our method empirically and theoretically, needing only O(n log(n)Δ-2) queries in favorable settings, where Δ-2 accounts for the effect of noise. Using crowd-sourced data collected for a subset of the UT Zappos50K dataset, we apply our algorithm to learn which shoes people believe are most similar and show that it beats both an active baseline and ordinal embedding

Finding All ∈-Good Arms in Stochastic Bandits

The pure-exploration problem in stochastic multi-armed bandits aims to find one or more arms with the largest (or near largest) means. Examples include finding an ∈-good arm, best-arm identification, top-k arm identification, and finding all arms with means above a specified threshold. However, the problem of finding all ∈-good arms has been overlooked in past work, although arguably this may be the most natural objective in many applications. For example, a virologist may conduct preliminary laboratory experiments on a large candidate set of treatments and move all ∈-good treatments into more expensive clinical trials. Since the ultimate clinical efficacy is uncertain, it is important to identify all ∈-good candidates. Mathematically, the all-∈-good arm identification problem presents significant new challenges and surprises that do not arise in the pure-exploration objectives studied in the past. We introduce two algorithms to overcome these and demonstrate their great empirical performance on a large-scale crowd-sourced dataset of 2.2Mratings collected by the New Yorker Caption Contest as well as a dataset testing hundreds of possible cancer drugs

Investigation of Cumulative Retrospective Cost Adaptive Control for Missile Application

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/83634/1/AIAA-2010-7577-578.pd

Bromoform and dibromomethane measurements in the seacoast region of New Hampshire, 2002–2004

Atmospheric measurements of bromoform (CHBr3) and dibromomethane (CH2Br2) were conducted at two sites, Thompson Farm (TF) in Durham, New Hampshire (summer 2002–2004), and Appledore Island (AI), Maine (summer 2004). Elevated mixing ratios of CHBr3 were frequently observed at both sites, with maxima of 37.9 parts per trillion by volume (pptv) and 47.4 pptv for TF and AI, respectively. Average mixing ratios of CHBr3 and CH2Br2 at TF for all three summers ranged from 5.3–6.3 and 1.3–2.3 pptv, respectively. The average mixing ratios of both gases were higher at AI during 2004, consistent with AI\u27s proximity to sources of these bromocarbons. Strong negative vertical gradients in the atmosphere corroborated local sources of these gases at the surface. At AI, CHBr3 and CH2Br2 mixing ratios increased with wind speed via sea‐to‐air transfer from supersaturated coastal waters. Large enhancements of CHBr3 and CH2Br2 were observed at both sites from 10 to 14 August 2004, coinciding with the passage of Tropical Storm Bonnie. During this period, fluxes of CHBr3 and CH2Br2 were 52.4 ± 21.0 and 9.1 ± 3.1 nmol m−2 h−1, respectively. The average fluxes of CHBr3 and CH2Br2 during nonevent periods were 18.9 ± 12.3 and 2.6 ± 1.9 nmol m−2 h−1, respectively. Additionally, CHBr3 and CH2Br2 were used as marine tracers in case studies to (1) evaluate the impact of tropical storms on emissions and distributions of marine‐derived gases in the coastal region and (2) characterize the transport of air masses during pollution episodes in the northeastern United States

Mechanistic Inquiry into the Role of Tissue Remodeling in Fibrotic Lesions in Human Atrial Fibrillation

AbstractAtrial fibrillation (AF), the most common arrhythmia in humans, is initiated when triggered activity from the pulmonary veins propagates into atrial tissue and degrades into reentrant activity. Although experimental and clinical findings show a correlation between atrial fibrosis and AF, the causal relationship between the two remains elusive. This study used an array of 3D computational models with different representations of fibrosis based on a patient-specific atrial geometry with accurate fibrotic distribution to determine the mechanisms by which fibrosis underlies the degradation of a pulmonary vein ectopic beat into AF. Fibrotic lesions in models were represented with combinations of: gap junction remodeling; collagen deposition; and myofibroblast proliferation with electrotonic or paracrine effects on neighboring myocytes. The study found that the occurrence of gap junction remodeling and the subsequent conduction slowing in the fibrotic lesions was a necessary but not sufficient condition for AF development, whereas myofibroblast proliferation and the subsequent electrophysiological effect on neighboring myocytes within the fibrotic lesions was the sufficient condition necessary for reentry formation. Collagen did not alter the arrhythmogenic outcome resulting from the other fibrosis components. Reentrant circuits formed throughout the noncontiguous fibrotic lesions, without anchoring to a specific fibrotic lesion

Method and apparatus for monitoring dynamic cardiovascular function using n-dimensional representatives of critical functions

A method, system, apparatus and device for the monitoring, diagnosis and evaluation of the state of a dynamic pulmonary system is disclosed. This method and system provides the processing means for receiving sensed and/or simulated data, converting such data into a displayable object format and displaying such objects in a manner such that the interrelationships between the respective variables can be correlated and identified by a user. This invention provides for the rapid cognitive grasp of the overall state of a pulmonary critical function with respect to a dynamic system