Related papers: Oblivious Stash Shuffle
A lower bound for the interleaving distance on persistence vector spaces is given in terms of rank invariants. This offers an alternative proof of the stability of rank invariants.
This article demonstrates that the recent proof of the invariant subspace problem, as presented by Khalil et al., is incorrect.
A stack overflow occurs when a program or process tries to store more data in a buffer (or stack) than it was intended to hold. If the affected program is running with special privileges or accepts data from untrusted network hosts (e.g. a…
Many random flows, including 2D unsteady and stagnation-free 3D steady flows, exhibit non-trivial braiding of pathlines as they evolve in time or space. We show that these random flows belong to a pathline braiding \emph{universality class}…
In this article we give a survey of the various forms of Berthelot's conjecture and some of the implications between them. By proving some comparison results between pushforwards of overconvergent isocrystals and those of arithmetic…
We study the notion of stochastic stability with respect to diffusive perturbations for flows with smooth invariant measures. We investigate the question fully for non-singular flows on the circle. We also show that volume-preserving flows…
This paper concerns a question that frequently occurs in various applications: Is any diffusive coupling of stable linear systems, also stable? Although it has been known for a long time that this is not the case, we shall identify a…
A freely falling chain from a cup at certain height can jump. The process can be divided into two parts: a stable suspension and an accelerating procedure. Variational principle and force analysis demonstrate that the shape of stable…
A review of the stochastic stability property for the Gaussian spin glass models is presented and some perspectives discussed.
We prove a conjecture by Shannon Starr regarding the asymptotics for the number of tuples of commuting permutations with given number of joint orbits. These numbers generalize unsigned Stirling numbers of the first kind which count how many…
In this note, we show that a "Toy Conjecture" made by (Boyle, Ishai, Pass, Wootters, 2017) is false, and propose a new one. Our attack does not falsify the full ("non-toy") conjecture in that work, and it is our hope that this note will…
In [J. T. Matta et al., Phys. Rev. Lett. 114, 082501 (2015)] a transverse wobbling band was reported in $^{135}$Pr. The critical experimental proof for this assignment is the E2 dominated linking transitions between the wobbling and normal…
In this Comment we question the security of recently proposed by Degiovanni et al. [Phys. Rev. A 69 (2004) 032310] scheme of quantum dense key distribution.
We comment on the paper "Teleportation with a uniformly accelerated partner" (quant-ph/0302179).
We establish stability criterion for a two-class retrial system with Poisson inputs, general class-dependent service times and class-dependent constant retrial rates. We also characterise an interesting phenomenon of partial stability when…
When shuffling a deck of cards, one probably wants to make sure it is thoroughly shuffled. A way to do this is by sifting through the cards to ensure that no adjacent cards are the same number, because surely this is a poorly shuffled deck.…
Shuffle exchanges intermediate results between upstream and downstream operators in distributed data processing and is usually the bottleneck due to factors such as small random I/Os and network contention. Several systems have been…
Random shifting typically appears in credibility models whereas random scaling is often encountered in stochastic models for claim sizes reflecting the time-value property of money. In this article we discuss some aspects of random shifting…
We present a deterministic oblivious LIFO (Stack), FIFO, double-ended and double-ended priority queue as well as an oblivious mergesort and quicksort algorithm. Our techniques and ideas include concatenating queues end-to-end, size…
We provide a counterexample to a standard interpretation of the Katok-Spatzier conjecture, and pose questions which may serve as reasonable replacements.