Miracle-dz/UniFAR-FTUs huggingface dataset:
CREW PRAMS and decision trees

This paper gives a full characterization of the time needed to compute a Boolean function on a CREW PRAM with an unlimited number of processors. The characterization is given in terms of a new complexity measure of Boolean functions: the “block sensitivity”. This measure is a generalization of the well know “critical sensitivity” measure (see [W], [CDR], [Si]). The block sensitivity is also shown to relate to the Boolean decision tree complexity, and the implication is that the decision tree complexity also fully characterizes the CREW PRAM complexity. This solves an open problem of [W]. Our results imply that changes in the instruction set of the processors or in the capacity of the shared memory cells do not change by more than a constant factor the time required by a CREW PRAM to compute any Boolean function. Moreover, we even show that a seemingly weaker version of a CREW PRAM, the CROW PRAM ([DR]), can compute functions as quickly as a general CREW PRAM. This solves an open problem of [DR]. Finally, our results have implications regarding the power of randomization in the Boolean decision tree model. We show that in this model, randomization may only achieve a polynomial speedup over deterministic computation. This was known for Las-Vegas randomized computation; we prove it also for 1-sided error computation (a quadratic bound) and 2-sided error (a cubic bound).
Comparison of two-quantum-cluster approximations

We provide microscopic diagrammatic derivations of the molecular coherent potential approximation (MCA) and dynamical cluster approximation (DCA) and show that both are Φ derivable. The MCA (DCA) maps the lattice onto a self-consistently embedded cluster with open (periodic) boundary conditions, and therefore violates (preserves) the translational symmetry of the original lattice. As a consequence of the boundary conditions, the MCA (DCA) converges slowly (quickly) with corrections O(1/L c ) [O( 1/L 2 c )], where L c is the linear size of the cluster. These analytical results are demonstrated numerically for the one-dimensional symmetric Falicov-Kimball model.
Time-dependent multi-centre solutions from new metrics with holonomy Sim(n − 2)

The classifications of holonomy groups in Lorentzian and in Euclidean signature are quite different. A group of interest in Lorentzian signature in n dimensions is the maximal proper subgroup of the Lorentz group, Sim(n − 2). Ricci-flat metrics with holonomy were constructed by Kerr and Goldberg, and a single four-dimensional example with a nonzero cosmological constant was exhibited by Ghanam and Thompson. Here we reduce the problem of finding the general n-dimensional Einstein metric of Sim(n − 2) holonomy, with and without a cosmological constant, to solving a set linear generalized Laplace and Poisson equations on an (n − 2)-dimensional Einstein base manifold. Explicit examples may be constructed in terms of generalized harmonic functions. A dimensional reduction of these multi-centre solutions gives new time-dependent Kaluza–Klein black holes and monopoles, including time-dependent black holes in a cosmological background whose spatial sections have non-vanishing curvature.
The Effect of a Metacognition-based Instructional Practice on the Metacognitive Awareness of the Prospective Teachers

The purpose of the study is to identify the effect of a metacognition-based instructional practice on metacognitive awareness of prospective teachers. The study has been carried out through “Pre-test – Post-test Control Group Model” which is one of the models in experimental design. The study group consists of 44 prospective teachers having education at Department of Turkish Language Education at a State University selected for either experimental or control group according to the result of the cluster analysis. For the experimental group, a metacognitive-based instructional practice has been carried out. On the other hand, current education schedule has been followed for the control group. “Metacognitive Awareness Scale” has been used as a data collection tool. According to the research results, metacognitive awareness scores are significantly different at some sub-dimensions in favor of the experimental group. A metacognition-based instructional practice has positively affected the improvement of the prospective teachers. It is suggested that future studies should be carried out by including all courses at the faculties of education.
The Small World Network Effect in Software Project Teams

Team cohesion and the dynamics of team formation are important parts of any project, with software projects being no exception. An interesting aspect of team building is the relationships formed between the team members. Because of these relationships, representing software team members as a graph may be a natural way to explore team dynamics. As team members move between projects, these graphs become more and more connected as team members collaborate and form new relationships. We show that this connectivity, known as the “small world effect,” has a positive impact on team performance when the connectivity levels are moderate. Performance degrades, however, at both very high and very low levels of connectivity. This aligns with similar research findings of non-software teams.
Particle Swarm Optimization Based on the Average Optimal Information for Vehicle Routing Problem

According to the weakness of standard particle swarm optimization in dealing with vehicle routing problem (VRP), based on the definition of particle swarm optimization, this paper introduce the average information of individual and the global information to the standard PSO. A new hybrid form of PSO (AVGPSO), which is based on the mean information of individual optimal information and the global optimal information, is brought forward. This proposed algorithm is applied to VRP and compared with standard particle swarm optimization. The result shows that the proposed algorithm has better probability for solving VRP.
Tuning to your position: FM radio based indoor localization with spontaneous recalibration

