Time lower bounds for nonadaptive turnstile streaming algorithms

We say a turnstile streaming algorithm is "non-adaptive" if, during updates, the memory cells written and read depend only on the index being updated and random coins tossed at the beginning of the stream (and not on the memory contents of the algorithm). Memory cells read during queries may be decided upon adaptively. All known turnstile streaming algorithms in the literature are non-adaptive. We prove the first non-trivial update time lower bounds for both randomized and deterministic turnstile streaming algorithms, which hold when the algorithms are non-adaptive. While there has been abundant success in proving space lower bounds, there have been no non-trivial update time lower bounds in the turnstile model. Our lower bounds hold against classically studied problems such as heavy hitters, point query, entropy estimation, and moment estimation. In some cases of deterministic algorithms, our lower bounds nearly match known upper bounds

Depth profile of 10Be in the West Antarctic Ice Sheet Divide ice core

第2回極域科学シンポジウム　氷床コアセッション 11月16日（水） 国立極地研究所 2階大会議

A photoelectron diffraction investigation of vanadyl phthalocyanine on Au(1 1 1)

Scanned-energy mode photoelectron diffraction using the O 1s and V 2p emission perpendicular to the surface has been used to investigate the orientation and internal conformation of vanadyl phthalocyanine (VOPc) adsorbed on Au(1 1 1). The results confirm earlier indications from scanning tunnelling microscopy that the Vdouble bond; length as m-dashO vanadyl bond points out of, and not into, the surface. The Vdouble bond; length as m-dashO bondlength is 1.60 ± 0.04 Å, not significantly different from its value in bulk crystalline VOPc. However, the V atom in the adsorbed molecule is almost coplanar with the surrounding N atoms and is thus pulled down into the approximately planar region defined by the N and C atoms by 0.52 (+0.14/−0.10) Å, relative to its location in crystalline VOPc. This change must be attributed to the bonding interaction between the molecule and the underlying metal surface

The Possible Role of Resource Requirements and Academic Career-Choice Risk on Gender Differences in Publication Rate and Impact

Many studies demonstrate that there is still a significant gender bias, especially at higher career levels, in many areas including science, technology, engineering, and mathematics (STEM). We investigated field-dependent, gender-specific effects of the selective pressures individuals experience as they pursue a career in academia within seven STEM disciplines. We built a unique database that comprises 437,787 publications authored by 4,292 faculty members at top United States research universities. Our analyses reveal that gender differences in publication rate and impact are discipline-specific. Our results also support two hypotheses. First, the widely-reported lower publication rates of female faculty are correlated with the amount of research resources typically needed in the discipline considered, and thus may be explained by the lower level of institutional support historically received by females. Second, in disciplines where pursuing an academic position incurs greater career risk, female faculty tend to have a greater fraction of higher impact publications than males. Our findings have significant, field-specific, policy implications for achieving diversity at the faculty level within the STEM disciplines.Comment: 9 figures and 3 table

Incorporation of feedback during beat synchronization is an index of neural maturation and reading skills

Speech communication involves integration and coordination of sensory perception and motor production, requiring precise temporal coupling. Beat synchronization, the coordination of movement with a pacing sound, can be used as an index of this sensorimotor timing. We assessed adolescents’ synchronization and capacity to correct asynchronies when given online visual feedback. Variability of synchronization while receiving feedback predicted phonological memory and reading sub-skills, as well as maturation of cortical auditory processing; less variable synchronization during the presence of feedback tracked with maturation of cortical processing of sound onsets and resting gamma activity. We suggest the ability to incorporate feedback during synchronization is an index of intentional, multimodal timing-based integration in the maturing adolescent brain. Precision of temporal coding across modalities is important for speech processing and literacy skills that rely on dynamic interactions with sound. Synchronization employing feedback may prove useful as a remedial strategy for individuals who struggle with timing-based language learning impairments

Adsorption structure of glycine on TiO2(1 1 0): a photoelectron diffraction determination

High-resolution core-level photoemission and scanned-energy mode photoelectron diffraction (PhD) of the O 1s and N 1s states have been used to investigate the interaction of glycine with the rutile TiO2(1 1 0) surface. Whilst there is clear evidence for the presence of the zwitterion View the MathML sourceCH2COO− with multilayer deposition, at low coverage only the deprotonated glycinate species, NH2CH2COO is present. Multiple-scattering simulations of the O 1s PhD data show the glycinate is bonded to the surface through the two carboxylate O atoms which occupy near-atop sites above the five-fold-coordinated surface Ti atoms, with a Ti–O bondlength of 2.12 ± 0.06 Å. Atomic hydrogen arising from the deprotonation is coadsorbed to form hydroxyl species at the bridging oxygen sites with an associated Ti–O bondlength of 2.01 ± 0.03 Å. Absence of any significant PhD modulations of the N 1s emission is consistent with the amino N atom not being involved in the surface bonding, unlike the case of glycinate on Cu(1 1 0) and Cu(1 0 0)

