Quantum commitments from complexity assumptions

Bit commitment schemes are at the basis of modern cryptography. Since information-theoretic security is impossible both in the classical and in the quantum regime, we examine computationally secure commitment schemes. In this paper we study worst-case complexity assumptions that imply quantum bit commitment schemes. First, we show that QSZK \({\not\subseteq}\) QMA implies a computationally hiding and statistically binding auxiliary-input quantum commitment scheme. We then extend our result to show that the much weaker assumption QIP \({\not\subseteq}\) QMA (which is weaker than PSPACE \({\not\subseteq}\) PP) implies the existence of auxiliary-input commitment schemes with quantum advice. Finally, to strengthen the plausibility of the separation QSZK \({\not\subseteq}\) QMA, we find a quantum oracle relative to which honest-verifier QSZK is not contained in QCMA, the class of languages that can be verified using a classical proof in quantum polynomial time.     

Comparing Public Perceptions of Alternative Water Sources for Potable Use: The Case of Rainwater,Stormwater, Desalinated Water,and Recycled Water

This research investigated how people’s perceptions of alternative water sources compare with their perceptions of other technologies, and identified significant predictors of comfort with different alternative water sources. We drew on data from four questionnaire survey studies with a total sample of more than 1200 Australian participants. Relative levels of comfort with the alternative water sources was consistent across the four studies: comfort was always highest for drinking rainwater and lowest for drinking recycled water, with comfort with drinking treated stormwater and desalinated water sitting between these two. Although comfort with drinking recycled water was always lowest of the four alternative water sources, participants were significantly more comfortable with drinking recycled water than they were with nuclear energy, or with using genetically modified plants and animals for food. In general, demographic variables were less important predictors of comfort with alternative water sources than were psychological variables; only age and gender emerged as relatively consistent predictors for recycled water, stormwater, and desalinated water, with older participants and males more comfortable with drinking these water sources. Of the psychological variables, participants’ comfort with technology in general, trust in science and trust in government emerged consistently as significant positive predictors of comfort with drinking recycled water, stormwater, and desalinated water.

     

Nomadic Speech-Based Text Entry: A Decision Model Strategy for Improved Speech to Text Processing

Speech text entry can be problematic during ideal dictation conditions, but difficulties are magnified when external conditions deteriorate. Motion during speech is an extraordinary condition that might have detrimental effects on automatic speech recognition. This research examined speech text entry while mobile. Speech enrollment profiles were created by participants in both a seated and walking environment. Dictation tasks were also completed in both the seated and walking conditions. Although results from an earlier study suggested that completing the enrollment process under more challenging conditions may lead to improved recognition accuracy under both challenging and less challenging conditions, the current study provided contradictory results. A detailed review of error rates confirmed that some participants minimized errors by enrolling under more challenging conditions while others benefited by enrolling under less challenging conditions. Still others minimized errors when different enrollment models were used under the opposing condition. Leveraging these insights, we developed a decision model to minimize recognition error rates regardless of the conditions experienced while completing dictation tasks. When applying the model to existing data, error rates were reduced significantly but additional research is necessary to effectively validate the proposed solution.     

Designing an information search interface for younger and older adults

OBJECTIVE: The present study examined Web-based information retrieval as a function of age for two information organization schemes: hierarchical organization and one organized around tags or keywords. BACKGROUND: Older adults' performance in information retrieval tasks has traditionally been lower compared with younger adults'. The current study examined the degree to which information organization moderated age-related performance differences on an information retrieval task. The theory of fluid and crystallized intelligence may provide insight into different kinds of information architectures that may reduce age-related differences in computer-based information retrieval performance. METHOD: Fifty younger (18-23 years of age) and 50 older (55-76 years of age) participants browsed a Web site for answers to specific questions. Half of the participants browsed the hierarchically organized system (taxonomy), which maintained a one-to-one relationship between menu link and page, whereas the other half browsed the tag-based interface, with a many-to-one relationship between menu and page. This difference was expected to interact with age-related differences in fluid and crystallized intelligence. RESULTS: Age-related differences in information retrieval performance persisted; however, a tag-based retrieval interface reduced age-related differences, as compared with a taxonomical interface. CONCLUSION: Cognitive aging theory can lead to interface interventions that reduce age-related differences in performance with technology. In an information retrieval paradigm, older adults may be able to leverage their increased crystallized intelligence to offset fluid intelligence declines in a computer-based information search task. APPLICATION: More research is necessary, but the results suggest that information retrieval interfaces organized around keywords may reduce age-related differences in performance.     

An EM approach to mineral analysis using natural gamma rays

We describe here a method for the analysis of materials on a conveyor belt using the natural gamma spectra collected with a BGO (Bismuth Germanate) gamma ray detector. This detector collects gamma ray emissions from the Potassium (K), Uranium (U), and Thorium (Th) atoms in the materials. Based on these data, and using a Poisson model for the data generation, a statistical model is proposed and an approximate maximum likelihood (ML) technique based on the expectation-maximization (EM) algorithm is then used to estimate the amount of each of the three elements in the material. The statistical model is further refined to incorporate parameters of drift in the detector and an estimation technique for this is developed and tested against real data. The Cramér–Rao lower bounds for the estimators are calculated.     