Position of mobile users has become highly important information in pervasive computing environments. Indoor localization systems based on Wi-Fi signal strength fingerprinting techniques are widely used in office buildings with existing Wi-Fi infrastructure. Our previous work has proposed a solution based on exploitation of FM signal to deal with environments not covered with Wi-Fi signal or environments with only single Wi-Fi access point. However, a general problem of indoor wireless positioning systems pertains to signal degradation due to the environmental factors affecting signal propagation. Therefore, in order to maintain a desirable level of localization accuracy, it becomes necessary to perform periodic calibration of the system, which is either time consuming or requires dedicated equipment and expert knowledge. In this paper, we present a comparison of FM versus Wi-Fi positioning systems and a combination of both systems, exploiting their strengths for indoors positioning. Finally, we address the problem of recalibration by introducing a novel concept of spontaneous recalibration and demonstrate it using the FM localization system.
Genome-wide survey of natural selection on functional, structural, and network properties of polymorphic sites in Saccharomyces paradoxus.

BACKGROUND To characterize the genetic basis of phenotypic evolution, numerous studies have identified individual genes that have likely evolved under natural selection. However, phenotypic changes may represent the cumulative effect of similar evolutionary forces acting on functionally related groups of genes. Phylogenetic analyses of divergent yeast species have identified functional groups of genes that have evolved at significantly different rates, suggestive of differential selection on the functional properties. However, due to environmental heterogeneity over long evolutionary timescales, selection operating within a single lineage may be dramatically different, and it is not detectable via interspecific comparisons alone. Moreover, interspecific studies typically quantify selection on protein-coding regions using the D(n)/D(s) ratio, which cannot be extended easily to study selection on noncoding regions or synonymous sites. The population genetic-based analysis of selection operating within a single lineage ameliorates these limitations. FINDINGS We investigated selection on several properties associated with genes, promoters, or polymorphic sites, by analyzing the derived allele frequency spectrum of single nucleotide polymorphisms (SNPs) in 28 strains of Saccharomyces paradoxus. We found evidence for significant differential selection between many functionally relevant categories of SNPs, underscoring the utility of function-centric approaches for discovering signatures of natural selection. When comparable, our findings are largely consistent with previous studies based on interspecific comparisons, with one notable exception: our study finds that mutations from an ancient amino acid to a relatively new amino acid are selectively disfavored, whereas interspecific comparisons have found selection against ancient amino acids. Several of our findings have not been addressed through prior interspecific studies: we find that synonymous mutations from preferred to unpreferred codons are selected against and that synonymous SNPs in the linker regions of proteins are relatively less constrained than those within protein domains. CONCLUSIONS We present the first global survey of selection acting on various functional properties in S. paradoxus. We found that selection pressures previously detected over long evolutionary timescales have also shaped the evolution of S. paradoxus. Importantly, we also make novel discoveries untenable via conventional interspecific analyses.
Learning Multiple Goal-Directed Actions Through Self-Organization of a Dynamic Neural Network Model: A Humanoid Robot Experiment

We introduce a model that accounts for cognitive mechanisms of learning and generating multiple goal-directed actions. The model employs the novel idea of the so-called “sensory forward model,” which is assumed to function in inferior parietal cortex for the generation of skilled behaviors in humans and monkeys. A set of different goal-directed actions can be generated by the sensory forward model by utilizing the initial sensitivity characteristics of its acquired forward dynamics. The analyses on our robotics experiments show qualitatively how generalization in learning can be achieved for situational variances, and how the top-down intention toward a specific goal state can reconcile with the bottom-up sensation from reality.
Distributed Photovoltaic Power Access Scheme for Intelligent Power Consumption Management System

Intelligent power consumption management technology are developing rapidly. However, as an important role in consumer-side resource distribution, the distributed photovoltaic (PV) generator has not been typically taken into consideration. In order to enrich the user-side consuming strategies, a distributed photovoltaic power access scheme for intelligent power consumption management system is proposed here. Based on the intelligent power consumption management system, the PV array and battery are involved in via PV control unit and grid connected inverter unit. With the interaction of PV and other smart load devices, a more reasonable strategy for consumer on economy, comfortable degree, and power balance is offered. The operating constraints for PV accessed smart home system are also discussed and modulated here. Above all, a detailed workflow with self-learning feedback mechanism is proposed to promote the adaptability of system. Finally, it is proved the possibility and rationality for energy consumption is increased with the proposed scheme.
Multi-feature matching algorithm for free-form 3D surface registration

