BUOCA: Budget-Optimized Crowd Worker Allocation

Due to concerns about human error in crowdsourcing, it is standard practice to collect labels for the same data point from multiple internet workers. We here show that the resulting budget can be used more effectively with a flexible worker assignment strategy that asks fewer workers to analyze easy-to-label data and more workers to analyze data that requires extra scrutiny. Our main contribution is to show how the allocations of the number of workers to a task can be computed optimally based on task features alone, without using worker profiles. Our target tasks are delineating cells in microscopy images and analyzing the sentiment toward the 2016 U.S. presidential candidates in tweets. We first propose an algorithm that computes budget-optimized crowd worker allocation (BUOCA). We next train a machine learning system (BUOCA-ML) that predicts an optimal number of crowd workers needed to maximize the accuracy of the labeling. We show that the computed allocation can yield large savings in the crowdsourcing budget (up to 49 percent points) while maintaining labeling accuracy. Finally, we envisage a human-machine system for performing budget-optimized data analysis at a scale beyond the feasibility of crowdsourcing.First author draf

BUOCA: Budget-Optimized Crowd Worker Allocation

Due to concerns about human error in crowdsourcing, it is standard practice to collect labels for the same data point from multiple internet workers. We here show that the resulting budget can be used more effectively with a flexible worker assignment strategy that asks fewer workers to analyze easy-to-label data and more workers to analyze data that requires extra scrutiny. Our main contribution is to show how the allocations of the number of workers to a task can be computed optimally based on task features alone, without using worker profiles. Our target tasks are delineating cells in microscopy images and analyzing the sentiment toward the 2016 U.S. presidential candidates in tweets. We first propose an algorithm that computes budget-optimized crowd worker allocation (BUOCA). We next train a machine learning system (BUOCA-ML) that predicts an optimal number of crowd workers needed to maximize the accuracy of the labeling. We show that the computed allocation can yield large savings in the crowdsourcing budget (up to 49 percent points) while maintaining labeling accuracy. Finally, we envisage a human-machine system for performing budget-optimized data analysis at a scale beyond the feasibility of crowdsourcing

A unified framework for domain adaptive pose estimation

While pose estimation is an important computer vision task, it requires expensive annotation and suffers from domain shift. In this paper, we investigate the problem of domain adaptive 2D pose estimation that transfers knowledge learned on a synthetic source domain to a target domain without supervision. While several domain adaptive pose estimation models have been proposed recently, they are not generic but only focus on either human pose or animal pose estimation, and thus their effectiveness is somewhat limited to specific scenarios. In this work, we propose a unified framework that generalizes well on various domain adaptive pose estimation problems. We propose to align representations using both input-level and output-level cues (pixels and pose labels, respectively), which facilitates the knowledge transfer from the source domain to the unlabeled target domain. Our experiments show that our method achieves state-of-the-art performance under various domain shifts. Our method outperforms existing baselines on human pose estimation by up to 4.5 percent points (pp), hand pose estimation by up to 7.4 pp, and animal pose estimation by up to 4.8 pp for dogs and 3.3 pp for sheep. These results suggest that our method is able to mitigate domain shift on diverse tasks and even unseen domains and objects (e.g., trained on horse and tested on dog). Our code will be publicly available at: https://github.com/VisionLearningGroup/UDA_PoseEstimation.N00014-19-1-2571 - Department of Defense/ONRhttps://doi.org/10.1007/978-3-031-19827-4_35First author draf

Using collision cones to assess biological deconfliction methods

Biological systems consistently outperform autonomous systems governed by engineered algorithms in their ability to reactively avoid collisions. To better understand this discrepancy, a collision avoidance algorithm was applied to frames of digitized video trajectory data from bats, swallows and fish (Myotis velifer, Petrochelidon pyrrhonota and Danio aequipinnatus). Information available from visual cues, specifically relative position and velocity, was provided to the algorithm which used this information to define collision cones that allowed the algorithm to find a safe velocity requiring minimal deviation from the original velocity. The subset of obstacles provided to the algorithm was determined by the animal's sensing range in terms of metric and topological distance. The algorithmic calculated velocities showed good agreement with observed biological velocities, indicating that the algorithm was an informative basis for comparison with the three species and could potentially be improved for engineered applications with further study

Estudo preliminar da influência da concentração de SO2 no controle do escurecimento enzímico da banana passa

