In their fundamental work, Alon, Matias and Szegedy [3] presented celebrated sketching techniques and showed that 4-wise independence is sufficient to obtain good approximations. The question of what random functions are necessary is fundamental for streaming algorithms (see, e.g., Cormode and Muthukrishnan [9].) We present a somewhat surprising fact: on product domain [n], the 4-wise independe...

Measuring independence and k-wise independence is a fundamental problem that has multiple applications and it has been the subject of intensive research during the last decade (see, among others, the recent work of Batu, Fortnow, Fischer, Kumar, Rubinfeld and White [11] and of Alon, Andoni, Kaufman, Matulef, Rubinfeld and Xie [2] ). In the streaming environment, this problem was first addressed...

OBJECTIVE To justify the utility of the Simplified Stroke Rehabilitation Assessment of Movement Instrument (S-STREAM), we examined the discriminative, predictive and evaluative properties of the 3 subscales of the S-STREAM (i.e. upper-limb movements, lower-limb movements and mobility) in patients after stroke. SUBJECTS A total of 388 patients after stroke participated in this study. To examin...

We propose the B c → B * u γ decay as the most suitable probe for the flavour changing neutral transition c → uγ. We estimate the short and long distance contributions to this decay within the standard model and we find them to be comparable; this is in contrast to radia-tive decays of D mesons, that are completely dominated by the long distance contributions. Since the c → uγ transition is ver...

A new design concept is introduced to control the near-wall integration between the hot-gas boundary layer and the cooling jets in order to enhance the adiabatic film cooling effectiveness of the gas turbine blades. In this new approach, another film cooling port, having a very low blowing ratio, which prevents formation of the counter-rotating vortex pare, is applied just upstream of the main ...

This study describes a binaural machine hearing system that is capable of performing auditory stream segregation in scenarios where multiple sound sources are present. The process of stream segregation refers to the capability of human listeners to group acoustic signals into sets of distinct auditory streams, corresponding to individual sound sources. The proposed computational framework mimic...

This paper describes a lithography-based microfabrication process developed for a recuperative heat exchanger intended for use in a cryosurgical probe. The probe, which uses the Joule-Thomson (JT) cooling cycle, must achieve a temperature < -50°C, with a freeze rate of 25-50°C/min. The heat exchanger must maintain high stream-to-stream thermal conductance while restricting parasitic stream-wise...