Nonequispaced Data Jing Zou 12th August 2005 Abstract We present a sublinear randomized algorithm to compute a sparse Fourier transform for nonequispaced data. More precisely, we address the situation where a signal is known to consist of equispaced samples, of which only are available. This includes the case of “equispaced data with gaps”; if the ratio is smaller than 1, the available data are...

We present a universally composable multiparty computation protocol that is adaptively secure against corruption of n − 1 of the n players. The protocol has a constant number of rounds and communication complexity that depends only on the number of inputs and outputs (and not on the size of the circuit to be computed securely). Such protocols were already known for honest majority. However, ada...

Imanova Centre for Imaging Sciences, Burlington Danes Building, Hammersmith Hospital, Du Cane Road, 5 London, W12 0NN, UK 6 Department of Psychology, Royal Holloway University of London, Egham, Surrey, TW20 0EX 7 Department of Biomedical Engineering, The University of Arizona, 1127 E. James E. Rogers Way, P.O. 8 Box 210020, Tucson, AZ 85721‐0020 9 Division of Brain Sciences, Imperial College Lo...

The aspon model provides an alternative to the KM mechanism for CP violation with the advantage that the strong CP problem is solved. We consider the incorporation of low-energy supersymmetry and find the constraints on alignment and squark degeneracy. The conclusion is that although the θ̄ constraints are much less severe than in other generic schemes with supersymmetry breaking and spontaneous...