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

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

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

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

Probing the interplay between geometric and electronic structure in a two-dimensional K–TCNQ charge transfer network

Scanning tunnelling microscopy (STM), low energy electron diffraction (LEED), ultraviolet and soft X-ray photoelectron spectroscopy (UPS and SXPS) have been used to characterise the formation of a coadsorption phase of TCNQ and K on Ag(111), while the normal incident X-ray standing waves (NIXSW) technique has been used to obtain quantitative structural information. STM and LEED show that an ordered incommensurate phase is formed in which the K atoms are surrounded by four TCNQ molecules in a ‘windmill’ motif, characteristic of other metal/TCNQ phases, in which the nominal TCNQ : K stoichiometry is 1 : 1. UPS and SXPS data indicate the TCNQ is in a negatively-charged state. NIXSW results show that the carbon core of the TCNQ is essentially planar at a height above the Ag(111) surface closely similar to that found without coadsorbed K. In the presence of TCNQ the height of the K ions above the surface is significantly larger than on clean Ag(111), and the ions occupy sites above ‘holes’ in the TCNQ network. NIXSW data also show that the N atoms in the molecules must occupy sites with at least two different heights above the surface, which can be reconciled by a tilt or twist of the TCNQ molecules, broadly similar to the geometry that occurs in bulk TCNQ/K crystals

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

Identifying and characterizing COPD patients in US managed care. A retrospective, cross-sectional analysis of administrative claims data

<p>Abstract</p> <p>Background</p> <p>Chronic obstructive pulmonary disease (COPD) is the fourth leading cause of death among US adults and is projected to be the third by 2020. In anticipation of the increasing burden imposed on healthcare systems and payers by patients with COPD, a means of identifying COPD patients who incur higher healthcare utilization and costs is needed.</p> <p>Methods</p> <p>This retrospective, cross-sectional analysis of US managed care administrative claims data describes a practical way to identify COPD patients. We analyze 7.79 million members for potential inclusion in the COPD cohort, who were continuously eligible during a 1-year study period. A younger commercial population (7.7 million) is compared with an older Medicare population (0.115 million). We outline a novel approach to stratifying COPD patients using "complexity" of illness, based on occurrence of claims for given comorbid conditions. Additionally, a unique algorithm was developed to identify and stratify COPD exacerbations using claims data.</p> <p>Results</p> <p>A total of 42,565 commercial (median age 56 years; 51.4% female) and 8507 Medicare patients (median 75 years; 53.1% female) were identified as having COPD. Important differences were observed in comorbidities between the younger commercial versus the older Medicare population. Stratifying by complexity, 45.0%, 33.6%, and 21.4% of commercial patients and 36.6%, 35.8%, and 27.6% of older patients were low, moderate, and high, respectively. A higher proportion of patients with high complexity disease experienced multiple (≥2) exacerbations (61.7% commercial; 49.0% Medicare) than patients with moderate- (56.9%; 41.6%), or low-complexity disease (33.4%; 20.5%). Utilization of healthcare services also increased with an increase in complexity.</p> <p>Conclusion</p> <p>In patients with COPD identified from Medicare or commercial claims data, there is a relationship between complexity as determined by pulmonary and non-pulmonary comorbid conditions and the prevalence of exacerbations and utilization of healthcare services. Identification of COPD patients at highest risk of exacerbations using complexity stratification may facilitate improved disease management by targeting those most in need of treatment.</p

Thermodynamic Driving Forces for Substrate Atom Extraction by Adsorption of Strong Electron Acceptor Molecules

A quantitative structural investigation is reported, aimed at resolving the issue of whether substrate adatoms are incorporated into the monolayers formed by strong molecular electron acceptors deposited onto metallic electrodes. A combination of normal-incidence X-ray standing waves, low-energy electron diffraction, scanning tunnelling microscopy, and X-ray photoelectron spectroscopy measurements demonstrate that the systems TCNQ and F4TCNQ on Ag(100) lie at the boundary between these two possibilities and thus represent ideal model systems with which to study this effect. A room-temperature commensurate phase of adsorbed TCNQ is found not to involve Ag adatoms, but to adopt an inverted bowl configuration, long predicted but not previously identified experimentally. By contrast, a similar phase of adsorbed F4TCNQ does lead to Ag adatom incorporation in the overlayer, the cyano end groups of the molecule being twisted relative to the planar quinoid ring. Density functional theory (DFT) calculations show that this behavior is consistent with the adsorption energetics. Annealing of the commensurate TCNQ overlayer phase leads to an incommensurate phase that does appear to incorporate Ag adatoms. Our results indicate that the inclusion (or exclusion) of metal atoms into the organic monolayers is the result of both thermodynamic and kinetic factors