A hybrid technique for blind separation of non-gaussian and time-correlated sources using a multicomponent approach.

Blind inversion of a linear and instantaneous mixture of source signals is a problem often encountered in many signal processing applications. Efficient fastICA (EFICA) offers an asymptotically optimal solution to this problem when all of the sources obey a generalized Gaussian distribution, at most one of them is Gaussian, and each is independent and identically distributed (i.i.d.) in time. Likewise, weights-adjusted second-order blind identification (WASOBI) is asymptotically optimal when all the sources are Gaussian and can be modeled as autoregressive (AR) processes with distinct spectra. Nevertheless, real-life mixtures are likely to contain both Gaussian AR and non-Gaussian i.i.d. sources, rendering WASOBI and EFICA severely suboptimal. In this paper, we propose a novel scheme for combining the strengths of EFICA and WASOBI in order to deal with such hybrid mixtures. Simulations show that our approach outperforms competing algorithms designed for separating similar mixtures.     

Information Lower Bounds via Self-Reducibility

We use self-reduction methods to prove strong information lower bounds on two of the most studied functions in the communication complexity literature: Gap Hamming Distance (GHD) and Inner Product (IP). In our first result we affirm the conjecture that the information cost of GHD is linear even under the uniform distribution, which strengthens the Ω(n) bound recently shown by Kerenidis et al. (2012), and answers an open problem from Chakrabarti et al. (2012). In our second result we prove that the information cost of IP_n is arbitrarily close to the trivial upper bound n as the permitted error tends to zero, again strengthening the Ω(n) lower bound recently proved by Braverman and Weinstein (Electronic Colloquium on Computational Complexity (ECCC) 18, 164 2011). Our proofs demonstrate that self-reducibility makes the connection between information complexity and communication complexity lower bounds a two-way connection. Whereas numerous results in the past (Chakrabarti et al. 2001; Bar-Yossef et al. J. Comput. Syst. Sci. 68(4), 702–732 2004; Barak et al. 2010) used information complexity techniques to derive new communication complexity lower bounds, we explore a generic way in which communication complexity lower bounds imply information complexity lower bounds in a black-box manner.     

Lateralized Lexical Decision in Schizophrenia: Hemispheric Specialization and Interhemispheric Lexicality Priming.

Reports of left-hemisphere dysfunction and abnormal interhemispheric transfer in schizophrenia are mixed. The authors used a unified paradigm, the lateralized lexical decision task, to assess hemispheric specialization in word recognition, hemispheric error monitoring, and interhemispheric transfer in male, right-handed participants with schizophrenia (n=34) compared with controls (n=20). Overall, performance and error monitoring were worse in patients. However, patients like controls showed left-hemisphere superiority for lexical processing and right-hemisphere superiority for error monitoring. Only patients showed selective-interhemispheric lexicality priming for accuracy, in which performance improved when the lexical status of target and distractor stimuli presented to each hemifield was congruent. Results suggest that schizophrenia is associated with impaired monitoring and with increased interhemispheric automatic information transfer rather than with changed hemispheric specialization for language or error monitoring. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Mercury depletion events in the troposphere in mid-latitudes at the Dead Sea, Israel

The occurrence of mercury depletion events (MDE) in the Polar Regions during the spring periods has raised global concern due to the biomagnifications of the deposited mercury into the aquatic food chain. However, it now appears that MDE is not limited to the Polar Regions and can also occur at mid-latitudes. Diurnal cycles of mercury, ozone, and BrO behavior based on short-time resolution measurements are presented for the Dead Sea, Israel, for Summer 2006. The results show that mercury depletion events occur almost daily, accompanied always by the presence of BrO and concurrent ozone destruction. The intensity of the MDE corresponded to increasing BrO levels. Mercury depletions of more than 40% were observed when BrO levels rose above 60-70 ppt. Based on the present measurements and supported bytheoretical considerations, it appears that BrOx (BrO + Br) is the primary species responsible for the mercury depletion at the Dead Sea. The present study also suggests, especially at low ozone levels, that the Br atom may play a major role in conversion of the gaseous elemental mercury to the reactive species, HgBr2. The implications of the present study are that even at low BrO levels (<10 ppt), mercury depletion may well occur at other mid-latitude sites and thus needs to be taken into consideration in the global mercury cycle.     

Limits on the Usefulness of Random Oracles

In their seminal work, Impagliazzo and Rudich (STOC’89) showed that no key-agreement protocol exists in the random-oracle model, yielding that key agreement cannot be black-box reduced to one-way functions. In this work, we generalize their result, showing that, to a large extent, no-private-input, semi-honest, two-party functionalities that can be securely implemented in the random oracle model can be securely implemented information theoretically (where parties are assumed to be all powerful, and no oracle is given). Using a recent information-theoretic impossibility result by McGregor et al. (FOCS’10), our result yields that certain functionalities (e.g. inner product) cannot be computed both in an accurately and in a differentially private manner in the random oracle model, implying that protocols for computing these functionalities cannot be black-box reduced to the existence of one-way functions.     

Interhemispheric relations in processing hierarchical patterns: Evidence from normal and commissurotomized subjects.

On the basis of a review of neuropsychological evidence for several component processes of responding to global and local levels of hierarchically structured patterns, L. C. Robertson and M. R. Lamb (see record 1991-24938-001) hypothesized that interhemispheric communication between posterior cortexes would disrupt the typically interfering effects of global patterns on local response. These studies confirmed this hypothesis in 3 commissurotomized Ss. The normal interaction between visual field presentation and global or local level was present in normal Ss and all 3 patients, but global interference was absent or even reversed in patients. These data are discussed as they relate to the function of the corpus callosum and functional hemisphere asymmetries in responding to global and local levels of hierarchical forms. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A response to Gazzaniga: Language in the right hemisphere, convergent perspectives.

Responds to M. S. Gazzaniga's (see record 1984-07149-001) review of right-hemisphere language in split-brain patients. The present author contests Gazzaniga's assumption that, without language, right-hemisphere cognition shows no purpose, representing only an early phylogenetic and ontogenetic stage of development. The present author presents evidence from some of the same patients studied by Gazzaniga (the California series), the right hemisphere in aphasics, and language in normal right hemispheres to refute Gazzaniga's hypothesis that overall cognitive competence of the right hemisphere freezes at the time language processes are consolidated in the left hemisphere. Evidence for right-hemisphere involvement in normal language is becoming increasingly evident. (26 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)