中文
相关论文

相关论文: On Solving a Generalized Chinese Remainder Theorem…

200 篇论文

We introduce a novel framework for implementing error-correction in constrained systems. The main idea of our scheme, called Quantized-Constraint Concatenation (QCC), is to employ a process of embedding the codewords of an error-correcting…

信息论 · 计算机科学 2023-02-07 Dor Elimelech , Tom Meyerovitch , Moshe Schwartz

We show that the probability distribution of the error exponent in i.i.d. code ensembles over classical-quantum (CQ) channels with arbitrary output states accumulates above a threshold that is strictly larger than the CQ random coding…

信息论 · 计算机科学 2025-07-10 Giuseppe Cocco , Javier Rodríguez Fonollosa

Computing Fourier transforms of k-sparse signals, where only k of N frequencies are non-zero, is fundamental in compressed sensing, radar, and medical imaging. While the Fast Fourier Transform (FFT) evaluates all N frequencies in $O(N \log…

信号处理 · 电气工程与系统科学 2026-04-22 Aaron R. Flouro , Shawn P. Chadwick

In this paper, some issues concerning the Chinese remaindering representation are discussed. Some new converting methods, including an efficient probabilistic algorithm based on a recent result of von zur Gathen and Shparlinski…

数据结构与算法 · 计算机科学 2008-06-11 George Davida , Bruce Litow , Guangwu Xu

High-speed long polynomial multiplication is important for applications in homomorphic encryption (HE) and lattice-based cryptosystems. This paper addresses low-latency hardware architectures for long polynomial modular multiplication using…

硬件体系结构 · 计算机科学 2024-03-21 Weihang Tan , Sin-Wei Chiu , Antian Wang , Yingjie Lao , Keshab K. Parhi

A well-known generalisation of positional numeration systems is the case where the base is the residue class of $x$ modulo a given polynomial $f(x)$ with coefficients in (for example) the integers, and where we try to construct finite…

数论 · 数学 2011-06-22 Christiaan E. van de Woestijne

Cluster-randomized trials (CRTs) are widely used to evaluate group-level interventions and increasingly collect multiple outcomes capturing complementary dimensions of benefit and risk. Investigators often seek a single global summary of…

统计方法学 · 统计学 2026-01-22 Xinyuan Chen , Fan Li

In this work, a quantum error correction (QEC) procedure with the concatenated five-qubit code is used to construct a near-perfect effective qubit channel (with a error below $10^{-5}$) from arbitrary noise channels. The exact performance…

量子物理 · 物理学 2015-11-20 Long Huang , Bo You , Xiaohua Wu , Tao Zhou

The generalized Lanczos trust-region (GLTR) method is one of the most popular approaches for solving large-scale trust-region subproblem (TRS). Recently, Jia and Wang [Z. Jia and F. Wang, \emph{SIAM J. Optim., 31 (2021), pp. 887--914}]…

数值分析 · 数学 2023-06-27 Bo Feng , Gang Wu

In quantum computing, error mitigation is a method to improve the results of an error-prone quantum processor by post-processing them on a classical computer. In this work, we improve the General Error Mitigation (GEM) method for…

For many inference problems in statistics and econometrics, the unknown parameter is identified by a set of moment conditions. A generic method of solving moment conditions is the Generalized Method of Moments (GMM). However, classical GMM…

机器学习 · 统计学 2021-10-18 Dhruv Rohatgi , Vasilis Syrgkanis

Splitting methods constitute a widely used class of numerical integrators for ordinary and partial differential equations, particularly well suited to problems that can be decomposed into simpler subproblems. High-order splitting schemes…

数值分析 · 数学 2026-04-02 Fernando Casas , Ander Murua

We study the problem of estimating the mean of a distribution in high dimensions when either the samples are adversarially corrupted or the distribution is heavy-tailed. Recent developments in robust statistics have established efficient…

数据结构与算法 · 计算机科学 2021-01-20 Samuel B. Hopkins , Jerry Li , Fred Zhang

This thesis considers channel estimation and multiuser (MU) data transmission for massive MIMO systems with fully digital/hybrid structures in mmWave channels. It contains three main contributions. In this thesis, we first propose a…

信息论 · 计算机科学 2018-12-03 Lou Zhao

For a simple model of mutually interacting qubits it is shown how the errors induced by mutual interactions can be eliminated using concatenated coding. The model is solved exactly for arbitrary interaction strength, for two well-known…

量子物理 · 物理学 2009-11-06 Julio Gea-Banacloche

In this paper, we study the generalized problem that minimizes or maximizes a multi-order complex quadratic form with constant-modulus constraints on all elements of its optimization variable. Such a mathematical problem is commonly…

信号处理 · 电气工程与系统科学 2025-08-28 Chunxuan Shi , Yongzhe Li , Ran Tao

Local decoders, also known as cellular-automaton decoders, offer a promising path toward real-time quantum error correction by replacing centralized classical decoding, with inherent hardware constraints, by a natively parallel and…

量子物理 · 物理学 2025-09-17 Louis Paletta , Anthony Leverrier , Mazyar Mirrahimi , Christophe Vuillot

This paper is concerned with a rate-distortion theory for sequences of i.i.d. random variables with general distribution supported on general sets including manifolds and fractal sets. Manifold structures are prevalent in data science,…

信息论 · 计算机科学 2018-04-25 Erwin Riegler , Günther Koliander , Helmut Bölcskei

The goal in {\em reconfiguration problems} is to compute a {\em gradual transformation} between two feasible solutions of a problem such that all intermediate solutions are also feasible. In the {\em Matching Reconfiguration Problem} (MRP),…

数据结构与算法 · 计算机科学 2020-05-07 Noam Solomon , Shay Solomon

Robust tensor completion (RTC) aims to recover a low-rank tensor from its incomplete observation with outlier corruption. The recently proposed tensor ring (TR) model has demonstrated superiority in solving the RTC problem. However, the…

机器学习 · 计算机科学 2023-02-16 Zhenhao Huang , Yuning Qiu , Xinqi Chen , Weijun Sun , Guoxu Zhou