Space efficient quantile summary for constrained sliding windows on a data stream

In many online applications, we need to maintain quantile statistics for a sliding window on a data stream. The sliding windows in natural form are defined as the most recent N data items. In this paper, we study the problem of estimating quantiles over other types of sliding windows. We present a uniform framework to process quantile queries for time constrained and filter based sliding windows. Our algorithm makes one pass on the data stream and maintains an E-approximate summary. It uses O((1)/(epsilon2) log(2) epsilonN) space where N is the number of data items in the window. We extend this framework to further process generalized constrained sliding window queries and proved that our technique is applicable for flexible window settings. Our performance study indicates that the space required in practice is much less than the given theoretical bound and the algorithm supports high speed data streams.

Mixed-state entanglement in the light of pure-state entanglement constrained by superselection rules

We show that the classification of bi-partite pure entangled states when local quantum operations are restricted, e.g., constrained by local superselection rules, yields a structure that is analogous in many respects to that of mixed-state entanglement, including such exotic phenomena as bound entanglement and activation. This analogy aids in resolving several conceptual puzzles in the study of entanglement under restricted operations. Specifically, we demonstrate that several types of quantum optical states that possess confusing entanglement properties are analogous to bound entangled states. Also, the classification of pure-state entanglement under restricted operations can be much simpler than for mixed state entanglement. For instance, in the case of local Abelian superselection rules all questions concerning distillability can be resolved.

Farming under constrained budgets: Practices of agricultural credit users in central Lombok, Indonesia

There has been a long dependency on credit by Indonesian farmers as a result of the lack of capital to apply proper farming practices. This paper describes the farming activities applied by agricultural credit users in Central Lombok, Indonesia. A survey was conducted during July 2001- March 2002 of 65 farmers making use of government or private credit in three villages within the Regency. Data from the farmers were collected using face-to-face, semi-structured interviews. Survey results indicated that on average, farmers had some 20 years experience of farming, were aged 40 years, but lacked of formal education. Their main asset was cropping land with average landholding of 0.69 ha. As a consequence of their capital constraints, farmers were commonly making use of credit to finance their farming activities, including both production of rice as the main crop and secondary crops. Farmers generally applied less than recommended amount of inputs in their farming practices, since the amount of credit they obtained was limited. As a result, their farms become less productive and their repayment capability of loans diminished. Of 65 farmers interviewed, 54 could earn extra income by engaging in a variety of non-farm activities, which contributed on average some 36% to family incomes of over Rp 5 million (A$ 1 thousand). The average credit repayment rate made by agricultural producers was 60%. The repayment made did not always reflect farm production capacity, being sometimes supported by other borrowings. The greater role of credit is not in increasing agricultural production or improving farmers’ income, but in helping them to sustain farm production and their living. Farmers need a bigger amount of credit to make an impact on their livelihood. This should be accompanied by extension services for farmers to enable better use of credit and to change their attitude towards it. As well, farmers require to be equipped with technical and market skills to run a business. Interdisciplinarity, holistic analysis, and an expansion of traditional ‘agricultural’ interests to embrace the span of interests included in rural livelihood, are each critical features of revision of the existing system.

Adding constrained discontinuities to Gaussian process models of wind fields

Gaussian Processes provide good prior models for spatial data, but can be too smooth. In many physical situations there are discontinuities along bounding surfaces, for example fronts in near-surface wind fields. We describe a modelling method for such a constrained discontinuity and demonstrate how to infer the model parameters in wind fields with MCMC sampling.

Amplitude response of a unilaterally constrained nonlinear micromechanical resonator

Dynamical systems that involve impacts frequently arise in engineering. This Letter reports a study of such a system at microscale that consists of a nonlinear resonator operating with an unilateral impact. The microresonators were fabricated on silicon-on-insulator wafers by using a one-mask process and then characterised by using the capacitively driving and sensing method. Numerical results concerning the dynamics of this vibro-impact system were verified by the experiments. Bifurcation analysis was used to provide a qualitative scenario of the system steady-state solutions as a function of both the amplitude and the frequency of the external driving sinusoidal voltage. The results show that the amplitude of resonant peak is levelled off owing to the impact effect and that the bandwidth of impacting is dependent upon the nonlinearity and the operating conditions.