The highly charged RNA molecules, with each phosphate carrying a single negative charge, cannot fold into well-defined architectures with tertiary interactions, in the absence of ions. For ribozymes, divalent cations are known to be more efficient than monovalent ions in driving them to a compact state although Mg$^{2+}$ ions are needed for catalytic activities. Therefore, how ions interact with RNA is relevant in understanding RNA folding. It is often thought that most of the ions are territorially and non-specifically bound to the RNA, as predicted by the counterion condensation (CIC) theory. Here, we show using simulations of ${\it Azoarcus}$ ribozyme, based on an accurate coarse-grained Three Site Interaction (TIS) model, with explicit divalent and monovalent cations, that ion condensation is highly specific and depends on the nucleotide position. The regions with high coordination between the phosphate groups and the divalent cations are discernible even at very low Mg$^{2+}$ concentrations when the ribozyme does not form tertiary interactions. Surprisingly, these regions also contain the secondary structural elements that nucleate subsequently in the self-assembly of RNA, implying that ion condensation is determined by the architecture of the folded state. These results are in sharp contrast to interactions of ions (monovalent and divalent) with rigid charged rods in which ion condensation is uniform and position independent. The differences are explained in terms of the dramatic non-monotonic shape fluctuations in the ribozyme as it folds with increasing Mg$^{2+}$ or Ca$^{2+}$ concentration.
This paper presents a new specific system based on RFID technology to help blind people find the other party in their meeting place. This system, uses a device called Smart Director or SD, equipped with Active Tag and RFID Reader. The blind person, the visitor, adjusts the SD with the identification number of the other party who has shared it previously for example on a telephone call, and takes the device to the meeting place. When the blind person arrives at the location, the reader of the device receives signals from the active tag of the other party's SD. It then identifies his/her position based on the intensity and direction of the received signals and tell it to the blind person. In this way, blind people can simply identify the position of the other party in crowded places and find each other.
Radar uncertainty principle indicates that there is an inherent invariance in the product of the time-delay and Doppler-shift measurement accuracy and resolution which can be tuned by the waveform at transmitter. In this paper, based on the radar uncertainty principle, a conceptual waveform design is proposed for a distributed multiple-input multiple-output (MIMO) radar system in order to improve the Cramer-Rao lower bound (CRLB) of the target position and velocity. To this end, a non-convex band constrained optimization problem is formulated, and a local and the global solution to the problem are obtained by sequential quadratic programming (SQP) and particle swarm algorithms, respectively. Numerical results are also included to illustrate the effectiveness of the proposed mechanism on the CRLB of the target position and velocity. By numerical results, it is also concluded that the global solution to the optimization problem is obtained at a vertex of the bounding box.
The random matrix model is popular in extended object tracking, due to its relative simplicity and versatility. In this model, the extended object state consists of a kinematic vector for the position and motion parameters (velocity, etc), and an extent matrix. Two versions of the model can be found in literature, one where the state density is modelled by a conditional density, and one where the state density is modelled by a factorized density. In this paper, we present closed form Bayesian smoothing expression for both the conditional and the factorised model. In a simulation study, we compare the performance of different versions of the smoother.
In this paper, a novel variation of codeword position index based sparse code multiple access (CPI-SCMA) system, which is termed as hybrid codeword position index modulated sparse code multiple access (HCPI-SCMA), is proposed to further improve the transmission efficiency (TE). In this scheme, unlike the conventional CPI-SCMA that uses only one kind of bits-toindices (BTI) mapper, the codeword positions which are padded with zeros in CPI-SCMA are also utilized to transmit additional information. Since multiple index selectors are used in a HCPISCMA codeword, the original message passing algorithm (MPA) no longer works in HCPI-SCMA; hence, a modified MPA is proposed to detect the received signals. It is shown in the simulations and analysis that the proposed scheme can achieve both higher TE and better error rate performance in the region of high signal-to-noise ratio (SNR) compare to the conventional SCMA (C-SCMA). Moreover, compared with CPI-SCMA, HCPISCMA can achieve higher TE with approximately the same error rate performance compared to CPI-SCMA at high SNRs.
Presentation bias is one of the key challenges when learning from implicit feedback in search engines, as it confounds the relevance signal. While it was recently shown how counterfactual learning-to-rank (LTR) approaches \cite{Joachims/etal/17a} can provably overcome presentation bias when observation propensities are known, it remains to show how to effectively estimate these propensities. In this paper, we propose the first method for producing consistent propensity estimates without manual relevance judgments, disruptive interventions, or restrictive relevance modeling assumptions. First, we show how to harvest a specific type of intervention data from historic feedback logs of multiple different ranking functions, and show that this data is sufficient for consistent propensity estimation in the position-based model. Second, we propose a new extremum estimator that makes effective use of this data. In an empirical evaluation, we find that the new estimator provides superior propensity estimates in two real-world systems -- Arxiv Full-text Search and Google Drive Search. Beyond these two points, we find that the method is robust to a wide range of settings in simulation studies.
In the Dictionary-based String Matching (DSM) problem, a retrieval system has access to a source sequence and stores the position of a certain number of strings in a posting table. When a user inquires the position of a string, the retrieval system, instead of searching in the source sequence directly, relies on the the posting table to answer the query more efficiently. In this paper, the Statistical DSM problem is a proposed as a statistical and information-theoretic formulation of the classic DSM problem in which both the source and the query have a statistical description while the strings stored in the posting sequence are described as a code. Through this formulation, we are able to define the efficiency of the retrieval system as the average cost in answering a users' query in the limit of sufficiently long source sequence. This formulation is used to study the retrieval performance for the case in which (i) all the strings of a given length, referred to as k-grams , and (ii) prefix-free codes.
An accurate estimate of limb position is necessary for movement. Where we localize our unseen hand after a reach depends on felt hand position, or proprioception, but often only predicted sensory consequences based on efference copies of motor commands are considered. Both signals should contribute, so here we use passive training with rotated visual feedback of hand position to prevent updates of predicted sensory consequences, but still recalibrate proprioception. After this training we measure participants' hand location estimates based on both efference-based predictions and afferent proprioceptive signals with self-generated hand movements as well as based on proprioception only with robot-generated movements. The changes in hand localization are equally large after training with robot- and self-generated hand movements. Both motor and proprioceptive changes are only slightly smaller as those after training with self-generated movements, confirming that recalibrated proprioception contributes to motor learning.
We present a network-based framework for simulating systemic risk that considers shock propagation in banking systems. In particular, the framework allows the modeller to reflect a top-down framework where a shock to one bank in the system affects the solvency and liquidity position of other banks, through systemic market risks and consequential liquidity strains. We illustrate the framework with an application using South African bank balance sheet data. Spikes in simulated assessments of systemic risk agree closely with spikes in documented subjective assessments of this risk. This indicates that network models can be useful for monitoring systemic risk levels. The model results are sensitive to liquidity risk and market sentiment and therefore the related parameters are important considerations when using a network approach to systemic risk modelling.
Being able to recognize emotions in human users is considered a highly desirable trait in Human-Robot Interaction (HRI) scenarios. However, most contemporary approaches rarely attempt to apply recognized emotional features in an active manner to modulate robot decision-making and dialogue for the benefit of the user. In this position paper, we propose a method of incorporating recognized emotions into a Reinforcement Learning (RL) based dialogue management module that adapts its dialogue responses in order to attempt to make cognitive training tasks, like the 2048 Puzzle Game, more enjoyable for the users.
This paper addresses the performance of systems which use commercial wireless devices to make bistatic RF channel measurements for non-contact respiration sensing. Published research has typically presented results from short controlled experiments on one system. In this paper, we deploy an extensive real-world comparative human subject study. We observe twenty patients during their overnight sleep (a total of 160 hours), during which contact sensors record ground-truth breathing data, patient position is recorded, and four different RF breathing monitoring systems simultaneously record measurements. We evaluate published methods and algorithms. We find that WiFi channel state information measurements provide the most robust respiratory rate estimates of the four RF systems tested. However, all four RF systems have periods during which RF-based breathing estimates are not reliable.
In a multiuser context, the Bluetooth data from the smartphone could give an approximation of the distance between users. Meanwhile, the Wi-Fi data can be used to calculate the user's position directly. However, both the Wi-Fi-based position outputs and Bluetooth-based distances are affected by some degree of noise. In our work, we propose several approaches to combine the two types of outputs for improving the tracking accuracy in the context of collaborative positioning. The two proposed approaches attempt to build a model for measuring the errors of the Bluetooth output and Wi-Fi output. In a non-temporal approach, the model establishes the relationship in a specific interval of the Bluetooth output and Wi-Fi output. In a temporal approach, the error measurement model is expanded to include the time component between users' movement. To evaluate the performance of the two approaches, we collected the data from several multiuser scenarios in indoor environment. The results show that the proposed approaches could reach a distance error around 3.0m for 75 percent of time, which outperforms the positioning results of the standard Wi-Fi fingerprinting model.
Underwater source localization problems are complicated and challenging: a) the sound propagation speed is often unknown and the unpredictable ocean current might lead to the uncertainties of sensor parameters (i.e. position and velocity); b) the underwater acoustic signal travels much slower than the radio one in terrestrial environments, thus resulting in a significantly severe Doppler effect; c) energy-efficient techniques are urgently required and hence in favour of the design with a low computational complexity. Considering these issues, we propose a simple and efficient underwater source localization approach based on time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements, which copes with unknown propagation speed and sensor parameter errors. The proposed method mitigates the impact of the Doppler effect for accurately inferring the source parameters (i.e. position and velocity). The Cramer-Rao lower bounds (CRLBs) for this kind of localization are derived and, moreover, the analytical study shows that our method can yield the performance that is very close to the CRLB, particularly under small noise. The numerical results not only confirm the above conclusions but also show that our method outperforms other competing approaches.
Developing Information Retrieval (IR) tools and techniques in African languages suffers from the dual problems of a lack of algorithms and very small test data collections. This affects the creation of practical IR systems and limits the ability to apply IR to address human and socio-economic problems, which is an urgent need in poor countries. This position paper presents an overview of recent and current work conducted at the University of Cape Town in this area. While many problems have been investigated at an early stage, limited dataset sizes for local African languages still persists as a significant limitation and stumbling block.
Group living animals form aggregations and flocks that remain cohesive in spite of internal movements of individuals. This is possible because individual group members repeatedly adjust their position and motion in response to the position and motion of other group members. Here we develop a theoretical approach to address the question, what general features -- if any -- underlie the interaction rules that mediate group stability in animals of all species? We do so by considering how the spatial organisation of a group would change in the complete absence of interactions. Without interactions, a group would disperse in a way that can be easily characterised in terms of Fick's diffusion equations. We can hence address the inverse theoretical problem of finding the individual-level interaction responses that are required to counterbalance diffusion and to preserve group stability. We show that an individual-level response to neighbour densities in the form of Weber's law (a 'universal' law describing the functioning of the sensory systems of animals of all species) results in an 'anti-diffusion' term at the group level. On short time scales, this anti-diffusion restores the initial group configuration in a way which is reminiscent of methods for image deblurring in image processing. We also show that any non-homogeneous, spatial density distribution can be preserved over time if individual movement patterns have the form of a Weber's law response. Weber's law describes the fundamental functioning of perceptual systems. Our study indicates that it is also a necessary -- but not sufficient -- feature of collective interactions in stable animal groups.
A novel state-space technique is presented to estimate the location and airborne movements of VHF tagged wildlife individuals with fixed VHF arrays. The approach combines a movement model (Ornstein- Uhlenbeck random process in the transverse (horizontal) plane and a Cox- Ingersoll-Ross process in the vertical direction) to ensure biologically-consistent trajectories in three-dimensions, and an observation model to account for the effect of range, altitude and bearing angle on the received signal strength. The observation model of received signals accounts for low-end saturation from receiver noise, high-end saturation from receiver non-linearities as well as a wireless multipath phenomena, which modulates the received signal according to range, the altitude and radiation characteristics of the Yagi array. A pattern function for the Yagi array is synthesized that facilitates linearization of the received signals and subsequent application of Kalman filtering. We first validate the model using a simulated trajectory and then estimate the space-time trajectory of a migrating VHF-tagged shorebird, which was tracked with a regional automated radio telemetry network. The algorithm accurately predicted the average movement trajectory given the system parameters and the initial conditions (average error $<$ 1 km). The modeled shorebird track represents a first estimate in three-dimensional (3D) of a radio tagged bird using a fixed telemetry array, and was qualitatively reasonable, but exhibited some sensitivity in the vertical plane and to initial conditions.
We describe block oriented multidimensional pulse position modulation and its resilience against impulsive noise. The modulation implements the encoder and part of the decoder of the BBC algorithm. We tested the modulation on circuits that send and detect a pulse based signal in the presence of impulsive noise. We measured the packet error rate vs. signal to noise ratio and we compared it with published error rates for OFDM. We found an error rate of 2 x 10^(-5) at a signal to noise ratio of 16 dB without forward error correction and a data rate of 64 kbit /sec.
VLC is attracting a lot of attention as an emerging potential technology for deployment in next generation indoor wireless networks. Use of efficient link switching scheme among VLC access points is critical in indoor environment to provide seamless connectivity to mobile users. This paper presents a novel position prediction link switching scheme for indoor visible light communication systems. The method exploits the fact that indoor scenario (light fixtures/furniture) mostly remains unchanged, therefore, this information can be stored at the coordinator end. Thus, the user is not required to search for the best transmitter when RSS is reduced to a threshold value as in conventional methods which cause substantial delay in switching process. Simulation results show that the proposed scheme for indoor VLC System achieves the dual purpose of adequate illumination and mobility to user in considered indoor scenario.
Positioning with one single communication between base stations and user devices can effectively save air time and thus expand the user volume to infinite. However, this usually demands accurate synchronization between base stations. Wireless synchronization between base stations can simplify the deployment of the positioning system but requires accurate clock offset estimation between base stations. A time division multiple access (TDMA) localization system in which user devices only receive signals from base stations to generate time of arrival (TOA) measurements to position themselves and no cables are needed to interconnect base stations for clock synchronization is proposed, implemented and tested. In this system, the user devices can easily join in or exit without influence to other users and the update rate of each user can be easily adjusted independently according to its specific requirement.
We introduce a price impact model which accounts for finite market depth, tightness and resilience. Its coupled bid- and ask-price dynamics induce convex liquidity costs. We provide existence of an optimal solution to the classical problem of maximizing expected utility from terminal liquidation wealth at a finite planning horizon. In the specific case when market uncertainty is generated by an arithmetic Brownian motion with drift and the investor exhibits constant absolute risk aversion, we show that the resulting singular optimal stochastic control problem readily reduces to a deterministic optimal tracking problem of the optimal frictionless constant Merton portfolio in the presence of convex costs. Rather than studying the associated Hamilton-Jacobi-Bellmann PDE, we exploit convex analytic and calculus of variations techniques allowing us to construct the solution explicitly and to describe the free boundaries of the action- and non-action regions in the underlying state space. As expected, it is optimal to trade towards the frictionless Merton position, taking into account the initial bid-ask spread as well as the optimal liquidation of the accrued position when approaching terminal time. It turns out that this leads to a surprisingly rich phenomenology of possible trajectories for the optimal share holdings.