Related papers: Cutoff for the bidirectional East Process
He and Yuan's prediction-correction framework [SIAM J. Numer. Anal. 50: 700-709, 2012] is able to provide convergent algorithms for solving separable convex optimization problems at a rate of $O(1/t)$ ($t$ represents iteration times) in…
This paper studies a class of $1\frac12$-degree-of-freedom Hamiltonian systems with a slowly varying phase that unfolds a Hamiltonian pitchfork bifurcation. The main result of the paper is that there exists an order of…
We study cutoff results for parameterized verification and synthesis of guarded protocols, as introduced by Emerson and Kahlon (2000). Guarded protocols describe systems of processes whose transitions are enabled or disabled depending on…
We consider the Vlasov-Poisson equation in a Hamiltonian framework and derive new time splitting methods based on the decomposition of the Hamiltonian functional between the kinetic and electric energy. Assuming smoothness of the solutions,…
Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are LDPC codes with linear rate and distance $n^\epsilon$. Their rate is evaluated via Euler characteristic…
We establish two results about local times of spectrally positive stable processes. The first is a general approximation result, uniform in space and on compact time intervals, in a model where each jump of the stable process may be marked…
We consider non-preemptive scheduling of MapReduce jobs with multiple tasks in the practical scenario where each job requires several map-reduce rounds. We seek to minimize the average weighted completion time and consider scheduling on…
Current and imminent quantum hardware lacks reliability and applicability due to noise and limited qubit counts. Quantum circuit cutting -- a technique dividing large quantum circuits into smaller subcircuits with sizes appropriate for the…
We compute the mixing time of the Facilitated Exclusion Process (FEP) and obtain cutoff and pre-cutoff in different regimes. The main tool to obtain this result is a new bijective, deterministic mapping between the joint law of an ergodic…
The software $\texttt{history}$ is designed to calculate fully-differential cross sections for colour-singlet production processes in hadronic collision up to next-to-next-to-leading order in QCD. It is based on the fully-local nested…
In this paper we consider the Moreau's sweeping processes driven by a time dependent prox-regular set $C(t)$ which is continuous in time with respect to the asymmetric distance $e$ called the excess, defined by $e(A,B) := \sup_{x \in A}…
Despite the extreme error-correction performance, the amount of computation of sequential decoding of the polarization-adjusted convolutional (PAC) codes is random. In sequential decoding of convolutional codes, the computational cutoff…
We study the classical scheduling problem of minimizing the makespan of a set of unit size jobs with precedence constraints on parallel identical machines. Research on the problem dates back to the landmark paper by Graham from 1966 who…
We investigate the cutoff phenomenon for Markov processes under information divergences such as $f$-divergences and R\'enyi divergences. We classify most common divergences into four types, namely $L^2$-type, $\mathrm{TV}$-type,…
Diffusive limit of the Vlasov-Poisson-Boltzmann system with cutoff soft potentials $-3<\gamma<0$ in the perturbative framework around global Maxwellian still remains open. By introducing a new weighted $H_{x,v}^2$-$W_{x,v}^{2, \infty}$…
In this paper, we solve exit problems for a L\'evy process that resets proportionally to its current position at independent Poisson epochs times. This resetting causes an additional (proportional to its current level) downward (upward)…
In rendez-vous protocols an arbitrarily large number of indistinguishable finite-state agents interact in pairs. The cut-off problem asks if there exists a number $B$ such that all initial configurations of the protocol with at least $B$…
This chapter is an attempt to present a mathematical theory of compound fractional Poisson processes. The chapter begins with the characterization of a well-known L\'evy process: The compound Poisson process. The semi-Markov extension of…
We consider dynamical percolation on the complete graph $K_n$, where each edge refreshes its state at rate $\mu \ll 1/n$, and is then declared open with probability $p = \lambda/n$ where $\lambda > 1$. We study a random walk on this…
Lewis and Mordecki have computed the Wiener-Hopf factorization of a L\'evy process whose restriction on $]0,+\infty[$ of their L\'evy measure has a rational Laplace transform. That allows to compute the distribution of $(X_t,\inf_{0\leq…