Almost k-wise independence versus k-wise independence

We say that a distribution over {0,1}ⁿ is (ε,k)-wise independent if its restriction to every k coordinates results in a distribution that is ε-close to the uniform distribution. A natural question regarding (ε,k)-wise independent distributions is how close they are to some k-wise independent distribution. We show that there exist (ε,k)-wise independent distributions whose statistical distance is at least n^O(k)·ε from any k-wise independent distribution. In addition, we show that for any (ε,k)-wise independent distribution there exists some k-wise independent distribution, whose statistical distance is n^O(k)·ε.     

Derandomized graph products

Berman and Schnitger gave a randomized reduction from approximating MAX-SNP problems within constant factors arbitrarily close to 1 to approximating clique within a factor ofn (for some ). This reduction was further studied by Blum, who gave it the namerandomized graph products. We show that this reduction can be made deterministic (derandomized), using random walks on expander graphs. The main technical contribution of this paper is in proving a lower bound for the probability that all steps of a random walk stay within a specified set of vertices of a graph. (Previous work was mainly concerned with upper bounds for this probability.) This lower bound extends also to the case where different sets of vertices are specified for different time steps of the walk.     

Foundations of Fast Communication via XML

Communication with XML often involves pre-agreed document types. In this paper, we propose an offline parser generation approach to enhance online processing performance for documents conforming to a given DTD. Our examination of DTDs and the languages they define demonstrates the existence of ambiguities. We present an algorithm that maps DTDs to deterministic context-free grammars defining the same languages. We prove the grammars to be LL(1) and LALR(1), making them suitable for standard parser generators. Our experiments show the superior performance of generated optimized parsers. Our results generalize from DTDs to XML schema specifications with certain restrictions, most notably the absence of namespaces, which exceed the scope of context-free grammars.     

Antimicrobial activity in the skin of the channel catfish Ictalurus punctatus: characterization of broad-spectrum histone-like antimicrobial proteins

BACKGROUND: A major reduction in the energy demand of the myocardium results from the electromechanical arrest, and cooling contributes to a lesser degree to this reduction. It is from this assumption that strategies of myocardial protection, utilizing warm blood cardioplegic induction, followed by cold cardioplegia with terminal warm reperfusion before removal of the aortic cross clamp, became established as optimal myocardial protection. Continuous normothermic perfusion 'closed the loop' by avoiding myocardial ischemia and linking warm induction and terminal reperfusion. A series of laboratory and clinical data confirmed the benefits of warm heart surgery on myocardial function and metabolism. The disadvantages of continuous warm blood cardioplegia including disturbance of the operative field, led surgeons to administer warm hyperkalaemic blood intermittently as a new cardioplegic strategy. METHODS: This review examines the laboratory and clinical data with reference to the intermittent warm blood cardioplegia, to establish its experimental basis and place in clinical practice. CONCLUSIONS: Experimental observation and clinical application have established intermittent warm blood cardioplegia as a practical, effective and cheap myocardial protection technique, particularly with reference to coronary artery surgery.     

Tell Me Who I Am: An Interactive Recommendation System

We consider a model of recommendation systems, where each member from a given set of players has a binary preference to each element in a given set of objects: intuitively, each player either likes or dislikes each object. However, the players do not know their preferences. To find his preference of an object, a player may probe it, but each probe incurs unit cost. The goal of the players is to learn their complete preference vector (approximately) while incurring minimal cost. This is possible if many players have similar preference vectors: such a set of players with similar “taste” may split the cost of probing all objects among them, and share the results of their probes by posting them on a public billboard. The problem is that players do not know a priori whose taste is close to theirs. In this paper we present a distributed randomized peer-to-peer algorithm in which each player outputs a vector which is close to the best possible approximation of the player’s real preference vector after a polylogarithmic number of rounds. The algorithm works under adversarial preferences. Previous algorithms either made severely limiting assumptions on the structure of the preference vectors, or had polynomial overhead. Research of N. Alon supported in part by the Israel Science Foundation and by the Von Neumann Fund. B. Awerbuch supported by NSF grants ANIR-0240551, CCF-0515080 and CCR-0311795. Research of Y. Azar supported in part by the German-Israeli Foundation and by the Israel Science Foundation. Research of B. Patt-Shamir supported in part by Israel Ministry of Science and Technology and by the Israel Science Foundation (grant 664/05).     

