Search Results - decoding (algorithmssic OR (algorithm OR Algorithms))

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

Table of Contents: “… surgery compilation via the Litinski protocol. Composition with the correlated-decoding scheme reduces…”
Get full text

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

Table of Contents: “… that achieve near-optimal rates, as well as efficient or even linear-time decoding algorithms. Our…”
Get full text

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

Table of Contents: “…Enhance decoding of lower limb motor imagery‐electroencephalography patterns by Riemannian…”
Get full text

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

Table of Contents: “…We propose a fully unsupervised algorithm that detects from encephalography (EEG) recordings when a…”
Get full text

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

Table of Contents: “…. In this perspective we explore decoding algorithms for the surface code; a prototypical quantum low-density parity…”
Get full text

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

Table of Contents: “… for their optimal unique-decoding capabilities, but their list-decoding capabilities are not fully understood. Given…”
Get full text

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

Table of Contents: “… diffusion mechanisms, how the algorithm achieves the feat still remains a mystery. In this study, we use a…”
Get full text

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

Table of Contents: “… propagation (BP) decoding algorithms that effectively handle phenomenological errors. Importantly, our BP…”
Get full text

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

Table of Contents: “…We introduce a general framework to design and analyze algorithms for the problem of testing…”
Get full text

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

Table of Contents: “… algorithm. It is well known that a syndrome-based decoding approach relies heavily on a parity-check matrix…”
Get full text

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

Table of Contents: “… of polynomial size achieve the list decoding capacity. More specifically, we prove that for any $ε>0$ and $R…”
Get full text

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

Table of Contents: “… works on list-decoding Reed-Solomon codes. Brakensiek-Gopi-Makam (STOC 2023) showed that random Reed…”
Get full text

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

Table of Contents: “…, as there exists a decoder that can identify with high probability as $n$ grows the infected individuals using $m…”
Get full text

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

Table of Contents: “…In this paper, we present improved decoding algorithms for expander-based Tanner codes. We begin…”
Get full text

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

Table of Contents: “… provide the first sample and computationally efficient algorithm for list-decodable sparse mean estimation…”
Get full text

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

Table of Contents: “… corollary, any $T$-round Congested Clique algorithm can be compiled into an algorithm that completes in $T^2…”
Get full text

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

Table of Contents: “…We give a new framework based on graph regularity lemmas, for list decoding and list recovery…”
Get full text

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

Table of Contents: “… on values. The result is a provably accurate and efficient attention decoding algorithm, termed SubGen…”
Get full text

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

Table of Contents: “…) and within the general sublinear regime $K=Θ(N^α)$ where $0<α<1$, our algorithm has a decoding complexity…”
Get full text

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

Table of Contents: “… of these functions combined with random coefficients. A new algorithm is proposed for decoding the received messages…”
Get full text