Risultati della ricerca - decoding (Algorithms OR (algorithmics OR algorithmicsics))

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing di Courtney, Joshua M.

Sommario: “... surgery compilation via the Litinski protocol. Composition with the correlated-decoding scheme reduces...”
Testo

Improved Explicit Near-Optimal Codes in the High-Noise Regimes di Li, Xin, Mao, Songtao

Sommario: “... that achieve near-optimal rates, as well as efficient or even linear-time decoding algorithms. Our...”
Testo

Enhance decoding of lower limb motor imagery‐electroencephalography patterns by Riemannian clustering di Xinwei Sun, Tuo Liu, Kun Wang, Lincong Pan, Lin Meng, Xinmin Ding, Weibo Yi, Minpeng Xu, Dong Ming

Sommario: “...Enhance decoding of lower limb motor imagery‐electroencephalography patterns by Riemannian...”
Testo

Unsupervised EEG-based decoding of absolute auditory attention with canonical correlation analysis di Heintz, Nicolas, Francart, Tom, Bertrand, Alexander

Sommario: “...We propose a fully unsupervised algorithm that detects from encephalography (EEG) recordings when a...”
Testo

Conservation laws and quantum error correction: towards a generalised matching decoder di Brown, Benjamin J.

Sommario: “.... In this perspective we explore decoding algorithms for the surface code; a prototypical quantum low-density parity...”
Testo

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets di Alrabiah, Omar, Guo, Zeyu, Guruswami, Venkatesan, Li, Ray, Zhang, Zihan

Sommario: “... for their optimal unique-decoding capabilities, but their list-decoding capabilities are not fully understood. Given...”
Testo

Exploring how deep learning decodes anomalous diffusion via Grad-CAM di Bae, Jaeyong, Baek, Yongjoo, Jeong, Hawoong

Sommario: “... diffusion mechanisms, how the algorithm achieves the feat still remains a mystery. In this study, we use a...”
Testo

Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise di Kuo, Kao-Yueh, Lai, Ching-Yi

Sommario: “... propagation (BP) decoding algorithms that effectively handle phenomenological errors. Importantly, our BP...”
Testo

A General Framework for Low Soundness Homomorphism Testing di Mittal, Tushant, Roy, Sourya

Sommario: “...We introduce a general framework to design and analyze algorithms for the problem of testing...”
Testo

Decoding Trombetti-Zhou codes: a new syndrome-based decoding approach di Li, Chunlei, Piccirillo, Angelica, Polverino, Olga, Zullo, Ferdinando

Sommario: “... algorithm. It is well known that a syndrome-based decoding approach relies heavily on a parity-check matrix...”
Testo

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets di Guo, Zeyu, Zhang, Zihan

Sommario: “... of polynomial size achieve the list decoding capacity. More specifically, we prove that for any $ε>0$ and $R...”
Testo

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets di Con, Roni, Guo, Zeyu, Li, Ray, Zhang, Zihan

Sommario: “... works on list-decoding Reed-Solomon codes. Brakensiek-Gopi-Makam (STOC 2023) showed that random Reed...”
Testo

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem di Lovig, Maxwell, Zadik, Ilias

Sommario: “..., as there exists a decoder that can identify with high probability as $n$ grows the infected individuals using $m...”
Testo

Improved Decoding of Tanner Codes di Zhou, Zhaienhe, Guo, Zeyu

Sommario: “...In this paper, we present improved decoding algorithms for expander-based Tanner codes. We begin...”
Testo

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering di Diakonikolas, Ilias, Kane, Daniel M., Karmalkar, Sushrut, Pensia, Ankit, Pittas, Thanasis

Sommario: “... provide the first sample and computationally efficient algorithm for list-decodable sparse mean estimation...”
Testo

Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique di Censor-Hillel, Keren, Fischer, Orr, Gelles, Ran, Soto, Pedro

Sommario: “... corollary, any $T$-round Congested Clique algorithm can be compiled into an algorithm that completes in $T^2...”
Testo

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time di Srivastava, Shashank, Tulsiani, Madhur

Sommario: “...We give a new framework based on graph regularity lemmas, for list decoding and list recovery...”
Testo

SubGen: Token Generation in Sublinear Time and Memory di Zandieh, Amir, Han, Insu, Mirrokni, Vahab, Karbasi, Amin

Sommario: “... on values. The result is a provably accurate and efficient attention decoding algorithm, termed SubGen...”
Testo

Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme di Li, Xiaxin, Mazumdar, Arya

Sommario: “...) and within the general sublinear regime $K=Θ(N^α)$ where $0<α<1$, our algorithm has a decoding complexity...”
Testo

A Cryptosystem Based Upon Sums of Key Functions di Vyacheslav V. Kalashnikov

Sommario: “... of these functions combined with random coefficients. A new algorithm is proposed for decoding the received messages...”
Testo