Tractable Pathfinding for the Stochastic On-Time Arrival Problem

We present a new and more efficient technique for computing the route that maximizes the probability of on-time arrival in stochastic networks, also known as the path-based stochastic on-time arrival (SOTA) problem. Our primary contribution is a pathfinding algorithm that uses the solution to the policy-based SOTA problem---which is of pseudo-polynomial-time complexity in the time budget of the journey---as a search heuristic for the optimal path. In particular, we show that this heuristic can be exceptionally efficient in practice, effectively making it possible to solve the path-based SOTA problem as quickly as the policy-based SOTA problem. Our secondary contribution is the extension of policy-based preprocessing to path-based preprocessing for the SOTA problem. In the process, we also introduce Arc-Potentials, a more efficient generalization of Stochastic Arc-Flags that can be used for both policy- and path-based SOTA. After developing the pathfinding and preprocessing algorithms, we evaluate their performance on two different real-world networks. To the best of our knowledge, these techniques provide the most efficient computation strategy for the path-based SOTA problem for general probability distributions, both with and without preprocessing.Comment: Submission accepted by the International Symposium on Experimental Algorithms 2016 and published by Springer in the Lecture Notes in Computer Science series on June 1, 2016. Includes typographical corrections and modifications to pre-processing made after the initial submission to SODA'15 (July 7, 2014

Aligning Manifolds of Double Pendulum Dynamics Under the Influence of Noise

This study presents the results of a series of simulation experiments that evaluate and compare four different manifold alignment methods under the influence of noise. The data was created by simulating the dynamics of two slightly different double pendulums in three-dimensional space. The method of semi-supervised feature-level manifold alignment using global distance resulted in the most convincing visualisations. However, the semi-supervised feature-level local alignment methods resulted in smaller alignment errors. These local alignment methods were also more robust to noise and faster than the other methods.Comment: The final version will appear in ICONIP 2018. A DOI identifier to the final version will be added to the preprint, as soon as it is availabl

Relationship between temporary emotion of students and performance in learning through comparing facial expression analytics

This paper presents a study on temporary emotion of students and their performance related to learning activities. This paper elucidates different kinds of facial expressions elicited during the activities: quiz and a movie trailer with the help of existing facial expression analyzing applications. The user’s expressions are recorded as video while watching the movie trailer and doing the quiz. The video is processed by different applications which gives the score for different emotions. The results obtained are studied to find which emotion is mostly prevalent among the user in different situations. From this study, it is shown that students experience seemingly different emotions during the activity. The emotions they portrayed were confusion, sadness, anger and neutral. This study explores the use of affective computing for further comprehension of students’ emotion in learning environment

Diffusion tensor imaging of liver fibrosis in an experimental model

Posters - Metabolism Liver & Other 1: no. 4637Early diagnosis of liver fibrosis could facilitate early interventions and thus alleviate its progression to cirrhosis and/or hepatocellular carcinoma. Several studies have shown that measurement of water diffusivity by diffusion-weighted imaging (DWI) was useful in the evaluation of liver fibrosis and cirrhosis. The aim of this study was to characterize longitudinal changes in diffusion properties of liver using diffusion tensor imaging (DTI) in an experimental model of liver fibrosis. The experimental results in this study demonstrated that DTI could detect longitudinal changes in diffusion properties of liver in an experimental model of liver fibrosis.postprin

Ozone production in four major cities of China: sensitivity to ozone precursors and heterogeneous processes

Abstract. Despite a large volume of research over a number of years, our understandings of the key precursors that control tropospheric ozone production and the impacts of heterogeneous processes remain incomplete. In this study, we analyze measurements of ozone and its precursors made at rural/suburban sites downwind of four large Chinese cities – Beijing, Shanghai, Guangzhou and Lanzhou. At each site the same measurement techniques were utilized and a photochemical box model based on the Master Chemical Mechanism (v3.2) was applied, to minimize uncertainties in comparison of the results due to differences in methodology. All four cities suffered from severe ozone pollution. At the rural site of Beijing, export of the well-processed urban plumes contributed to the extremely high ozone levels (up to an hourly value of 286 ppbv), while the pollution observed at the suburban sites of Shanghai, Guangzhou and Lanzhou was characterized by intense in-situ ozone production. The major anthropogenic hydrocarbons were alkenes and aromatics in Beijing and Shanghai, aromatics in Guangzhou, and alkenes in Lanzhou. The ozone production was found to be in a VOCs-limited regime in both Shanghai and Guangzhou, and a mixed regime in Lanzhou. In Shanghai, the ozone formation was most sensitive to aromatics and alkenes, while in Guangzhou aromatics were the predominant ozone precursors. In Lanzhou, either controlling NOx or reducing emissions of olefins from the petrochemical industry would mitigate the local ozone production. The potential impacts of several heterogeneous processes on the ozone formation were assessed. The hydrolysis of dinitrogen pentoxide (N2O5), uptake of the hydroperoxyl radical (HO2) on particles, and surface reactions of NO2 forming nitrous acid (HONO) present considerable sources of uncertainty in the current studies of ozone chemistry. Further efforts are urgently required to better understand these processes and refine atmospheric models

