中文
相关论文

相关论文: Self-stabilizing mutual exclusion on a ring, even …

200 篇论文

The stabilizer rank of a quantum state $\psi$ is the minimal $r$ such that $\left| \psi \right \rangle = \sum_{j=1}^r c_j \left|\varphi_j \right\rangle$ for $c_j \in \mathbb{C}$ and stabilizer states $\varphi_j$. The running time of several…

量子物理 · 物理学 2022-03-09 Shir Peleg , Amir Shpilka , Ben Lee Volk

We investigate the stability properties of discrete and hybrid stochastic nonlinear dynamical systems. More precisely, we extend the stochastic contraction theorems (which were formulated for continuous systems) to the case of discrete and…

最优化与控制 · 数学 2008-04-08 Quang-Cuong Pham

We propose an algorithm to restrict the switching signals of a constrained switched system in order to guarantee its stability, while at the same time attempting to keep the largest possible set of allowed switching signals. Our work is…

最优化与控制 · 数学 2018-09-11 Cláudio Gomes , Raphaël M. Jungers , Benoît Legat , Hans Vangheluwe

We consider reaction-diffusion equations that are stochastically forced by a small multiplicative noise term. We show that spectrally stable travelling wave solutions to the deterministic system retain their orbital stability if the…

偏微分方程分析 · 数学 2020-03-09 C. H. S. Hamster , H. J. Hupkes

We present a uniform self-stabilizing algorithm, which solves the problem of distributively finding a minimum diameter spanning tree of an arbitrary positively real-weighted graph. Our algorithm consists in two stages of stabilizing…

分布式、并行与集群计算 · 计算机科学 2013-12-12 Franck Butelle , Christian Lavault , Marc Bui

We consider the stabilization of an unstable discrete-time linear system that is observed over a channel corrupted by continuous multiplicative noise. Our main result shows that if the system growth is large enough, then the system cannot…

系统与控制 · 计算机科学 2016-12-22 Jian Ding , Yuval Peres , Gireeja Ranade , Alex Zhai

The state hidden subgroup problem (StateHSP) is a recent generalization of the hidden subgroup problem. We present an algorithm that solves the non-abelian StateHSP over $N$ copies of the dihedral group of order $8$ (the symmetries of a…

量子物理 · 物理学 2026-03-16 Gideon Lee , Jonathan A. Gross , Masaya Fukami , Zhang Jiang

A commutative ring $R$ is stable provided every ideal of $R$ containing a nonzerodivisor is projective as a module over its ring of endomorphisms. The class of stable rings includes the one-dimensional local Cohen-Macaulay rings of…

交换代数 · 数学 2016-03-08 Bruce Olberding

We analyze the stability and stabilizability properties of mixed retarded-neutral type systems when the neutral term is allowed to be singular. Considering an operator model of the system in a Hilbert space we are interesting in the…

动力系统 · 数学 2009-09-23 Rabah Rabah , Grigory M. Sklyar , Pavel Yu. Barkhayev

We define a notion of stability for chiral ring of four dimensional N=1 theory by introducing test chiral rings and generalized a maximization. We conjecture that a chiral ring is the chiral ring of a superconformal field theory if and only…

高能物理 - 理论 · 物理学 2016-07-01 Tristan C. Collins , Dan Xie , Shing-Tung Yau

We propose a new type of K\"ahler moduli stabilization mechanisms in type IIB superstring theory on Calabi-Yau manifolds with the positive Euler number. The overall K\"ahler modulus can be perturbatively stabilized by radiative corrections…

高能物理 - 理论 · 物理学 2018-05-16 Tatsuo Kobayashi , Naoya Omoto , Hajime Otsuka , Takuya H. Tatsuishi

In this work, we study the 1D stabilized Kuramoto Sivashinsky equation with additive uncorrelated stochastic noise. The Eckhaus stable band of the deterministic equation collapses to a narrow region near the center of the band. This is…

统计力学 · 物理学 2015-05-14 D. Obeid , J. M. Kosterlitz , B. Sandstede

Oscillator networks display intricate synchronization patterns. Determining their stability typically requires incorporating the symmetries of the network coupling. Going beyond analyses that appeal only to a network's automorphism group,…

动力系统 · 数学 2020-12-14 J. Emenheiser , A. Salova , J. Snyder , J. P. Crutchfield , R. M. D'Souza

In this paper we show that approximation can help reduce the space used for self-stabilization. In the classic \emph{state model}, where the nodes of a network communicate by reading the states of their neighbors, an important measure of…

分布式、并行与集群计算 · 计算机科学 2020-10-22 Lélia Blin , Swan Dubois , Laurent Feuilloley

We give a new method to prove the existence, non-existence, multiplicity, orbital stability/instability of standing waves for NLS with partial confinement without the subcritical hypothesis, even in the reduction equation. Using this…

偏微分方程分析 · 数学 2022-11-21 Linjie Song , Hichem Hajaiej

We demonstrate that solitary states can be widely observed for networks of coupled oscillators with local, non-local and global couplings, and they preserve in both thermodynamic and Hamiltonian limits. We show that depending on units' and…

Recent progress has been made in understanding optimisation dynamics in neural networks trained with full-batch gradient descent with momentum with the uncovering of the edge of stability phenomenon in supervised learning. The edge of…

机器学习 · 计算机科学 2023-07-11 Rares Iordan , Marc Peter Deisenroth , Mihaela Rosca

We consider the problem of stabilization of unstable periodic solutions to autonomous systems by the non-invasive delayed feedback control known as Pyragas control method. The Odd Number Theorem imposes an important restriction upon the…

动力系统 · 数学 2017-01-03 Edward Hooton , Pavel Kravetc , Dmitrii Rachinskii

In previous work, we have proposed an entanglement indicator for a general multiqubit state, which can be "learned" by a quantum system, acting as a neural network. The indicator can be used for a pure or a mixed state, and it need not be…

量子物理 · 物理学 2017-02-07 E. C. Behrman , N. H. Nguyen , J. E. Steck , M. McCann

We study the design of one-to-one matching mechanisms that are strategy-proof for both sides and as stable as possible. Motivated by the impossibility result of Roth (1982), we formulate the mechanism design problem as a linear program that…

理论经济学 · 经济学 2026-02-04 Tohya Sugano