Related papers: Oblivious Stash Shuffle
In this expository article, we highlight the direct connection between card shuffling and the functions known as $P$-partitions that come from algebraic combinatorics. While many (but not all) of the results we discuss are known, we give a…
This paper takes a new step in the direction of proving the Duffin-Schaeffer Conjecture for measures arbitrarily close to Lebesgue. The main result is that under a mild `extra divergence' hypothesis, the conjecture is true.
The Fisher-Yates shuffle is a well-known algorithm for shuffling a finite sequence, such that every permutation is equally likely. Despite its simplicity, it is prone to implementation errors that can introduce bias into the generated…
This paper has been withdrawn.
We formally study iterated block ciphers that alternate between two sequences of independent and identically distributed (i.i.d.) rounds. It is demonstrated that, in some cases the effect of alternating increases security, while in other…
Based on quantum entanglement, an all-or-nothing oblivious transfer protocol is proposed and is proven to be secure. The distinct merit of the present protocol lies in that it is not based on quantum bit commitment. More intriguingly, this…
When submitting ``Coin-Flipping-based Quantum Oblivious Transfer'' (quant-ph/0605027v4) to Indocrypt-2006, I received valuable reviews. Due to the attacks in these reviews, my major protocols, for cheat-sensitive and coin-flipping-based 2-1…
The phenomenon of oscillatory instability called \lq flutter' was observed in aeroelasticity and rotor dynamics about a century ago. Driven by a series of applications involving nonconservative elasticity theory at different physical…
A mix network by Wikstrom fails in correctness, provable privacy and soundness. Its claimed advantages in security and efficiency are compromised. The analysis in this paper illustrates that although the first two failures may be fixed by…
This paper examines the stability of the \`a trous algorithm under arbitrary iteration in the context of a more general study of shift-invariant filter banks. The main results describe sufficient conditions on the associated filters under…
This article provides an example of fast-slow system such that most orbits remain as close as possible to the unstable manifold of the fast dynamics for an arbitrarily long time.
The world's stock markets display a strikingly suspicious pattern of overnight and intraday returns. Overnight returns to major stock market indices over the past few decades have been wildly positive, while intraday returns have been…
The paper contains a discussion on a number of open problems in queueing theory. Some of them are known for decades, some are more recent. They relate to stability and to rare events. There is an idea to prepare a special issue of QUESTA on…
This paper is devoted to a study of the multiple recurrence of two commuting transformations. We derive a result which is similar but not identical to that of one single transformation established by Bergelson, Host and Kra. We will use the…
This paper was withdrawn by arXiv administrators. It is an erroneous duplicate submission of math.NA/0405095.
In this paper, we prove a conjecture of Schnell in the surface case.
We make remarks on Ristroph and Zhang's [{\it Phys. Rev. Lett.} 101, 194502 (2008)] paper.
We present Shufflecake, a new plausible deniability design to hide the existence of encrypted data on a storage medium making it very difficult for an adversary to prove the existence of such data. Shufflecake can be considered a…
A modified version of this paper is under process and with a new title and abstract. Hence, this version of the article is completely withdrawn.
We survey recent developments on the Restriction conjecture.