We show that a variant of the one-way model where one only allows X and Y one qubit measurements is approximately universal.

We demonstrate how to make voting protocols resistant against manipulation by computationally bounded malicious voters, by extending the previous results of Conitzer and Sandholm in several important directions: we use one-way functions to close a security loophole that allowed voting officials to exert disproportionate influence on the outcome and show that our hardness results hold against a ...

We use experimental methods to study the power of leading by words. The context is a voluntary contribution mechanism with oneway communication. One group member can send a free-form text message to his fellow players. Contrary to the commonly-accepted wisdom that the cooperation-enhancing effect of communication requires the mutual exchange of promises, we find that the introduction of one-way...

We call a one-way innnite word w over a nite alphabet (; p)-repetitive if all long enough preexes of w contain as a suux a th power (or more generally a repetition of order) of a word of length at most p. We show that each (2; 4)-repetitive word is ultimately periodic, as well as that there exist nondenumerably many, and hence also nonultimately periodic, (2; 5)-repetitive words. Further we cha...

For the general class of q-criteria optimal desgins are characterized which reeect the inherent symmetry in a one-way layout with covariates. In particular, the eigenvalues of the covariance matrices are related to those in suitably chosen marginal models depending on the underlying interaction structure.

In this short note, we demonstrate that the existence of one-way functions implies the existence of an ω(1)-round simultaneously resettable witness indistinguishable argument of knowledge.

A common task in research is to compare the averages of two or more populations (groups). We might want to compare the income level of two regions, the nitrogen content of three lakes, or the effectiveness of four drugs. The one-way analysis of variance compares the means of two or more groups to determine if at least one mean is different from the others. The F test is used to determine statis...