Fault-tolerance of a neural network solving the traveling salesman problem

This study presents the results of a fault-injection experiment that stimulates a neural network solving the Traveling Salesman Problem (TSP). The network is based on a modified version of Hopfield's and Tank's original method. We define a performance characteristic for the TSP that allows an overall assessment of the solution quality for different city-distributions and problem sizes. Five different 10-, 20-, and 30- city cases are sued for the injection of up to 13 simultaneous stuck-at-0 and stuck-at-1 faults. The results of more than 4000 simulation-runs show the extreme fault-tolerance of the network, especially with respect to stuck-at-0 faults. One possible explanation for the overall surprising result is the redundancy of the problem representation

Oscillation modes of relativistic slender tori

Accretion flows with pressure gradients permit the existence of standing waves which may be responsible for observed quasi-periodic oscillations (QPO's) in X-ray binaries. We present a comprehensive treatment of the linear modes of a hydrodynamic, non-self-gravitating, polytropic slender torus, with arbitrary specific angular momentum distribution, orbiting in an arbitrary axisymmetric spacetime with reflection symmetry. We discuss the physical nature of the modes, present general analytic expressions and illustrations for those which are low order, and show that they can be excited in numerical simulations of relativistic tori. The mode oscillation spectrum simplifies dramatically for near Keplerian angular momentum distributions, which appear to be generic in global simulations of the magnetorotational instability. We discuss our results in light of observations of high frequency QPO's, and point out the existence of a new pair of modes which can be in an approximate 3:2 ratio for arbitrary black hole spins and angular momentum distributions, provided the torus is radiation pressure dominated. This mode pair consists of the axisymmetric vertical epicyclic mode and the lowest order axisymmetric breathing mode.Comment: submitted to MNRA

Human Motion Trajectory Prediction: A Survey

With growing numbers of intelligent autonomous systems in human environments, the ability of such systems to perceive, understand and anticipate human behavior becomes increasingly important. Specifically, predicting future positions of dynamic agents and planning considering such predictions are key tasks for self-driving vehicles, service robots and advanced surveillance systems. This paper provides a survey of human motion trajectory prediction. We review, analyze and structure a large selection of work from different communities and propose a taxonomy that categorizes existing methods based on the motion modeling approach and level of contextual information used. We provide an overview of the existing datasets and performance metrics. We discuss limitations of the state of the art and outline directions for further research.Comment: Submitted to the International Journal of Robotics Research (IJRR), 37 page

Quasi-Periodic Oscillations from Magnetorotational Turbulence

Quasi-periodic oscillations (QPOs) in the X-ray lightcurves of accreting neutron star and black hole binaries have been widely interpreted as being due to standing wave modes in accretion disks. These disks are thought to be highly turbulent due to the magnetorotational instability (MRI). We study wave excitation by MRI turbulence in the shearing box geometry. We demonstrate that axisymmetric sound waves and radial epicyclic motions driven by MRI turbulence give rise to narrow, distinct peaks in the temporal power spectrum. Inertial waves, on the other hand, do not give rise to distinct peaks which rise significantly above the continuum noise spectrum set by MRI turbulence, even when the fluid motions are projected onto the eigenfunctions of the modes. This is a serious problem for QPO models based on inertial waves.Comment: 4 pages, 2 figures. submitted to ap

Towards Interpretable Deep Learning Models for Knowledge Tracing

As an important technique for modeling the knowledge states of learners, the traditional knowledge tracing (KT) models have been widely used to support intelligent tutoring systems and MOOC platforms. Driven by the fast advancements of deep learning techniques, deep neural network has been recently adopted to design new KT models for achieving better prediction performance. However, the lack of interpretability of these models has painfully impeded their practical applications, as their outputs and working mechanisms suffer from the intransparent decision process and complex inner structures. We thus propose to adopt the post-hoc method to tackle the interpretability issue for deep learning based knowledge tracing (DLKT) models. Specifically, we focus on applying the layer-wise relevance propagation (LRP) method to interpret RNN-based DLKT model by backpropagating the relevance from the model's output layer to its input layer. The experiment results show the feasibility using the LRP method for interpreting the DLKT model's predictions, and partially validate the computed relevance scores from both question level and concept level. We believe it can be a solid step towards fully interpreting the DLKT models and promote their practical applications in the education domain

Strain and correlation of self-organized Ge_(1-x)Mn_x nanocolumns embedded in Ge (001)

We report on the structural properties of Ge_(1-x)Mn_x layers grown by molecular beam epitaxy. In these layers, nanocolumns with a high Mn content are embedded in an almost-pure Ge matrix. We have used grazing-incidence X-ray scattering, atomic force and transmission electron microscopy to study the structural properties of the columns. We demonstrate how the elastic deformation of the matrix (as calculated using atomistic simulations) around the columns, as well as the average inter-column distance can account for the shape of the diffusion around Bragg peaks.Comment: 9 pages, 7 figure

A swift approach for identifying vulnerable linear transport infrastructures in areas prone to floods and erosion

Linear transport infrastructures are essential for the socio-economic development of industrialized countries. However, adverse meteorological and hydrogeological events can result in significant economic losses.Globally, floods have the most substantial socio-economic impact. Climate Change, due to the extent of transport infrastructures over flood-prone territories, is a very important factor in worsening flood risk.The main objective of this study is to identify the sections of the hydrographic network that are susceptible to flood and erosion hazards where road infrastructures are located. The Metropolitan City of Cagliari (Sardinia, Italy) is selected as test site, due to the presence of several coastal watersheds and of a high population density.A swift methodological approach, based on already available datasets from public repositories and GIS analyses, is presented. This approach includes: i) geomorphological characterization of the hydrographic network; ii) census of stream tracts where bridges were damaged in past flood events; iii) identification of potentially critical tracts (PCT), based on similar geomorphological conditions; iv) multi-temporal satellite imagery analysis of PCT for the identification of flood-prone areas and, therefore, vulnerable road crossings.The adopted methodology has proved to be effective for the identification of vulnerable road crossings over wide portion of territories, identifying critical sites that need further investigation