Applications such as object digitizing, object recognition and object inspection need efficient surface matching algorithms. Several variants of an iterative closest point (ICP) matching algorithm have been proposed for such tasks. This paper proposes and analyzes a multi-feature ICP matching algorithm that includes the surface color and the surface orientation information. The matching error minimization keeps the original closed-form solution. Therefore, the convergence of the multi-feature ICP algorithm cannot be proven any more. However, experiments show successful convergence. Further experimental results applying the multi-feature ICP to free-form objects show a significant increase of the range of successful convergence range.
SELF MOTIONS OF STEWART-GOUGH-PLATFORMS An overview

Two rigid bodies linked by six general constraints form a new rigid body which may have different assemblies depending on the type of constraints which are used. It might occur that some of the assemblies are infinitesimal mobile, shaky, snapping or even mobile with one or more degrees of freedom. In this paper we investigate the so called Stewart-Gough platform, which consists of two rigid bodies linked by six legs and give an overview of results concerning self mobility of this mechanism. In the first three sections we give an overview on the work done on self motions, introduce the mathematical framework and give classical and more recently discovered examples. In the fourth section of the paper we give a complete listing of all designs of Stewart-Gough platforms that have Schönflies self motions.
A Study on the Relative Pose Problem in an Active Vision System with varying Focal Lengths

In this work, the relative pose problem is addressed in our structured light system. Assuming that there is an arbitrary planar structure in the scene, we suggest a method for estimating the rotation matrix and translation vector between the camera and the projector. In this system, the varying focal lengths of the camera are allowed and can be obtained without any further assumptions. Finally, we give some experimental results to validate this method.
Robust Lp-norm metric for BICM-OFDM cognitive radio systems

Cognitive radio (CR) systems make efficient use of the frequency spectrum by opportunistically exploiting unoccupied or under-utilized frequency bands. However, the frequency bands used by CR systems are expected to suffer from various forms of noise and interference with non-Gaussian distributions, such as narrowband and co-channel interference caused by the primary user and other CRs, respectively, and man-made impulsive noise. To mitigate the harmful effects of non-Gaussian noise and interference, we propose a robust Lp-norm metric for CR systems that employ the popular combination of bit-interleaved coded modulation (BICM) and orthogonal frequency division multiplexing (OFDM). For the considered CR system we provide an approximate upper bound and an asymptotic closed-form approximation for the bit error rate (BER). Our results show that the proposed Lp-norm metric can achieve large performance gains compared to the conventional L2-norm metric in non-Gaussian noise and interference.
Magnetic Coupling between Dc Tachometer and Motor and Its Effect on Motion Control

This paper presents an accurate tachometer model that takes into account the effect of magnetic coupling in a DC motor-tachometer assembly. Magnetic coupling arises due to the presence of mutual inductance between the tachometer winding and the motor winding (a weak transformer effect). Tachometer feedback is widely used for servo-control of DC motors, which can suffer from closed-loop instability due to the presence of compliant components in the drive system. It is essential to have an accurate sensor model to predict and address these resonance related problems. The inadequacy of the conventional tachometer model, which treats the DC tachometer as a ‘gain’, is pointed out. The exact tachometer model identified in this paper is incorporated in the modeling of a system that has multiple flexible elements, and is used for parameter identification and feedback motion cont rol. The effect of the tachometer dynamics on controller design is discussed in terms of system poles and zeros.
Role of meteorological variability in global tropospheric ozone during 1970–2008

[1] Interannual variation in global tropospheric ozone associated with meteorological variability is characterized in this study using a global chemical transport model CHASER. We focus on five meteorological variability: El Nino Southern Oscillation (ENSO), Indian Ocean Dipole (IOD), Arctic Oscillation (AO), Hadley, and monsoon circulations. Results show that the anomaly in tropospheric column ozone (TCO) is positive (1–1.5 DU) in the western Pacific including Indonesia and negative (−2.5 DU) in the eastern Pacific in October–November–December (OND) during positive phase of ENSO. The model exhibits TCO increase (0.5–1.5 DU) in the central to eastern Pacific over the subtropics. During the positive phase of IOD, the model shows TCO increase (1.5–2 DU) in the west of 90°E with a decrease (1–1.5 DU) in the east. Intensified Hadley circulation causes TCO increase (0.8 DU) in North America in DJF. Intensified monsoon circulation enhances TCO (1.2 DU) in the western Indian Ocean. During positive phase of AO, TCO is decreased (1 DU) in the high northern latitudes. The contribution of meteorological variability to total interannual variation in global and regional TCO is also quantified in this study. The results suggest that interannual variation of TCO in the tropics and high northern latitudes are generally explainable by ENSO, IOD, AO, and interannual variation in Hadley and monsoon circulations. ENSO explains 79% of the variance in the tropical eastern Pacific in OND. AO explains 72% of the variance in the high northern latitudes in DJF.
Video-Based Detection of Abnormal Behavior in the Examination Room

