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

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

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

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

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

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

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

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

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

Dynamic programming by polymorphic semiring algebraic shortcut fusion by Little, Max A., He, Xi, Kayas, Ugur

Table of Contents: “…Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution…”
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

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

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications by Diakonikolas, Ilias, Hopkins, Samuel B., Pensia, Ankit, Tiegel, Stefan

Table of Contents: “…-certifiably subgaussian} -- a condition that yields efficient learning algorithms for a wide variety of high…”
Get full text

Batch List-Decodable Linear Regression via Higher Moments by Diakonikolas, Ilias, Kane, Daniel M., Karmalkar, Sushrut, Liu, Sihan, Pittas, Thanasis

Table of Contents: “…We study the task of list-decodable linear regression using batches. A batch is called clean…”
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