Taurine change in visual cortex of neonatal monocular enucleated rat: a proton MRS study

Posters - MRS of Animal Brain: 4530Neonatal monocular enucleation has been used to study developmental mechanisms underlying visual perception and the cross-modal changes in the central nervous system caused by early loss of the visual input. In this study, we demonstrated that alteration in the metabolism of taurine in visual cortex accompanied with neonatal monocular enucleation could be monitored using 1H MRS at 7 T. The change in taurine signal with respect to creatine signal may possibly due to the increased taurine signal in the right control visual cortex, likely caused by the plasticity resulted from recruitment of resources to the remaining left eye for adaptation.postprin

Competition between ferromagnetic metallic and paramagnetic insulating phases in manganites

La 0.67Ca 0.33Mn 1-xCu xO 3 (x=0 and 0.15) epitaxial thin films were grown on the (100) LaAlO 3 substrates, and the temperature dependence of their resistivity was measured in magnetic fields up to 12 T by a four-probe technique. We found that the competition between the ferromagnetic metallic (FM) and paramagnetic insulating (PI) phases plays an important role in the observed colossal magnetoresistance (CMR) effect. Based on a scenario that the doped manganites approximately consist of phase-separated FM and PI regions, a simple phenomenological model was proposed to describe the CMR effect. Using this model, we calculated the resistivity as functions of temperature and magnetic field. The model not only qualitatively accounts for some main features related to the CMR effect, but also quantitatively agrees with the experimental observations. © 2002 American Institute of Physics.published_or_final_versio

In vivo assessment of hepatic ischemia/reperfusion injury in rat using diffusion tensor imaging

Session 12: Advances in Hepatobiliary Imaging - Oral presentationHepatic ischemia/reperfusion injury (IRI) occurs during liver transplantation, tumor resection, hemorrhagic shock and veno-occlusive disease, and is a major cause of acute liver failure. IRI in liver is also responsible for early organ failure and increased incidence of both acute and chronic rejection after liver transplantation. This study aims to examine the changes of diffusion measurements by diffusion tensor imaging (DTI). The experimental results demonstrated that DTI is useful in identifying hepatic IRI by characterizing the transient changes in mean diffusivity and fractional anisotropy.published_or_final_versionThe 17th Scientific Meeting & Exhibition of the International Society of Magnetic Resonance in Medicine (ISMRM), Honolulu, HI., 18-24 April 2009. In Proceedings of ISMRM 17th Scientific Meeting & Exhibition, 2009, p. 11

Synchrotron validation of inline coherent imaging for tracking laser keyhole depth

In situ monitoring is critical to the increasing adoption of laser powder bed fusion (LPBF) and laser welding by industry for manufacture of complex metallic components. Optical coherence tomography (OCT), an interferometric imaging technique adapted from medical applications, is now widely used for operando monitoring of morphology during high-power laser material processing. However, even in stable processing regimes, some OCT depth measurements from the keyhole (vapor cavity formed at laser beam spot) appear too shallow or too deep when compared to ex situ measurements of weld depth. It has remained unclear whether these outliers are due to imaging artifacts, multiple scattering of the imaging beam within the keyhole, or real changes in keyhole depth, making it difficult to accurately extract weld depth and determine error bounds. To provide a definitive explanation, we combine inline coherent imaging (ICI), a type of OCT, with synchrotron X-ray imaging for simultaneous, operando monitoring of the full 2-dimensional keyhole profile at high-speed (280 kHz and 140 kHz, respectively). Even in a highly turbulent pore-generation mode, the depth measured with ICI closely follows the keyhole depth extracted from radiography (>80% within ± 14 µm). Ray-tracing simulations are used to confirm that the outliers in ICI depth measurements (that significantly disagree with radiography) primarily result from multiple reflections of the imaging light (57%). Synchrotron X-ray imaging also enables tracking of bubble and pore formation events. Pores are generated during laser welding when the sidewalls of the keyhole rapidly (>10 m/s) collapse inwards, pinching off a bubble from the keyhole root and resulting in a rapid decrease in keyhole depth. Evidence of bubble formation can be found in ICI depth profiles alone, as rapid depth changes exhibit moderate correlation with bubble formation events (0.26). This work moves closer to accurate, localized defect detection during laser welding and LPBF using ICI