Aiming at the problems of partial occlusion and background clutter in the examination room, we propose a method for behavior detection using spatial-temporal shape and flow correlation. The method first extracted training templates using interactive video cutout technique, and automatically segmented the video into 3D spatial-temporal volumes using improved Mean Shift algorithm. Then we slide the template across the video and compute the matching distance. We complement our shape-based features with flow, and efficiently match the volumetric representation of an action against over-segmented spatial-temporal video volumes. Thresholding the correlation distance and finding the peaks give us locations of potential matches. The experiment results indicate that this method achieves human’s action detection robustly in crowded, dynamic environment.
The Cultivation of Idealistic Moral Expectations: The Role of Television Exposure and Narrative Engageability

The aim of this study was to gain a better understanding of how fictional television shapes people’s expectations about the moral workings of the real world, relying on cultivation theory and models of narrative and moral effects as theoretical frameworks. Using a cross-sectional sample of the general German adult population, this study investigated the relationship between television viewing time (overall television and three genres—crime drama, medical drama, sitcoms) and narrative engageability with three idealistic moral expectations (just world beliefs, professional altruism of doctors, tolerance of otherness). Although genre viewing was not related to idealistic moral expectations, overall television viewing and narrative engageability proved to have consistent positive relationships. Results indicate that television viewing, the audience’s eagerness to engage with narratives (narrative engageability), and moral expectations about the real world are intertwined and mutually dependent.
Dysphonia after Bevacizumab Rechallenge: A Case Report

Inhibition of vascular endothelial growth factor (VEGF) signaling, an initiator of tumor angiogenesis, inhibits tumor growth and invasion. Bevacizumab, a monoclonal antibody to VEGF, in common use as an adjunct to standard chemotherapy like irinotecan in advanced colorectal cancer, also affects the normal (nontumor) vasculature. Dysphonia or voice changes have been anecdotally reported in patients that have been exposed to antiangiogenics. In this case report, we present an occurrence of severe dysphonia in a 60-year-old male with metastatic colorectal cancer after reintroduction of irinotecan and bevacizumab. To our knowledge, this is the first case of dysphonia associated with bevacizumab rechallenge.
A novel hypothesis to explain the bronchconstrictor effect of deep inspiration in asthma

Background: In healthy subjects deep inspiration transiently dilates the airways, while many asthmatic subjects show bronchoconstriction by a mechanism which is incompletely understood. We hypothesised that the negative intrathoracic pressure associated with deep inspiration occurring in the context of increased leakiness of the airway vasculature may temporarily increase airway oedema and thus reduce luminal diameter in subjects with asthma. Methods: The effects of non-forced deep inspiration and forced deep inspiration through resistance (generating enhanced negative intrathoracic pressure) on specific airway conductance (sGaw) were compared in 10 asthmatic and 11 healthy subjects. Each performed two respiratory manoeuvres: (1) sGaw was measured immediately after three deep inspirations without added resistance, each performed at a predetermined rate (equal to that when performed maximally through resistance); and (2) sGaw was measured immediately after three forced inspirations through resistance. Results: Compared with deep inspiration without added resistance, sGaw was significantly reduced after deep inspiration through resistance in the asthmatic group by a mean (SD) of –13.5 (11.0)% (p=0.003) but was unchanged in the control group (–0.5 (12.4)%, p=0.67). Conclusions: Given the similar time-volume relationship in the two manoeuvres, the reduction in sGaw is unlikely to be due to differences in smooth muscle behaviour. It is suggested that the enhanced negative intrathoracic pressure acting across the airway capillaries increases airway wall oedema and reduces airway calibre. Such a mechanism operational during normal rapid deep inspiration might contribute to bronchoconstriction after deep inspiration in subjects with asthma.
A Fully Integrated 24GHz 4-Channel Phased-Array Transceiver in 0.13μm CMOS Based on a Variable-Phase Ring Oscillator and PLL Architecture

A fully integrated 24GHz 4-channel phased-array transceiver in 0. 13μm CMOS is reported. The architecture is based on a variable-phase ring oscillator in a PLL that modulates the baseband for each antenna in the TX mode and downconverts the received signal from all antennas in the RX mode without using RF mixers, signal-path phase shifters, or any power combining network. The 2.3 × 2.1 mm2 chip achieves an array transmit EIRP > 23.8dBm, RX gain > 42dB, and can scan the beam continuously