The Range of Topological Effects on Communication

We continue the study of communication cost of computing functions when inputs are distributed among $k$ processors, each of which is located at one vertex of a network/graph called a terminal. Every other node of the network also has a processor, with no input. The communication is point-to-point and the cost is the total number of bits exchanged by the protocol, in the worst case, on all edges. Chattopadhyay, Radhakrishnan and Rudra (FOCS'14) recently initiated a study of the effect of topology of the network on the total communication cost using tools from $L_1$ embeddings. Their techniques provided tight bounds for simple functions like Element-Distinctness (ED), which depend on the 1-median of the graph. This work addresses two other kinds of natural functions. We show that for a large class of natural functions like Set-Disjointness the communication cost is essentially $n$ times the cost of the optimal Steiner tree connecting the terminals. Further, we show for natural composed functions like $\text{ED} \circ \text{XOR}$ and $\text{XOR} \circ \text{ED}$, the naive protocols suggested by their definition is optimal for general networks. Interestingly, the bounds for these functions depend on more involved topological parameters that are a combination of Steiner tree and 1-median costs. To obtain our results, we use some new tools in addition to ones used in Chattopadhyay et. al. These include (i) viewing the communication constraints via a linear program; (ii) using tools from the theory of tree embeddings to prove topology sensitive direct sum results that handle the case of composed functions and (iii) representing the communication constraints of certain problems as a family of collection of multiway cuts, where each multiway cut simulates the hardness of computing the function on the star topology

True nature of an archetypal self-assembly system: Mobile Au-thiolate species on Au(111)

Alkanethiol self-assembled monolayer (SAM) phases on Au(111) have been assumed to involve direct S head group bonding to the substrate. Using x-ray standing wave experiments, we show the thiolate actually bonds to gold adatoms; self-organization in these archetypal SAM systems must therefore be governed by the movement of these Au-S-R moieties on the surface between two distinct local hollow sites on the surface. The results of recent ab initio total energy calculations provide strong support for this description, and a rationale for the implied significant molecular mobility in these systems

Migration, health knowledge and teenage fertility: evidence from Mexico

Migration may affect fertility and child health care of those remaining in the country of origin. Mexican data show that having at least one household member who migrated to the United States decreases the occurrence of pregnancy among teenagers by 0.339 probability points. This finding can be partially explained by the fact that teenagers in migrant households have a higher knowledge of contraceptive methods and likely practice active birth control. I use potential migration, measured as historic migration rates interacted with the proportion of adult males in the household, as an instrument to account for the endogeneity of migrant status.Financial support from the Spanish MEC (Ref. ECO2014-58434-P) is gratefully acknowledged

Private Aggregation from Fewer Anonymous Messages

Consider the setup where $n$ parties are each given a number $x_i \in \mathbb{F}_q$ and the goal is to compute the sum $\sum_i x_i$ in a secure fashion and with as little communication as possible. We study this problem in the anonymized model of Ishai et al. (FOCS 2006) where each party may broadcast anonymous messages on an insecure channel. We present a new analysis of the one-round "split and mix" protocol of Ishai et al. In order to achieve the same security parameter, our analysis reduces the required number of messages by a $\Theta(\log n)$ multiplicative factor. We complement our positive result with lower bounds showing that the dependence of the number of messages on the domain size, the number of parties, and the security parameter is essentially tight. Using a reduction of Balle et al. (2019), our improved analysis of the protocol of Ishai et al. yields, in the same model, an $\left(\varepsilon, \delta\right)$-differentially private protocol for aggregation that, for any constant $\varepsilon > 0$ and any $\delta = \frac{1}{\mathrm{poly}(n)}$, incurs only a constant error and requires only a constant number of messages per party. Previously, such a protocol was known only for $\Omega(\log n)$ messages per party.Comment: 31 pages; 1 tabl

Contribution of Cystine-Glutamate Antiporters to the Psychotomimetic Effects of Phencyclidine

Altered glutamate signaling contributes to a myriad of neural disorders, including schizophrenia. While synaptic levels are intensely studied, nonvesicular release mechanisms, including cystine–glutamate exchange, maintain high steady-state glutamate levels in the extrasynaptic space. The existence of extrasynaptic receptors, including metabotropic group II glutamate receptors (mGluR), pose nonvesicular release mechanisms as unrecognized targets capable of contributing to pathological glutamate signaling. We tested the hypothesis that activation of cystine–glutamate antiporters using the cysteine prodrug N-acetylcysteine would blunt psychotomimetic effects in the rodent phencyclidine (PCP) model of schizophrenia. First, we demonstrate that PCP elevates extracellular glutamate in the prefrontal cortex, an effect that is blocked by N-acetylcysteine pretreatment. To determine the relevance of the above finding, we assessed social interaction and found that N-acetylcysteine reverses social withdrawal produced by repeated PCP. In a separate paradigm, acute PCP resulted in working memory deficits assessed using a discrete trial t-maze task, and this effect was also reversed by N-acetylcysteine pretreatment. The capacity of N-acetylcysteine to restore working memory was blocked by infusion of the cystine–glutamate antiporter inhibitor (S)-4-carboxyphenylglycine into the prefrontal cortex or systemic administration of the group II mGluR antagonist LY341495 indicating that the effects of N-acetylcysteine requires cystine–glutamate exchange and group II mGluR activation. Finally, protein levels from postmortem tissue obtained from schizophrenic patients revealed significant changes in the level of xCT, the active subunit for cystine–glutamate exchange, in the dorsolateral prefrontal cortex. These data advance cystine–glutamate antiporters as novel targets capable of reversing the psychotomimetic effects of PCP

Growth and evolution of tetracyanoquinodimethane and potassium coadsorption phases on Ag(111)

Alkali-doping is a very efficient way of tuning the electronic properties of active molecular layers in (opto-) electronic devices based on organic semiconductors. In this context, we report on the phase formation and evolution of charge transfer salts formed by 7, 7, 8, 8-tetracyanoquinodimethane (TCNQ) in coadsorption with potassium on a Ag(111) surface. Based on an in-situ study using low energy electron microscopy and diffraction we identify the structural properties of four phases with different stoichiometries, and follow their growth and inter-phase transitions. We label these four phases α to δ, with increasing K content, the last two of which (γ and δ-phases) have not been previously reported. During TCNQ deposition on a K-precovered Ag(111) surface we find a superior stability of δ-phase islands compared to the γ-phase; continued TCNQ deposition leads to a direct transition from the δ to the β-phase when the K : TCNQ ratio corresponding to this phase regime is reached, with no intermediate γ-phase formation. When, instead, K is deposited on a surface precovered with large islands of the low density commensurate (LDC) TCNQ phase that are surrounded by a TCNQ 2D-gas, we observe two different scenarios: on the one hand, in the 2D-gas phase regions, very small α-phase islands are formed (close to the resolution limit of the microscope, 10–15 nm), which transform to β-phase islands of similar size with increasing K deposition. On the other hand, the large (micrometer-sized) TCNQ islands transform directly to similarly large single-domain β-phase islands, the formation of the intermediate α-phase being suppressed. This frustration of the LDC-to-α transition can be lifted by performing the experiment at elevated temperature. In this sense, the morphology of the pure TCNQ submonolayer is conserved during phase transitions

An ensemble of eddy-permitting global ocean reanalyses from the MyOcean project

A set of four eddy-permitting global ocean reanalyses produced in the framework of the MyOcean project have been compared over the altimetry period 1993–2011. The main differences among the reanalyses used here come from the data assimilation scheme implemented to control the ocean state by inserting reprocessed observations of sea surface temperature (SST), in situ temperature and salinity profiles, sea level anomaly and sea-ice concentration. A first objective of this work includes assessing the interannual variability and trends for a series of parameters, usually considered in the community as essential ocean variables: SST, sea surface salinity, temperature and salinity averaged over meaningful layers of the water column, sea level, transports across pre-defined sections, and sea ice parameters. The eddy-permitting nature of the global reanalyses allows also to estimate eddy kinetic energy. The results show that in general there is a good consistency between the different reanalyses. An intercomparison against experiments without data assimilation was done during the MyOcean project and we conclude that data assimilation is crucial for correctly simulating some quantities such as regional trends of sea level as well as the eddy kinetic energy. A second objective is to show that the ensemble mean of reanalyses can be evaluated as one single system regarding its reliability in reproducing the climate signals, where both variability and uncertainties are assessed through the ensemble spread and signal-to-noise ratio. The main advantage of having access to several reanalyses differing in the way data assimilation is performed is that it becomes possible to assess part of the total uncertainty. Given the fact that we use very similar ocean models and atmospheric forcing, we can conclude that the spread of the ensemble of reanalyses is mainly representative of our ability to gauge uncertainty in the assimilation methods. This uncertainty changes a lot from one ocean parameter to another, especially in global indices. However, despite several caveats in the design of the multi-system ensemble, the main conclusion from this study is that an eddy-permitting multi-system ensemble approach has become mature and our results provide a first step towards a systematic comparison of eddy-permitting global ocean reanalyses aimed at providing robust conclusions on the recent evolution of the oceanic state

Three monthly coral Sr/Ca records from the Chagos Archipelago covering the period of 1950-1995 A.D.: reproducibility and implications for quantitative reconstructions of sea surface temperature variations

In order to assess the fidelity of coral Sr/Ca for quantitative reconstructions of sea surface temperature variations, we have generated three monthly Sr/Ca time series from Porites corals from the lagoon of Peros Banhos (71°E, 5°S, Chagos Archipelago). We find that all three coral Sr/Ca time series are well correlated with instrumental records of sea surface temperature (SST) and air temperature. However, the intrinsic variance of the single-core Sr/Ca time series differs from core to core, limiting their use for quantitative estimates of past temperature variations. Averaging the single-core data improves the correlation with instrumental temperature (r > 0.7) and allows accurate estimates of interannual temperature variations (~0.35°C or better). All Sr/Ca time series indicate a shift towards warmer temperatures in the mid-1970s, which coincides with the most recent regime shift in the Pacific Ocean. However, the magnitude of the warming inferred from coral Sr/Ca differs from core to core and ranges from 0.26 to 0.75°C. The composite Sr/Ca record from Peros Banhos clearly captures the major climatic signals in the Indo-Pacific Ocean, i.e. the El Niño–southern oscillation and the Pacific decadal oscillation. Moreover, composite Sr/Ca is highly correlated with tropical mean temperatures (r = 0.7), suggesting that coral Sr/Ca time series from the tropical Indian Ocean will contribute to multi-proxy reconstructions of tropical mean temperatures

Wild chimpanzees modify modality of gestures according to the strength of social bonds and personal network size

Primates form strong and enduring social bonds with others and these bonds have important fitness consequences. However, how different types of communication are associated with different types of social bonds is poorly understood. Wild chimpanzees have a large repertoire of gestures, from visual gestures to tactile and auditory gestures. We used social network analysis to examine the association between proximity bonds (time spent in close proximity) and rates of gestural communication in pairs of chimpanzees when the intended recipient was within 10 m of the signaller. Pairs of chimpanzees with strong proximity bonds had higher rates of visual gestures, but lower rates of auditory long-range and tactile gestures. However, individual chimpanzees that had a larger number of proximity bonds had higher rates of auditory and tactile gestures and lower rates of visual gestures. These results suggest that visual gestures may be an efficient way to communicate with a small number of regular interaction partners, but that tactile and auditory gestures may be more effective at communicating with larger numbers of weaker bonds. Increasing flexibility of communication may have played an important role in managing differentiated social relationships in groups of increasing size and complexity in both primate and human evolution

Alkali Doping Leads to Charge-Transfer Salt Formation in a Two-Dimensional Metal–Organic Framework

Efficient charge transfer across metal–organic interfaces is a key physical process in modern organic electronics devices, and characterization of the energy level alignment at the interface is crucial to enable a rational device design. We show that the insertion of alkali atoms can significantly change the structure and electronic properties of a metal–organic interface. Coadsorption of tetracyanoquinodimethane (TCNQ) and potassium on a Ag(111) surface leads to the formation of a two-dimensional charge transfer salt, with properties quite different from those of the two-dimensional Ag adatom TCNQ metal–organic framework formed in the absence of K doping. We establish a highly accurate structural model by combination of quantitative X-ray standing wave measurements, scanning tunnelling microscopy, and density-functional theory (DFT) calculations. Full agreement between the experimental data and the computational prediction of the structure is only achieved by inclusion of a charge-transfer-scaled dispersion correction in the DFT, which correctly accounts for the effects of strong charge transfer on the atomic polarizability of potassium. The commensurate surface layer formed by TCNQ and K is dominated by strong charge transfer and ionic bonding and is accompanied by a structural and electronic decoupling from the underlying metal substrate. The consequence is a significant change in energy level alignment and work function compared to TCNQ on Ag(111). Possible implications of charge-transfer salt formation at metal–organic interfaces for organic thin-film devices are discussed