Voltage-Dependent Structural Interactions in the Shaker K+ Channel

Using a strategy related to intragenic suppression, we previously obtained evidence for structural interactions in the voltage sensor of Shaker K+ channels between residues E283 in S2 and R368 and R371 in S4 (Tiwari-Woodruff, S.K., C.T. Schulteis, A.F. Mock, and D.M. Papazian. 1997. Biophys. J. 72:1489–1500). Because R368 and R371 are involved in the conformational changes that accompany voltage-dependent activation, we tested the hypothesis that these S4 residues interact with E283 in S2 in a subset of the conformational states that make up the activation pathway in Shaker channels. First, the location of residue 283 at hyperpolarized and depolarized potentials was inferred by substituting a cysteine at that position and determining its reactivity with hydrophilic, sulfhydryl-specific probes. The results indicate that position 283 reacts with extracellularly applied sulfhydryl reagents with similar rates at both hyperpolarized and depolarized potentials. We conclude that E283 is located near the extracellular surface of the protein in both resting and activated conformations. Second, we studied the functional phenotypes of double charge reversal mutations between positions 283 and 368 and between 283 and 371 to gain insight into the conformations in which these positions approach each other most closely. We found that combining charge reversal mutations at positions 283 and 371 stabilized an activated conformation of the channel, and dramatically slowed transitions into and out of this state. In contrast, charge reversal mutations at positions 283 and 368 stabilized a closed conformation, which by virtue of the inferred position of 368 corresponds to a partially activated (intermediate) closed conformation. From these results, we propose a preliminary model for the rearrangement of structural interactions of the voltage sensor during activation of Shaker K+ channels

Photoelectron diffraction investigation of the structure of the clean TiO2(110)(1×1) surface

The surface relaxations of the rutile TiO2(110)(1×1) clean surface have been determined by O 1 s and Ti 2p3∕2 scanned-energy mode photoelectron diffraction. The results are in excellent agreement with recent low-energy electron diffraction (LEED) and medium energy ion scattering (MEIS) results, but in conflict with the results of some earlier investigations including one by surface x-ray diffraction. In particular, the bridging O atoms at the surface are found to relax outward, rather than inward, relative to the underlying bulk. Combined with the recent LEED and MEIS results, a consistent picture of the structure of this surface is provided. While the results of the most recent theoretical total-energy calculations are qualitatively consistent with this experimental consensus, significant quantitative differences remain

New Spirometry Indices for Detecting Mild Airflow Obstruction.

The diagnosis of chronic obstructive pulmonary disease (COPD) relies on demonstration of airflow obstruction. Traditional spirometric indices miss a number of subjects with respiratory symptoms or structural lung disease on imaging. We hypothesized that utilizing all data points on the expiratory spirometry curves to assess their shape will improve detection of mild airflow obstruction and structural lung disease. We analyzed spirometry data of 8307 participants enrolled in the COPDGene study, and derived metrics of airflow obstruction based on the shape on the volume-time (Parameter D), and flow-volume curves (Transition Point and Transition Distance). We tested associations of these parameters with CT measures of lung disease, respiratory morbidity, and mortality using regression analyses. There were significant correlations between FEV1/FVC with Parameter D (r = -0.83; p < 0.001), Transition Point (r = 0.69; p < 0.001), and Transition Distance (r = 0.50; p < 0.001). All metrics had significant associations with emphysema, small airway disease, dyspnea, and respiratory-quality of life (p < 0.001). The highest quartile for Parameter D was independently associated with all-cause mortality (adjusted HR 3.22,95% CI 2.42-4.27; p < 0.001) but a substantial number of participants in the highest quartile were categorized as GOLD 0 and 1 by traditional criteria (1.8% and 33.7%). Parameter D identified an additional 9.5% of participants with mild or non-recognized disease as abnormal with greater burden of structural lung disease compared with controls. The data points on the flow-volume and volume-time curves can be used to derive indices of airflow obstruction that identify additional subjects with disease who are deemed to be normal by traditional criteria