Scala上的Twitter

Twitter将部分应用从Ruby迁移到了Scala。三位开发者详谈决策背后的因素、Scala在现实应用中遇到的困难以及Scala对编程风格的影响。     

Windows 7中的Windows XP模式支持USB设备吗？

Windows XP模式可用在Windows 7的Professiona Enterprise和Ultimate版本中。它实质上由两部分构成版的Virtual PC,名为Windows Virtual PC：通过Windows Firewall进行配置并能自动更新的Windows XP Professiona SP3虚拟机（VM）。如果OEM选择安装Windows XP模式,可以预先在新计算机上安装它,也可以通过微软站点下载它。     

Solvent interactions with n ring systems in proteins

The interaction of water molecules with apolar amino acids isan important aspect of the hydrophobic effect and hence of proteinfolding. Our distributed multipole electrostatic model for waterinteracting with phenylalanine dipeptides shows that minimumenergy sites exist above the aromatic ring such that a solventmolecule can interact with the electrons, but only when thissite is not blocked by mainchain atoms or disturbed by main-chainpolar atoms. This is consistent with the experimental evidenceof others that water can hydrogen bond to aromatic n electrons.In contrast, our analysis of solvent interactions with phenylalanineresidues based on 48 high-resolution, well-refined protein structuresshows that the dominant interaction of solvent molecules iswith the edge of the ring and not with the 7i electrons. Asthe faces of phenylalanine rings tend to be buried, and solventinteractions with neighbouring polar atoms are more favourable,the interaction of water molecules with the faces of aromatic rings appears not to occur frequently in proteins     

Reduced brain serotonin transporter availability in major depression as measured by [123I]-2 beta-carbomethoxy-3 beta-(4-iodophenyl)tropane and single photon emission computed tomography

BACKGROUND: Prior research has suggested reductions in the density of serotonin transporter (SERT) binding sites in blood platelets and post-mortem brain tissue of depressed patients. We sought to determine whether patients with unipolar major depression have diminished SERT availability as assessed by both brainstem [123I] beta-CIT SPECT and platelet [3H]paroxetine binding. METHODS: Drug-free depressed and healthy subjects were injected with 211 +/- 22 MBq [123I] beta-CIT and imaged 24 +/- 2 h later under equilibrium conditions. A ratio of specific to nonspecific brain uptake (V3" = (brainstem-occipital)/occipital), a measure proportional to the binding potential (Bmax/Kd), was used for all comparisons. RESULTS: Results showed a statistically significant reduction in brainstem V3" values in depressed as compared to healthy subjects (3.1 +/- .9 vs. 3.8 +/- .8, p = .02). Platelet [3H]paroxetine binding was not altered (Bmax = 2389 +/- 484 vs. 2415 +/- 538 fmol/mg protein, p = .91) and was not significantly correlated with brainstem [123I] beta-CIT binding (r = -0.14, p = .48). CONCLUSIONS: These data are the first to suggest reductions in the density of brain SERT binding sites in living depressed patients. These findings provide further support for a preeminent role for alterations in serotonergic neurons in the pathophysiology of depression.     

Prefrontal cortical projections to the hypothalamus in macaque monkeys

The organization of projections from the macaque orbital and medial prefrontal cortex (OMPFC) to the hypothalamus and related regions of the diencephalon and midbrain was studied with retrograde and anterograde tracing techniques. Almost all of the prefrontal cortical projections to the hypothalamus arise from areas within the "medial prefrontal network," as defined previously by Carmichael and Price ([1996] J. Comp. Neurol. 371:179-207). Outside of the OMPFC, only a few neurons in the temporal pole, anterior cingulate and insular cortex project to the hypothalamus. Axons from the OMPFC also innervate the basal forebrain, zona incerta, and ventral midbrain. Within the medial prefrontal network, different regions project to distinct parts of the hypothalamus. The medial wall areas 25 and 32 send the heaviest projections to the hypothalamus; axons from these areas are especially concentrated in the anterior hypothalamic area and the ventromedial hypothalamic nucleus. Orbital areas 13a, 12o, and Iai, which are related to the medial prefrontal network, selectively innervate the lateral hypothalamic area, especially its posterior part. The cellular regions of the paraventricular, supraoptic, suprachiasmatic, arcuate, and mammillary nuclei are conspicuously devoid of cortical axons, but many axons abut the borders of these nuclei and may contact dendrites that extend from them. Areas within the orbital prefrontal network on the posterior orbital surface and agranular insula send only weak projections to the posterior lateral hypothalamic area. The rostral orbital surface does not contribute to the cortico-hypothalamic projection.