Differential effects of COVID-19 lockdowns on well-being: interaction between age,gender and chronotype

The unprecedented restrictions imposed due to the COVID-19 pandemic altered our daily habits and severely affected our well-being and physiology. The effect of these changes is yet to be fully understood. Here, we analysed highly detailed data on 169 participants for two to six months, before and during the second COVID-19 lockdown in Israel. We extracted 12 well-being indicators from sensory data of smartwatches and from self-reported questionnaires, filled daily using a designated mobile application. We found that, in general, lockdowns resulted in significant changes in mood, sleep duration, sport duration, social encounters, resting heart rate and number of steps. Examining subpopulations, we found that younger participants (aged 20–40 years) suffered from a greater decline in mood and number of steps than older participants (aged 60–80 years). Likewise, women suffered from a higher increase in stress and reduction in social encounters than men. Younger early chronotypes did not increase their sleep duration and exhibited the highest drop in mood. Our findings underscore that while lockdowns severely impacted our well-being and physiology in general, greater damage has been identified in certain subpopulations. Accordingly, special attention should be given to younger people, who are usually not in the focus of social support, and to women.     

Deposition of Inhaled Ultrafine Aerosols in Replicas of Nasal Airways of Infants

Experimentally measured deposition of ultrafine particles, ranging from 13–100 nm in diameter, in nasal airway replicas of ten infants aged 3–18 months is presented. The replicas included the face, nostrils, and nasal airways including the upper trachea. A differential mobility analyzer (DMA) and a condensation particle counter (CPC) were used to quantify the nasal deposition by comparing the number of polydisperse sodium chloride particles, generated by evaporation from a Collison atomizer, at the inlet and outlet of the replicas. Particles were individually classified in size by DMA and subsequently were counted one size bin at a time by CPC upstream and downstream of each replica. Since in vivo data is not available for infants to compare to, we validated our experimental procedure instead by comparing deposition in nasal airway replicas of six adults with in vivo measurements reported in literature. In the infant replicas, tidal inhalation was simulated at two physiologically compatible flow rates and the effect of flow rate on deposition was found to be small. Deposition obtained at constant flow rates is lower than with tidal breathing, indicating the importance of unsteadiness, in contrast to similar data in adults where unsteadiness is known to be unimportant. An empirical equation, containing geometrical features of the nasal airways in the form of related non-dimensional dynamical parameters (Reynolds, Schmidt, and Womersley numbers), was best fitted to the infant data. This equation may be useful for a priori prediction of nasal deposition and intersubject variability during exposure of infants to ultrafine aerosols.     

Seawater quality and microbial communities at a desalination plant marine outfall. A field study at the Israeli Mediterranean coast

Global desalination quadrupled in the last 15 years and the relative importance of seawater desalination by reverse osmosis (SWRO) increased as well. While the technological aspects of SWRO plants are extensively described, studies on the environmental impact of brine discharge are lacking, in particular in situ marine environmental studies. The Ashqelon SWRO plant (333,000 m³ d⁻¹ freshwater) discharges brine and backwash of the pre-treatment filters (containing ferric hydroxide coagulant) at the seashore, next to the cooling waters of a power plant. At the time of this study brine and cooling waters were discharged continuously and the backwash discharge was pulsed, with a frequency dependent on water quality at the intake. The effects of the discharges on water quality and neritic microbial community were identified, quantified and attributed to the different discharges. The mixed brine-cooling waters discharge increased salinity and temperature at the outfall, were positively buoyant, and dispersed at the surface up to 1340 m south of the outfall. Nutrient concentrations were higher at the outfall while phytoplankton densities were lower. Chlorophyll-a and picophytoplankton cell numbers were negatively correlated with salinity, but more significantly with temperature probably as a result of thermal pollution. The discharge of the pulsed backwash increased turbidity, suspended particulate matter and particulate iron and decreased phytoplankton growth efficiency at the outfall, effects that declined with distance from the outfall. The discharges clearly reduced primary production but we could not attribute the effect to a specific component of the discharge. Bacterial production was also affected but differently in the three surveys. The combined and possible synergistic effects of SWRO desalination along the Israeli shoreline should be taken into account when the three existing plants and additional ones are expected to produce 2 Mm³ d⁻¹ freshwater by 2020.