Two investigations were conducted to find ways to control enzymic browning in the elaboration of banana figs. Bananas were treated with SO2 by immersion in a solution of potassium metabisulfite of which were studied concentration, temperature, pH and time of immersion as well as the resting time of the fruits, after the treatments. The results showed that the best treatment was to dip the fruits for 10 minutes in the 2% solution at 40°C, and pH 2,9. Resting before drying did not improve the products. The shelf life of the products, with the best treatment reached 3 months, with commonly used celophane wraping. Preliminary tests, pre-heating before immersing the fruits showed the possibility of improving the penetration of SO2 and so the enzymic browning control.Dois ensaios foram realizados com o objetivo de estudar meios de controle do escurecimento enzímico na elaboração de banana passa. Bananas foram tratadas com SO2 através da sua imersão em solução de metabisulfito de potássio. As variáveis estudadas foram: concentração, temperatura e pH da solução, tempo de imersão dos frutos e tempo de descanso dos frutos após os tratamentos. Os resultados mostraram que o melhor tratamento consistiu na imersão por 10 minutos das bananas em solução de metabisulfito de potássio a 2%, aquecida a 40°C e com pH 2,9. O descanso dos frutos antes da desidratação não melhorou os produtos e portanto foi abandonado. A vida comercial dos produtos obtidos com este tratamento atingiu a 3 meses, com as embalagens comuns utilizadas. Testes preliminares com pré-aquecimento das amostras antes da imersão indicaram a possibilidade de melhorar ainda mais a qualidade dos produtos

Crystalline Assemblies and Densest Packings of a Family of Truncated Tetrahedra and the Role of Directional Entropic Forces

Polyhedra and their arrangements have intrigued humankind since the ancient Greeks and are today important motifs in condensed matter, with application to many classes of liquids and solids. Yet, little is known about the thermodynamically stable phases of polyhedrally-shaped building blocks, such as faceted nanoparticles and colloids. Although hard particles are known to organize due to entropy alone, and some unusual phases are reported in the literature, the role of entropic forces in connection with polyhedral shape is not well understood. Here, we study thermodynamic self-assembly of a family of truncated tetrahedra and report several atomic crystal isostructures, including diamond, {\beta}-tin, and high- pressure lithium, as the polyhedron shape varies from tetrahedral to octahedral. We compare our findings with the densest packings of the truncated tetrahedron family obtained by numerical compression and report a new space filling polyhedron, which has been overlooked in previous searches. Interestingly, the self-assembled structures differ from the densest packings. We show that the self-assembled crystal structures can be understood as a tendency for polyhedra to maximize face-to-face alignment, which can be generalized as directional entropic forces.Comment: Article + supplementary information. 23 pages, 10 figures, 2 table

Rescaled coordinate descent methods for linear programming

We propose two simple polynomial-time algorithms to find a positive solution to Ax=0Ax=0 . Both algorithms iterate between coordinate descent steps similar to von Neumann’s algorithm, and rescaling steps. In both cases, either the updating step leads to a substantial decrease in the norm, or we can infer that the condition measure is small and rescale in order to improve the geometry. We also show how the algorithms can be extended to find a solution of maximum support for the system Ax=0Ax=0 , x≥0x≥0 . This is an extended abstract. The missing proofs will be provided in the full version

Validating an infrared thermal switch as a novel access technology

<p>Abstract</p> <p>Background</p> <p>Recently, a novel single-switch access technology based on infrared thermography was proposed. The technology exploits the temperature differences between the inside and surrounding areas of the mouth as a switch trigger, thereby allowing voluntary switch activation upon mouth opening. However, for this technology to be clinically viable, it must be validated against a gold standard switch, such as a chin switch, that taps into the same voluntary motion.</p> <p>Methods</p> <p>In this study, we report an experiment designed to gauge the concurrent validity of the infrared thermal switch. Ten able-bodied adults participated in a series of 3 test sessions where they simultaneously used both an infrared thermal and conventional chin switch to perform multiple trials of a number identification task with visual, auditory and audiovisual stimuli. Participants also provided qualitative feedback about switch use. User performance with the two switches was quantified using an efficiency measure based on mutual information.</p> <p>Results</p> <p>User performance (p = 0.16) and response time (p = 0.25) with the infrared thermal switch were comparable to those of the gold standard. Users reported preference for the infrared thermal switch given its non-contact nature and robustness to changes in user posture.</p> <p>Conclusions</p> <p>Thermal infrared access technology appears to be a valid single switch alternative for individuals with disabilities who retain voluntary mouth opening and closing.</p

Diffusion of peroxides through dentine in vitro with and without prior use of a desensitizing varnish

Different bleaching regimens are used in dentistry possibly penetrating the dentine and affecting the pulp. The aim of the present study was to investigate peroxide diffusion through dentine pre-treated with a desensitizing varnish (Vivasens®) in a standardized in vitro setup during application of different bleaching materials. The penetration was tested using 1.3-mm-thick bovine dentine slabs. The following bleaching materials were tested with and without prior application of the desensitizing varnish on the external side of the dentine slabs: Vivastyle, Whitestrips, Simply White, Opalescence (external bleaching), and sodium perborate (internal bleaching, only tested without varnish; n = 8 samples per subgroup). The penetration of peroxides was measured photometrically using 4-aminoantipyrin as a substrate, the penetration of peroxides was monitored over 240 min. All bleaching agents yielded a diffusion of peroxides through the dentine, the kinetics of penetration were approximately linear for all materials tested. The significantly highest diffusion of peroxides was observed with Opalescence, the lowest with sodium perborate. The adoption of the desensitizing varnish reduced the diffusion of peroxides significantly for all external bleaching materials. Peroxides penetrated the dentine during application of bleaching materials; the penetration of peroxides can be reduced by application of a desensitizing agent