中文
相关论文

相关论文: Bit Flipping Moment Balancing Schemes for Insertio…

200 篇论文

We consider a class of stochastic gradient optimization schemes. Assuming that the objective function is strongly convex, we prove weak error estimates which are uniform in time for the error between the solution of the numerical scheme,…

数值分析 · 数学 2026-01-27 Charles-Edouard Bréhier , Marc Dambrine , Nassim En-Nebbazi

Convergence acceleration of flow simulations to their steady states at lower Mach numbers can be achieved via preconditioning the lattice Boltzmann (LB) schemes that alleviate the associated numerical stiffness, which have so far been…

计算物理 · 物理学 2022-08-17 Eman Yahia , Kannan Premnath

Known quantum error correction schemes are typically able to take advantage of only a limited class of classical error-correcting codes. Entanglement-assisted quantum error correction is a partial solution which made it possible to exploit…

量子物理 · 物理学 2013-04-24 Yuichiro Fujiwara

This paper presents an efficient Mixed-Integer Nonlinear Programming (MINLP) formulation for systems with discrete control inputs under dwell time constraints. By viewing such systems as a switched system, the problem is decomposed into a…

最优化与控制 · 数学 2025-01-10 Ramin Abbasi-Esfeden , Armin Nurkanovic , Moritz Diehl , Panagiotis Patrinos , Jan Swevers

We investigate a family of fault-tolerant quantum error correction schemes based on the concatenation of small error detection or error correction codes with the three-dimensional cluster state. We propose fault-tolerant state preparation…

量子物理 · 物理学 2023-08-23 Zhaoyi Li , Isaac Kim , Patrick Hayden

We present a method for quantum error mitigation on partially error-corrected quantum computers - i.e., computers with some logical qubits and some noisy qubits. Our method is inspired by the error cancellation method and is implemented via…

量子物理 · 物理学 2025-10-14 Ben DalFavero , Ryan LaRose

Soft errors have a significant impact on the circuit reliability at nanoscale technologies. At the architectural level, soft errors are commonly modeled by a probabilistic bit-flip model. In developing such abstract fault models, an…

硬件体系结构 · 计算机科学 2014-01-07 Nanditha P. Rao , Shahbaz Sarik , Madhav P. Desai

This paper constructs a non-binary code correcting a single $b$-burst of insertions or deletions with a large cardinality. This paper also proposes a decoding algorithm of this code and evaluates a lower bound of the cardinality of this…

信息论 · 计算机科学 2018-08-10 Toyohiko Saeki , Takayuki Nozaki

Permutation codes in the Ulam metric, which can correct multiple deletions, have been investigated extensively recently. In this work, we are interested in the maximum size of permutation codes in the Ulam metric and aim to design…

信息论 · 计算机科学 2024-12-11 Shuche Wang , The Nguyen , Yeow Meng Chee , Van Khu Vu

Quantum synchronisation errors are a class of quantum errors that change the number of qubits in a quantum system. The classical error correction of synchronisation errors has been well-studied, including an insertion-deletion equivalence…

量子物理 · 物理学 2026-02-10 Lewis Bulled , Yingkai Ouyang

Correlations between random variables play an important role in applications, e.g.\ in financial analysis. More precisely, accurate estimates of the correlation between financial returns are crucial in portfolio management. In particular,…

统计方法学 · 统计学 2014-01-31 Pedro Galeano , Dominik Wied

Two characteristics that make convex decomposition algorithms attractive are simplicity of operations and generation of parallelizable structures. In principle, these schemes require that all coordinates update at the same time, i.e., they…

最优化与控制 · 数学 2018-03-07 Giorgos Stathopoulos , Colin N. Jones

Self-synchronization under the presence of additive noise can be achieved by allocating a certain number of bits of each codeword as markers for synchronization. Difference systems of sets are combinatorial designs which specify the…

信息论 · 计算机科学 2013-03-19 Yuichiro Fujiwara , Vladimir D. Tonchev

Any CNF formula can be decomposed two blocked subsets such that both can be solved by BCE (Blocked Clause Elimination). To make the decomposition more useful, one hopes to have the decomposition as unbalanced as possible. It is often time…

计算机科学中的逻辑 · 计算机科学 2015-12-22 Jingchao Chen

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

数值分析 · 数学 2020-08-04 Ruisheng Qi , Xiaojie Wang

Statistical change point (CP) detection methods typically rely on likelihood-based inference and ignore contextual information about plausible CP locations beyond the observed sequence. Although informative priors provide a natural way to…

统计方法学 · 统计学 2026-05-05 Jonathon Jacobs , Shanshan Chen

Molecular dynamics algorithms are subject to some amount of error dependent on the size of the time step that is used. This error can be corrected by periodically updating the system with a Metropolis criteria, where the integration step is…

计算物理 · 物理学 2015-06-11 Jason A. Wagoner , Vijay S. Pande

Phase retrieval problems involve solving linear equations, but with missing sign (or phase, for complex numbers) information. More than four decades after it was first proposed, the seminal error reduction algorithm of (Gerchberg and Saxton…

机器学习 · 统计学 2015-06-15 Praneeth Netrapalli , Prateek Jain , Sujay Sanghavi

Many robotics applications require alignment and fusion of observations obtained at multiple views to form a global model of the environment. Multi-way data association methods provide a mechanism to improve alignment accuracy of pairwise…

机器人学 · 计算机科学 2020-03-06 Kaveh Fathian , Kasra Khosoussi , Yulun Tian , Parker Lusk , Jonathan P. How

In coding theory, handling errors that occur when symbols are inserted or deleted from a transmitted message is a long-standing challenge. Optimising redundancy for insertion and deletion channels remains a key open problem with significant…

信息论 · 计算机科学 2026-02-02 Anamika Singh , Abhay Kumar Singh